Convergence Analysis in Swarm Intelligence for City Tour Optimization

Particle swarm optimization (PSO) algorithm has been widely used to solve many problems. However, PSO has limitation in dealing with premature convergence when each particle unable to move to find the global optimum solution. This research has investigated the various conditions for the PSO to determine when a premature convergence happened. We used city parks in Kediri City, Indonesia as an object for a city tour optimization. Furthermore, PSO by adding mutation operator belongs to Genetic Algorithm and dividing the swarm group into sub-swarm are used to investigate the convergence condition because they have been proven can successfully avoid a premature convergence. The result shows that the solutions produced by the addition of these operators can find better solutions compared to the simple PSO.

[1]  Jaroslaw Sobieszczanski-Sobieski,et al.  A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations , 2005 .

[2]  Marc Barthelemy,et al.  Modeling cities , 2019, Comptes Rendus Physique.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Manas Kumar Maiti,et al.  A swap sequence based Artificial Bee Colony algorithm for Traveling Salesman Problem , 2019, Swarm Evol. Comput..

[5]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..

[6]  Xiao Zhou,et al.  City Tour Route Planning Model Based on Improved Floyd Algorithm , 2018 .

[7]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[8]  Christian Posthoff,et al.  Randomized directed neighborhoods with edge migration in particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[9]  Germano Lambert-Torres,et al.  Hybrid Evolutionary Algorithm Based on PSO and GA Mutation , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[10]  Wayan Firdaus Mahmudy,et al.  Optimizing Laying Hen Diet using Multi-Swarm Particle Swarm Optimization , 2018, TELKOMNIKA (Telecommunication Computing Electronics and Control).

[11]  Adel M. Alimi,et al.  A comparative study of the improvement of performance using a PSO modified by ACO applied to TSP , 2014, Appl. Soft Comput..

[12]  Alireza Alfi,et al.  PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems , 2011 .

[13]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[14]  Harish Garg,et al.  A novel TVAC-PSO based mutation strategies algorithm for generation scheduling of pumped storage hydrothermal system incorporating solar units , 2018 .

[15]  Madan Lal Mittal,et al.  Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches , 2010 .