HGELS: A New Hybrid Algorithm Based on Gravitational Force for Solving Multiple Traveling Salesman Problems
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 473
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-7-3_010
تاریخ نمایه سازی: 12 دی 1395
چکیده مقاله:
Multiple Traveling Salesman Problem (MTSP) is one of the most popular operation research problem and is known as combinatorial optimization problems. MTSP is an extension version of the famous and widely used problem named Traveling Salesman Problem (TSP). Because of its benefices in various domains, many researchers have tried to solve that, and many methods have proposed so far. MTSP is a NP-complete problem so deterministic algorithms aren’t able to solve it in a reasonable time and in most cases heuristic methods are used. We propose a combination algorithm named at HGELS to solve MTSP in this paper. Our aim is to minimize the distance traveled by salesman and also the cost of path traveling. In fact, the proposed algorithm aims to balance the cost of path and distance. Experimental results indicate that the proposed algorithm needs more time to run than other algorithms, but in most cases has obtained better results.
کلیدواژه ها:
نویسندگان
Touraj Mohammadpour
Department of Computer Engineering, Ayatollah Amoli Branch, Islamic Azad University, Amol, Iran
Mehdi Yadollahi
Department of Computer Engineering, Ayatollah Amoli Branch, Islamic Azad University, Amol, Iran
Amir Massoud Bidgoli
Assistant Professor, B.Sc., M.Sc., Ph.D. (Manchester University), MIEEE, Tehran North Branch Islamic Azad University, Tehran, Iran
Habib Esmaeelzadeh Rostam
Department of Computer Engineering, Ghaemshahr Branch, Islamic Azad University, Ghaemshahr, Iran