ایمیل خود را وارد و بر روی بچرخون کلیک کنید. (کد تخفیف دریافتی را هنگام ثبت سفارش وارد کنید)
قوانین بازی:
برنامهنویس:
هزینه سفارش:
۲۸۹,۰۰۰ تومان قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.۱۱۵,۶۰۰ تومانقیمت فعلی: ۱۱۵,۶۰۰ تومان.
تخصصی و منحصر به فرد بودن این اثر، تضمین کننده بهای محصول نسبت به آثار مشابه است.
قبل از بررسی سورس کد حل مسئله کوله پشتی با الگوریتم SA در متلب بهتر است با الگوریتم شبیه سازی تبرید آشنا شوید. الگوریتم شبیه سازی تبرید یا تبرید شبیه سازی شده Simulated Annealing که در بسیاری موارد با نام الگوریتم شبیه سازی حرارتی نیز شناخته میشود، از جمله الگوریتمهای متاهیورستیک یا فرا ابتکاری است که برای حل مسائل بهینه سازی مورد استفاده قرار میگیرد. یکی از مسائلی که برای حل آن میتوان از الگوریتم شبیه سازی تبرید SA استفاده کرد، مسئله n وزیر میباشد.
الگوریتم شبیه سازی حرارتی SA با الهام از روش باز پخت فلز به وجود آمده است. روش باز پخت، آرایش مولکولی بهینه ذرات فلز را که در آن انرژی پتانسیل جرم به حداقل میرسد، را تعریف میکند و به خنک شدن تدریجی فلزات پس از قرار گرفتن در معرض حرارت زیاد اشاره میکند. بهطور کلی، الگوریتم شبیه سازی حرارتی SA یک حرکت تکراری را با توجه به پارامتری به نام دما که متغیر است، انجام میدهد که برای انجام آن، از عملیات انجامشده در کار باز پخت فلزات تقلید میکند.
برای توضیح این مسئله به زبان ساده میتوان از یک سری مثالهای واقعی استفاده کرد، چرا که این مسئله در زندگی روزمره هم میتواند کاربرد داشته باشد. اگر دانشجوی رشته کامپیوتر باشید و یا با مسائل بهینه سازی سر و کار دارید، حتماً با مسئله کوله پشتی یا Knapsak Problem آشنایی خواهید داشت.
موارد استفاده از این مسئله در زندگی روزمره بسیار است، مانند برش پارچه با الگو به طوری که کمترین هدرروی انجام شود. اما توضیح این مسئله با مدل سازی ریاضی کمی ممکن است کاربران را سردرگم سازد، بنابراین با معروفترین مثال این مسئله را برای ما توضیح میدهیم.
فرض کنید یک دزد وجود دارد که قصد دزدی از خانه دارای وسایل گران قیمت بیشماری است دارد. این دزد یک کیف یا کیسه به همراه دارد که تنها وزن مشخصی را میتواند تحمل کند. برای مثال اگر میزان تحمل این کیسه ۳۰ کیلو باشد، امکان اینکه وسایلی با حجم بیشتر از ۳۰ کیلو یا مجموع حجم بیشتر را نخواهد داشت.
مسئله بدین صورت است که دزد بایستی وسایلی را بدزدد که وزنشان کمتر و در عین حال ارزش یا قیمتشان بیشتر باشد. برای این کار نیازمند تفکر و انتخاب بهینه خواهد بود. مسئله دیگر اینجاست که در صورت بیشتر بودن تعداد وسایل امکان انتخاب آنها با بهترین نتیجه کمی سخت خواهد بود. به همین دلیل برای حل کردن این مسئله از الگوریتمهای فرا ابتکاری یا متاهیورستیک مانند الگوریتم تبرید شبیه سازی شده استفاده میشود.
این مثالی از مسئله کوله پشتی میباشد که قابل حل با الگوریتم تبرید شبیه سازی شده Simulated Annealing میباشد. در ادامه درمورد سورس کد حل مسئله کوله پشتی با الگوریتم SA در متلب بیشتر صحبت شده است.
این سورس کد از ۹ فایل تشکیل شده است که فایل SA.m فایل اصلی برنامه است و فراخوانی دیگر توابع و مقادیر پارامترها و الگوریتم تبرید شبیه سازی شده در داخل این فایل قرار دارد. فایل CreateModel.m فایلی است که از آن برای ایجاد وزن و ارزش کالاها از این تابع استفاده شده است؛ و در نهایت فایل MyCost.m میباشد که تابع هزینه را دربر گرفته است. بخشی از سورس کد تابع هزینه در زیر آورده شده است.
function [z, sol]=MyCost(x,model) v=model.v; w=model.w; W=model.W; V1=sum(v.*x); % Sum of the selected values W1=sum(w.*x); % Sum of selected weight V0=sum(v.*(1-x)); % Sum of the unselected values W0=sum(w.*(1-x)); % Sum Of unselected weight Violation=max((W1/W)-1,0); % Violation from total weight Knapsack
برای دریافت سورس کامل محصول لطفا آن را خریداری کنید.
سورس کد حل مسئله کوله پشتی با الگوریتم SA در متلب در محیط Matlab 2017 برنامه نویسی و اجرا شده است و قابل اجرا با نسخههای بالاتر متلب نیز هست. این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت اثر توسط پی استور تضمین میشود و اثر دارای نشان تضمین کیفیت پی استور است. برای دانلود اثر مذکور آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.
نام اثر: | حل مسئله کوله پشتی با الگوریتم SA در متلب |
نوع اثر: | سورس کد |
برنامهنویس: | تیم برنامهنویسی پیاستور |
زبان برنامه نویسی: | Matlab |
ویژگی: | قابل دانلود و ویرایش |
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
هزینه سفارش:
۲۸۹,۰۰۰ تومان قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.۱۱۵,۶۰۰ تومانقیمت فعلی: ۱۱۵,۶۰۰ تومان.
نظرات
فاطمه اسماعیلی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.