پاورپوینت یک شبکه عصبی فازی ژنتیکی جدید برای حل مسأله فروشنده دوره گرد

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