کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476719 | 1446049 | 2013 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: An effective PSO-inspired algorithm for the team orienteering problem An effective PSO-inspired algorithm for the team orienteering problem](/preview/png/476719.png)
• A new fast optimal split for the team orienteering problem.
• An effective particle swarm algorithm (PSOiA).
• PSOiA is robust and outperforms the state-of-the-art algorithms in the literature.
The Team Orienteering Problem (TOP) is a particular vehicle routing problem in which the aim is to maximize the profit gained from visiting customers without exceeding a travel cost/time limit. This paper proposes a new and fast evaluation process for TOP based on an interval graph model and a Particle Swarm Optimization inspired Algorithm (PSOiA) to solve the problem. Experiments conducted on the standard benchmark of TOP clearly show that our algorithm outperforms the existing solving methods. PSOiA reached a relative error of 0.0005% whereas the best known relative error in the literature is 0.0394%. Our algorithm detects all but one of the best known solutions. Moreover, a strict improvement was found for one instance of the benchmark and a new set of larger instances was introduced.
Journal: European Journal of Operational Research - Volume 229, Issue 2, 1 September 2013, Pages 332–344