Multiple Optimization Strategies for Improving Hybrid Discrete Particle Swarm

余伶俐,蔡自兴
2009-01-01
Journal of Central South University
Abstract:Updating kenetic equations for discrete particle swarm optimization algorithm were improved to tackle travel salesman problem based on combinatorial optimization problem and discrete variable. Three mutant strategies were designed,which are named reversion mutant strategy,enlighten by ant colony mutant strategy and close neighbor search mutant strategy. Those mutant strategies were added individually and became new hybrid discrete particle swarm optimization algorithms. Those algorithms were compared and the simulation results were analyzed deeply. The result shows that general effects and convergences of discrete particle swarm optimization algorithm increase by those three mutant strategies to different extents. Reversion mutant strategy for discrete particle swarm optimization algorithm achieves simply and costs less time. Close neighbor search mutant strategy for discrete particle swarm optimization algorithm is the most outstanding with the best value and stability.
What problem does this paper attempt to address?