مسئله فروشنده دوره‌گرد: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات ردهٔ همسنگ (۲۶) +مرتب (۱۰.۶ core): + رده:مسئلههای انپی سخت |
Hamidehiraj (بحث | مشارکت‌ها) بدون خلاصۀ ویرایش |
||
خط ۱۴:
الف) نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم های زیر قابل استفاده است:
[[الگوریتم
شبیه سازی تبرید یا Simulated Annealing (به اختصار SA)
[[الگوریتم جستجوی ممنوعه|جستجوی ممنوعه]] یا Tabu Search (به اختصار TS)
جستجوی همسایگی متغیر یا Variable Neighborhood Search (به اختصار VNS)
بهینه سازی کلونی مورچگان یا Ant Colony Optimization (به اختصار ACO)
خط ۲۳:
ب) نمایش جواب به صورت کلیدهای تصادفی یا Random Key که در الگوریتم های زیر قابل استفاده است:
[[الگوریتم
بهینه سازی ازدحام ذرات یا Particle Swarm Optimization (به اختصار PSO)
الگوریتم رقابت استعماری یا Imperialist Competitive Algorithm (به اختصار ICA)
| |||