حل مسئله TSP با الگوریتم ژنتیک GA در متلب
الگوریتم ژنتیک Genetic Algorithm یکی از الگوریتم های پرکاربرد و محبوب برای حل مسائل سخت می باشد و به وفور از این الگوریتم استفاده می شود. مفهوم آسان و قابل درک این الگوریتم آن را به عنوان الگوریتم پرکاربرد در زمینه های الگوریتم های تکاملی بدل کرده است. به سادگی می توان از الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد Travelling Salesman Problem استفاده کرد.
الگوریتم مورچه و حل مسئله فروشنده دوره گرد TSP در پایتون
این سورس کد به زبان پایتون Python برای الگوریتم کلون مورچگان یا همان ACO نوشته شده است. این سورس کد بر اساس ساز و کار الگوریتم مورچه مسئله TSP را حل می کند. برای اینکه بتوانید الگوریتم ACO را واضح و کامل درک کنید مقاله ای کامل با عنوان الگوریتم کلونی مورچگان ACO در همین سایت نوشته شده است. در ادامه مختصری از الگوریتم برای درک کد الگوریتم مورچه در پایتون بیان می شود.
حل مسئله TSP با الگوریتم TLBO | حل فروشنده دوره گرد با بهینه سازی مبتنی بر آموزش
در این بخش حل مسئله TSP با الگوریتم TLBO با بهینه سازی مبتنی بر آموزش و یادگیری در متلب قرار داده شده است. الگوریتم بهینه سازی مبتنی بر آموزش و یادگیری یا همان الگوریتم TLBO یک روش بهینه سازی است در ادامه به تشریح مختصری از الگوریتم TLBO پرداخته خواهد شد و سپس حل مسئله فروشنده دوره گرد TSP با الگوریتم Teaching learning based optimization در متلب پرداخته خواهد شد.
حل فروشنده دوره گرد با الگوریتم جغرافیای زیستی BBO در متلب
در این پست حل مسئله فروشنده دوره گرد TSP با الگوریتم بهینه سازی مبتنی بر جغرافیای زیستی BBO در متلب قرار داده شده است. در الگوریتم بهینه سازی مبتنی بر جغرافیای زیستی یا همان الگوریتم BBO از چگونگی انتشار گونه های جانداران در زیستگاه های متعدد الهام گرفته شده است. در ادامه به تشریح حل مسئله فروشنده دوره گرد TSP با الگوریتم Biogeography Based Optimization به اختصار BBO در متلب پرداخته خواهد شد.
مقایسه الگوریتم های حل مسئله TSP
در این پست سورس کد مقایسه الگوریتم های حل مسئله TSP قرار داده شده است. برای حل مسئله TSP یا همان فروشنده دوره گرد Traveling Salesman Problem می توان از الگوریتم های بهینه سازی یا فراابتکاری (Metaheuristic) استفاده کرد. هدف از الگوریتم های بهینه سازی يافتن یک جواب قابل قبول، با توجه به محدوديت و نياز مسئله است. در ادامه توضیحات کامل تری ارائه می شود.
حل فروشنده دوره گرد با الگوریتم جهش قورباغه SFLA در متلب
در این پست کد حل مسئله فروشنده دوره گرد TSP با الگوریتم جهش قورباغه SFLA در متلب قرار داده شده است. الگوریتم بهینه سازی جهش قورباغه یا Shuffled Frog Leaping Algorithm (به اختصار SFLA)، یکی از الگوریتم های بهینه سازی فرا ابتکاری است که از رفتار اجتماعی قورباغه ها در طبیعت الهام گرفته شده است در ادامه به تشریح حل مسئله فروشنده دوره گرد TSP با الگوریتم جهش قورباغه SFLA در متلب پرداخته خواهد شد.
فیلم آموزشی حل مسئله فروشنده دوره گرد با الگوریتم GSA در متلب – حل فروشنده دوره گرد با الگوریتم GSA
در این فیلم آموزشی به توضیح خط به خط کد متلب مسئله فروشنده دوره گرد TSP با الگوریتم جستجوی گرانشی GSA پرداخته می شود. برای پیاده سازی این بخش با انواع نرم افزارهای شبیه سازی کار می شود که نرم افزار متلب Matlab یکی از محبوب ترین آنها می باشد.
فروشنده دوره گرد با الگوریتم گرگ خاکستری – حل مسئله فروشنده دوره گرد TSP با الگوریتم گرگ خاکستری GWO در متلب
در این پست به حل مسئله فروشنده دوره گرد TSP با الگوریتم گرگ خاکستری GWO در متلب پرداخته می شود. الگوریتم گرگ خاکستری Grey Wolf Optimizer یا به اختصار GWO یک الگوریتم بهینه سازی یا فرابتکاری است که از ساختار سلسله مراتبی hieratical و رفتار اجتماعی گرگ های خاکستری در هنگام شکار کردن الهام گرفته است. در ادامه به تشریح حل مسئله فروشنده دوره گرد TSP با الگوریتم گرگ خاکستری GWO در متلب پرداخته خواهد شد.
الگوریتم رقابت استعماری فروشنده دوره گرد – الگوریتم رقابت استعماری برای حل مسئله فروشنده دوره گرد TSP در متلب
سورس کد الگوریتم رقابت استعماری برای حل مسئله فروشنده دوره گرد TSP در متلب عنوان موضوعی است که در این پست به آن پرداخته می شود. الگوریتم رقابت استعماری با نام Imperialist Competitive Algorithm یا الگوریتم ICA نیز نامیده می شود. در این مجموعه سعی می کنیم تا جزئیات بهتری از سورس کد الگوریتم رقابت استعماری فروشنده دوره گرد در متلب ICA ارائه دهیم.
الگوریتم CMAES فروشنده دوره گرد – سورس کد الگوریتم CMAES برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم CMAES ( استراتژی تکاملی انطباق ماتریس کوواریانس ) یکی از الگوریتم های بهینه سازی برای حل مسائل سخت در علوم کامپیوتر مختلف می باشد که در این پست به تشریح و چگونگی عملکرد این الگوریتم برای حل مسئله فروشنده دوره گرد پرداخته می شود. الگوریتم CMA-ES از یک توزیع نرمال، نمونهگیری کرده و جمعیت جدید را به وجود میآورد. این الگوریتم تکاملی یک ماتریس کواریانس و یک بردار میانگین را از جمعیت تخمین میزند. قوانین مختلف به روزرسانی، ماتریس کواریانس تطبیق یافتهای را در هر نسل ایجاد میکند که در کیفیت جمعیت جدید و در نتیجه هدایت تکامل نقش مهمی دارد.
الگوریتم تکاملی تفاضلی برای TSP – سورس کد الگوریتم تکاملی تفاضلی برای حل مسئله فروشنده دوره گرد TSP در متلب
سورس کد الگوریتم تکاملی تفاضلی برای TSP یا حل مسئله فروشنده دوره گرد عنوان موضوعی است که در این پست به آن پرداخته شده است. الگوریتم تکاملی تفاضلی (Differential Eevolution Algorithm) یا الگوریتم DE یک الگوریتم بهینه سازی است و مشابه اساس الگوی الگوریتم ژنتیک کار می کند و توانایی خوبی در بهینه سازی توابع غیرخطی مشتق ناپذیر دارد که به عنوان روشی قدرتمند و سریع برای مسائل بهینه سازی در فضاهای پیوسته معرفی شده است.
فروشنده دوره گرد با ژنتیک و حل آن در متلب به صورت گرافیکی و کامل
الگوریتم ژنتیک روشی براي بهینه سازي با جستجوي وسیع است و کارکرد آن بر اصول انتخاب طبیعی حاکم بر ژنتیک طبیعی استوار است. TSP مساله اي است که شرح آن خيلي آسان مي باشد. تعريف آن بدين صورت است که تعداد متناهي شهر با هزينه پيمايش بين هر جفت از آنها داده مي شود.
الگوریتم جستجوی ممنوعه TS برای حل مسئله فروشنده دوره گرد TSP در متلب
در این پست پیاده سازی الگوریتم جستجوی ممنوعه TS برای حل مسئله فروشنده دوره گرد TSP در متلب قرار داده شده است. معنای واژهٔ تابو، با تکنیک جستجوی ممنوعه کاملاً سازگار است. ریسکی که در الگوریتم جستجوی ممنوعه از آن اجتناب میشود، خطر مسیرهای نامناسب است. در ادامه به توضیح این الگوریتم و سورس کد آن پرداخته می شود.
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب
در این پست سورس کد الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب قرار داده ایم. این سورس کد با استفاده از ساز و کارهای الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد مورد استفاده قرار گرفته است. این سورس کد به صورت واضح و روان می تواند برای سایر مسائل استفاده گردد فقط بایستی تابع هزینه و مدل آن منطبق بر مسئله باشد در ادامه به تشریح الگوریتم و حل مسئله می پردازیم.
الگوریتم جستجوی گرانشی GSA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم جستجوی گرانشی gravitational search algorithm یا به اختصار GSA یک الگوریتم بهینه سازی جدید بر اساس قانون گرانشی است. این الگوریتم بر اساس قانون گرانش نیوتن است. هر ذره در جهان ذره دیگر را با نیرویی که رابطه مستقیم با ضرب جرم آنها و رابطه معکوس با مربع فاصله بین آنها دارد بهطرف خود جذب میکند.