The Shortest Path Optimization Based on Mutation Particle Swarm Optimization Algorithm
Author:
- 1 October 2014
- journal article
- Published by Trans Tech Publications, Ltd. in Advanced Materials Research
- Vol. 1049-1050, 1690-1693
Abstract
The traditional evolutionary algorithm is cannot converge faster to solve the path optimization problems, and the path that is computed is not the shortest path, in allusion to the disadvantage of this algorithm, a mutation particle swarm optimization algorithm is proposed. The algorithm introduces the adaptive mutation strategy, and accelerated the speed to search for the global optimal solution. For seven examples experiment in standard database, the result shows that the algorithm is more efficient..Keywords
This publication has 2 references indexed in Scilit:
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- Genetic algorithm using gradient-like reproductionoperatorElectronics Letters, 1995