Solving Multiple Traveling SalesmanProblem by Clustering and PSO
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 415
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KBEI03_055
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
Multiple Traveling Salesman Problem (mTSP) is a classical problem which is a generalization of the traveling salesman problem (TSP), in which more than one salesman usually used to solving the problems in combinational ptimization. It can be generalized to wide variety of real-lifeproblem such as routing and scheduling. mTSP is a NPComplete problem and it should to minimize the traveled tourby all the salesmen, so it is not possible to use deterministic algorithms to solve it and often solved by heuristics methods. Inthe proposed algorithm, a two-level optimization problem have been used to solve the problem, where at the first stage a robustclustering algorithm used to divide the cities to k group for distributing the work identically among the salesman, and atthe second stage PSO algorithm is used to find the optimum length tour for each of the groups. Performance of theproposed algorithm has been compared with other mTSP improved algorithms on standard dataset and the experimentalresults show that it can outperform the other improved methods
Keywords:
Authors
Seyyed Mohamm ad Reza Hashemi
Young Researchers and Elite Club, QazvinBranch, Islamic Azad University, Qazvin, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :