A Hybrid Simulated Annealing Algorithm for the Prize Collecting Travelling Salesman Problem
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 542
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICISE03_036
تاریخ نمایه سازی: 17 آبان 1396
چکیده مقاله:
The prize collecting Travelling salesman problem(PCTSP) has been considered as one of the most complicatedproblems. A salesman collects a prize for each visited city andpays a penalty for each non visited city. The problem is NP-Hardand practical large-scale instances cannot be solved by exactalgorithms within acceptable computational times. The aim ofthis study is to presents a hybrid method using tabu search andsimulated annealing technique to solve PCTSP called hybridsimulation annealing (HSA). This proposed HSA not onlyprevents revisiting the solution but also maintains the stochasticnature. Finally the proposed HSA heuristic is tested on eight setsof well-known benchmark, and the preliminary results indicatethat the HSA is capable of solving real-world problems,efficiently.
کلیدواژه ها:
The prize collecting Travelling salesman problem ، Simulated Annealing ، Tabu Search ، Meta-heuristics Methods
نویسندگان
Misagh Rahbari
Department of industrial engineering, University of kharazmi
Ali Jahed
Department of industrial engineering, Islamic Azad University South Tehran Branch
Shadi Nouhi Tehrani
Department of industrial engineering, Islamic Azad University South Tehran Branch