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 |
|
|