فرمت فایل: پاورپوینت قابل ویرایش تعداد اسلاید: 17 قسمتی از پاورپوینت : مساله فروشنده دورهگرد (Traveling Salesman Problem) كاربردها • بسياري از مسايل بهينهسازي قابل تبديل به مساله فروشنده دورهگرد هستند. • بعلاوه TSP مسالهاي كلاسيك براي مقايسه روشهاي مختلف بهينهسازي با يكديگر است. • تعيين مسير بهينه حركت مته براي سوراخ كردن صفحههاي مدارچاپي، تعيين مسير بهينه انتقال داده در شبكههاي كامپيوتري، پردازش تصوير و تشخيص الگو، از جمله زمينههايي هستند كه حل TSP برايشان بسيار راهگشاست. الگوريتم آموزش CNN-TSP الگوريتم آموزش دارای دو فاز است: • فاز سازنده: در اين مرحله، شبکه با اضافه شدن شهرهای جديد به مسير توسعه می يابد. • فاز بهينه ساز: با جابجايی شهرهای موجود بر روی مسير، مسير فعلی بهبود می يابد. مزايای CNN-TSP در مقايسه با کوهونن: • .سرعت همگرايی CNN-TSP در حدود 20 برابر کوهونن • طول پاسخ های CNN-TSP به طور متوسط (برای مسيره …
