فرمت فایل : پاورپوینت قابل ویرایش تعداد اسلاید: 17 قسمتی از پاورپوینت : مساله فروشنده دورهگرد (Traveling Salesman Problem) کاربردها • بسیاری از مسایل بهینهسازی قابل تبدیل به مساله فروشنده دورهگرد هستند. • بعلاوه TSP مسالهای کلاسیک برای مقایسه روشهای مختلف بهینهسازی با یکدیگر است. • تعیین مسیر بهینه حرکت مته برای سوراخ کردن صفحههای مدارچاپی، تعیین مسیر بهینه انتقال داده در شبکههای کامپیوتری، پردازش تصویر و تشخیص الگو، از جمله زمینههایی هستند که حل TSP برایشان بسیار راهگشاست. روش های متداول برای حل TSP • الگوریتم های کلاسیک جستجوی محلی • بازپخت تطبیقی • شبکه های عصبی مصنوعی • الگوریتم های ژنتیکی • برنامه نویسی تکاملی • سیستم کولونی مورچه ها • روش های آموزش افزایشی مبتنی بر جمعیت • Fine-tuned learning طراحی پایگاه قواعد با استفاده از الگوریتم های ژنتی ...