Improved particle swarm optimization algorithm based on genetic crossover and multi-chaotic strategies

Yue Tan,Guanzheng Tan,Shuguang Deng
DOI: https://doi.org/10.3969/j.issn.1001-3695.2016.12.028
2016-01-01
Abstract:This paper proposed a particle swarm optimization(PSO)algorithm based on genetic crossover and multi-chaotic strategies to effectively improve the search abilities of the basic PSO algorithm.The proposed algorithm used four measurements to obtain the better solution than the optimal solution of the current swarm.The first was to perform a genetic crossover opera-tion between the optimal solution of the current swarm and the best solution of each particle.The second was that a chaotic sys-tem dynamically adjusted the inertia weight.The third was a chaotic global search for the whole solution space.The last was to perform a multi-dimensional and single-dimensional chaotic local search on the optimal solution of the current swarm.Simula-tion results show that compared with the other three algorithms,the proposed algorithm not only has the fastest convergence speed,but also has a 100% success rate when solving eight integer and mixed integer nonlinear programming problems.
What problem does this paper attempt to address?