首页 | 本学科首页   官方微博 | 高级检索  
     


A hybrid multi-objective tour route optimization algorithm based on particle swarm optimization and artificial bee colony optimization
Authors:Romit Beed  Arindam Roy  Sunita Sarkar  Durba Bhattacharya
Affiliation:1. Department of Computer Science, St. Xavier's College, Kolkata, West Bengal, India;2. Department of Computer Science, Assam University, Assam, India;3. Department of Computer Science and Engineering, Assam University, Assam, India;4. Department of Statistics, St. Xavier's College, Kolkata, West Bengal, India
Abstract:Computational intelligence techniques have widespread applications in the field of engineering process optimization, which typically comprises of multiple conflicting objectives. An efficient hybrid algorithm for solving multi-objective optimization, based on particle swarm optimization (PSO) and artificial bee colony optimization (ABCO) has been proposed in this paper. The novelty of this algorithm lies in allocating random initial solutions to the scout bees in the ABCO phase which are subsequently optimized in the PSO phase with respect to the velocity vector. The last phase involves loyalty decision-making for the uncommitted bees based on the waggle dance phase of ABCO. This procedure continues for multiple generations yielding optimum results. The algorithm is applied to a real life problem of intercity route optimization comprising of conflicting objectives like minimization of travel cost, maximization of the number of tourist spots visited and minimization of the deviation from desired tour duration. Solutions have been obtained using both pareto optimality and the classical weighted sum technique. The proposed algorithm, when compared analytically and graphically with the existing ABCO algorithm, has displayed consistently better performance for fitness values as well as for standard benchmark functions and performance metrics for convergence and coverage.
Keywords:artificial bee colony optimization  multi-objective optimization  particle swarm optimization  route optimization  weighted sum
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号