A hybrid multi‐objective tour route optimization algorithm based on particle swarm optimization and artificial bee colony optimization. (25th January 2020)

• Record Type: Journal Article
• Authors: Beed, Romit; Roy, Arindam; Sarkar, Sunita; Bhattacharya, Durba
• Is Part Of: Computational intelligence. Volume 36:Number 3(2020)
• Page Start: 884
• Page End: 909
• Publication Date: 2020-01-25
• Subjects: artificial bee colony optimization -- multi‐objective optimization -- particle swarm optimization -- route optimization -- weighted sum; Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12276
• Languages: English
• ISSNs: 0824-7935

Abstract

Summary: 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.