An Effective Ant Colony Algorithm for the Traveling Salesman Problem
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 390
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-7-3_007
تاریخ نمایه سازی: 12 دی 1395
چکیده مقاله:
The traveling salesman problem (TSP) is a well-known combinatorial optimization problem and holds a central place in logistics management. The TSP has received much attention because of its practical applications in industrial problems. Many exact, heuristic and metaheuristic approaches have been proposed to solve TSP in recent years. In this paper, a modified ant colony optimization (MACO) is presented which possesses a new strategy to update the increased pheromone, a candidate list and a mutation operation to solve the TSP. In addition, some local search algorithms are utilized as an effective criterion and only a global updating is used in order to
کلیدواژه ها:
نویسندگان
Majid Yousefikhoshbakht
Young Researchers & Elite Club, Hamedan Branch, IslamicAzadUniversity, Hamedan, Iran
Azam Dolatnejad
Young Researchers & Elite Club, Tehran North Branch, Islamic Azad University, Tehran, Iran