به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مسیله فروشنده دوره گرد

یکی از مهم ترین مسایل مطرح شده در زمینه بهینه سازی مسیله فروشنده دوره گرد است که تاکنون روش های متفاوتی برای حل آن پیشنهاد شده است. اهمیت این مسیله به دلیل تعمیم راه حل های این روش در بسیاری از مسایل حمل و نقل و مسایل زمانبندی و ... می باشد. بنابراین لازم است روش های حلی که برای این مسیله ارایه می شود از دقت بالایی برخوردار باشد. در این مسیله می بایست یک فروشنده تعدادی شهر یا همان نقاط تقاضا را به صورت یک تور بهینه طی کند به طوری که کل فاصله طی شده کمینه شود. در این مقاله از الگوریتم جستجوی تصادفی تطابقی حریصانه برای حل مسیله استفاده شده است. هر تکرار از این الگوریتم شامل دو فاز اصلی ساخت و جستجوی محلی است. در فاز ساخت یک جواب شدنی ایجاد و در فاز جستجوی محلی همسایه های این جواب را جستجو کرده و نقطه با بهترین تابع هدف را انتخاب می شود. این رویه تکرار می شود و در نهایت بهترین جواب برای خروجی انتخاب می شود. پارامترهای الگوریتم نیز با استفاده از روش فاکتوریل در نرم افزار Minitab16 تخمین زده شده است.

کلیدواژه ها:

الگوریتم جستجوی تصادفی تطابقی حریصانه ، مسیله فروشنده دوره گرد ، طراحی آزمایشات