الگوریتم شبیه سازی تبرید یا Simulated Annealing و یا به اختصار SA، یکی از قوی ترین الگوریتم های در زمینه بهینه سازی ترکیباتی یا Combinatorial Optimization است. این الگوریتم در سال ۱۹۸۳ توسط کیرکپاتریک و همکارانش ارائه گردید و در همان مقاله اصلی، بر روی مسأله فروشنده دوره گرد یا TSP اعمال شد. متلب سایت در این پست، کد آماده متلب را که در آن مسأله TSP بااستفاده از الگوریتم SA حل شده است، در اختیار خوانندگان و مراجعین محترم متلب سایت قرار داده است.
لینک دانلود در ادامه آمده است:
دانلود کد متلب الگوریتم شبیه سازی تبرید (SA) برای حل مسأله فروشنده دوره گرد (TSP)
توجه: پسورد فایل، عبارت matlabsite.com است.
توجه: برای آموزش الگوریتم شبیه سازی تبرید یا SA، و درک بهتر برنامه فوق، استفاده از محصول آموزشی زیر را به شما توصیه می کنیم:
فایل آموزشی برنامه نویسی الگوریتم شبیه سازی تبرید یا SA در متلب با کد TUSA101 (به این لینک مراجعه کنید)
راهنمای استفاده از برنامه
پس از دانلود فایل فشرده و استخراج فایل های درون آن، در محیط نرم افزار متلب، مسیر را به فولدری که حاوی فایل های برنامه است، تغییر دهید. سپس با تایپ دستور sa برنامه اجرا می شود.
برای تغییر اطلاعات مسأله حل شونده نیز، می توانید ماتریس pos را، که در فایل CreateModel.m تعریف شده است، تغییر دهید. ماتریس pos دارای n سطر و ۲ ستون است و نشان دهنده مختصات شهرها (گره ها) در مسأله TSP با n شهر (گره) می باشد.
اگر این مطلب را پسندیده اید، آن را به اشتراک بگذارید:
اگر فایل هایی که از متلب سایت دانلود نموده اید نیاز به پسورد دارند، عبارت matlabsite.com را به عنوان پسورد وارد نمایید.
برای سفارش و خرید محصولات متلب سایت به بخش سفارش و خرید محصول مراجعه نمایید. حتما قبل از ترک این صفحه، اطلاعات محصول مورد نظر (شامل کد محصول، نام محصول، قیمت محصول و …) را یادداشت نمایید.
صرف زمان برای یادگیری اتلاف زمان نیست. سرمایه گذاری زمانی است.
پرسود ترین سرمایه گذاری زمانی خود را با متلب سایت انجام دهید.
شما می توانید برای:
- اطلاع از آخرین مطالب علمی و تخصصی متلب سایت،
- آگاهی از آخرین دوره های آموزشی و تخصصی،
- و مطلع شدن از تخفیف های ویژه دوره ای (تا ۵۰ درصد تخفیف)
در گروه ای-میلی متلب سایت عضو شوید. برای عضویت، کافی است یک ای-میل به آدرس زیر ارسال نمایید:
matlabsite+subscribe@googlegroups.com
همچنین می توانید برای عضویت مستقیم در گروه ای-میلی متلب سایت، بر روی لینک زیر کلیک کنید:
لینک عضویت مستقیم در گروه ای-میلی متلب سایت (کلیک کنید)
سلام و خسته نباشید ، سایت فوق العاده ای ساختید خیلی مفیده . ممنون
کارتون خوبه
اما فکر میکنم اگه کدهای الگوریتم های ابتکاری در مسئله زمانبندی گرید را هم به سایتتون اضافه کنید خیلی بهتر بشه
سلام ، خسته نباشید و سایت بسیار جالبی دارید
من فایل برنامه TSP را که با استفاده از الگوریتم SA نوشته بودید دانلود کردم ، و فکر کنم یک مشکل در برنامه وجود دارد و آن این است که در الگوریتم SA ،چون یک الگوریتم local search است باید از یک جواب شروع کنیم که در این برنامه از سه جواب شرع کرده و مثل الگوریتم population با آن برخورد شده است،و در هر بار بهترین جواب را قبول کرده است . از طرف دیگر در این الگوریتم و ما ابتدا یک همسایه می سازیم و بعد چک کنیم که همسایه تولید شده مورد قبول است و اگر نبود همسایه دیگری را تولید کنیم . که در این برنامه اول تمام همسایگان را انتخاب کرده و بعد از بین آنها سه تا از بهترین آنها را که تابع هزینه بهینه داشته انتخاب کرده و شرط را بروی این سه جواب اعمال کرده است که این به نظر من اشتباه است . ولی اگر قصد شما ایجاد تعادل در هر تکرار بوده باشد باید ابتدا در هر بار تولید همسایه شرط SA را چک کرده و بعد در آخر مرحله تکرار(move=20) بهترین جواب را انتخاب کنید . امیدوارم توانسته باشم منظورم را رسانده باشم. ( این موضوع برداشت من است ، اگر اشتباه می کنم لطفاً مرا رهنمایی بفرمایید . مرسی موفق باشید)
در پاسخ: سیدعلی نوری
با سلام،
این برنامه یک حالت تعمیم یافته از الگوریتم SA است که با جمعیتی از نقاط کار می کند و هر نقطه چندین همسایکی ایجاد می کند. برای تبدیل این برنامه به SA استاندارد کافی است nPop و nMove (هر دو) را برابر با یک قرار دهید. این تفاوت اشکال نیست، بلکه قدرت الگوریتم SA را به طرز قابل توجهی افزایش می دهد. کافی است در اینترنت، به دنبال Parallel Simulated Annealing و Multi-point Simulated Annealing بگردید. حتما نتایج جالبی را خواهید یافت.
موفق باشید.