الگوریتم علف های هرز گسسته برای حل مسئله فروشنده دوره گرد

شبیه سازی مقاله نسخه ای از الگوریتم علف های هرز گسسته برای حل مسئله فروشنده دوره گرد با متلب ، عنوان پروژه ای است که در این ساعت از وب سایت مطلب دی ال برای کاربران عزیز آماده کرده و به منظور دانلود قرار داده ایم.در ادامه توضیحات کاملتری در مورد مقاله ”A Discrete Invasive Weed Optimization Algorithm for Solving Traveling Salesman Problem ” و شبیه سازی آن آورده شده است.

شبیه سازی مقاله نسخه ای از الگوریتم علف های هرز گسسته برای حل مسئله فروشنده دوره گرد با متلب

مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد یکی از مسائل پایه در ارزیابی الگوریتم هایی است که روی گراف کار می‌کنند. هدف این مسئله سنجش کارایی روش‌های بهینه سازی مختلف است. این مسئله از دسته مسائل Np-Hard بوده و الگوریتمی که به روش‌های معمولی بخواهد راه حلی برای این مسئله ارائه دهد دارای مرتبه زمانی فاکتوریل است. بر همین اساس بسیاری از محققان از روش‌های فراابتکاری برای حل این مسئله استفاده می‌کنند. الگوریتم‌هایی مثل الگوریتم ژنتیک ، الگوریتم بهینه سازی اجتماع ذرات و غیره نمونه‌ای از این الگوریتم‌ها هستند.

همچنین بخوانید: مقایسه الگوریتم کلونی مورچگان و الگوریتم پریم در مسئله فروشنده دوره گرد

مقاله نسخه ای از الگوریتم علف های هرز گسسته برای حل مسئله فروشنده دوره گرد

حال مقاله مذکور نیز روشی برای حل این مسئله به کمک الگوریتم بهینه سازی علف های هرز یا IWO ارائه نموده است. با توجه به اینکه نسخه اصلی IWO برای مسائل پیوسته کاربرد دارد، این مقاله با ارائه یک ایده، IWO گسسته یا DIWO را ارائه داده است. همچنین برای بهینه تر شدن جواب از روش‌‌های بهینه سازی ۲-Opt و ۳-Opt نیز استفاده شده است. روند کلی به صورت زیر بوده است:

• ارائه روشی برای نمایش عامل‌های (علف‌های هرز) در الگوریتم پیشنهادی
• اجرای الگوریتم DIWO جهت بهینه سازی مسئله TSP
• اجرای روش‌های ۲_opt و ۳-Opt جهت بهبود جواب‌های خروجی الگوریتم بهینه سازی علف هرز گسسته

در صفحات ۵ و ۶ مقاله روش پیشنهای به خوبی جهت گسسته‌سازی IWO  و ارائه DIWO شرح داده شده است. (در ادامه می توانید مقاله نسخه ای از الگوریتم علف های هرز گسسته برای حل مسئله TSP را به صورت مستقیم از وب سایت مطلب دی ال دانلود نمایید).

همچنین بخوانید: سورس کد مسئله TSP با الگوریتم شبیه سازی تبرید در متلب

محققان و برنامه نویسان زبان متلب گروه MATLABDL ضمن پیاده سازی روش پیشنهادی در این مقاله ، توانایی بهبود و ارائه انواع روش‌های دیگر را نیز دارند. پیاده سازی های مذکور در اسرع وقت و به صورت دقیق صورت خواهد گرفت.

عنوان مقاله به انگلیسی : A Discrete Invasive Weed Optimization Algorithm for Solving Traveling Salesman Problem
عنوان مقاله به فارسی: نسخه ای از الگوریتم علف های هرز گسسته برای حل مسئله فروشنده دوره گرد
زبان مقاله: انگلیسی
کد مقاله: MSH103

همچنین بخوانید: سورس کد مسئله TSP با الگوریتم ژنتیک در متلب