Research on Current Learning Adaptive Hybrid Discrete Particle Swarm Optimization Algorithm

YU Ling-li,CAI Zi-xing,GAO Ping-an,LIU Xiao-ying
2009-01-01
Abstract:This paper presents a new current learning adaptive hybrid discrete particle swarm optimization algorithm for NP-hard combinatorial optimization problem and particle swarm discretization problem.Adaptive perturbation factor is introduced according to the population heterogeneity to keep particle swarm evolutional capability.Based on the excellent performance of particle swarm society learning ability and individual learning ability in Discrete Particle Swarm Optimization(DPSO),we propose a new conception current learning factor to take up the DPSO kinetic equation,and then the algorithm stability is improved greatly.Finally nearby neighbor mutant strategy is added to increase local search capabilities.The experiment results are shown that solution quality of Current Learning Adaptive Hybrid Discrete Particle Swarm Optimization Algorithm(CLAHDPSO) is better than other three DPSO,and it′s the first time to contribute to algorithm stability.Additionally it′s also a novel ideal to research the stability of DPSO.
What problem does this paper attempt to address?