Combining ant colony optimization algorithm and dynamic programming technique for solving the covering salesman problem

چکیده
کلید واژه ها
1. مقدمه
2. بیان مسئله
3. روش حل
الگوریتم1- چارچوب کلی الگوریتم ACO پیوندی پیشنهادی.
3-1- قالب‌بندی فرومن
3-2- تولید مورچه‌ها و به‌روزرسانی فرومن محلی
3-3- فرآیند اصلاح
3-3-1- اضافه کردن رأس
3-3-2- حذف رأس
3-3-3- انتخاب اکتشافی سه‌تایی
3-3-4- برنامه‌نویسی پویای اکتشافی
الگوریتم2- چارچوب کلی فرآیند اصلاح.
3-4- به‌روزرسانی فرومن جهانی
4. نتایج محاسباتی
شکل 1- مثال نمایشی از فرآیند DP اکتشافی.
جدول 1- مقادیر انتخابی برای پارامترهایACO
جدول 2- مقایسه الگوریتم‌های مختلف برای نمونه‌های با اندازه کوچک.
جدول 3- مقایسه الگوریتم‌های مختلف برای نمونه‌های بااندازه متوسط.
جدول 4- مقایسه الگوریتم‌های مختلف برای نمونه‌های بااندازه بزرگ.
5. نتیجه‌گیری