Abstract
A quantum-behaved particle swarm optimization based on border mutation and chaos is proposed for vehicle routing problem(VRP).Based on classical Quantum-Behaved Particle Swarm Optimization algorithm(QPSO), when the algorithm is trapped in local optimum, chaotic search is used for the optimal particles to enhance the optimization ability of the algorithm, avoid getting into local optimum and premature convergence. To thosecross-border particles,mutation strategy is used to increase the variety of swarm and strengthen the global search capability. This algorithm is applied to vehicle routing problem to achieve good results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: 4th IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Australia (1995)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: The IEEE International Conference on Evolutionary Computation, pp. 69–73. IEEE Press, Piscataway (1998)
Clerc, M.: The swarm and the queen towards a deterministic and adaptive particle swarm optimization. In: The Congress on Evolutionary Computation, pp. 1951–1957. IEEE Press, Piscataway (1999)
Gao, Y., Xie, S.L.: Chaos Particle Swarm Optimization Algorithm. J. Computer Science 31(8), 13–15 (2004)
Sun, J., Xu, W.B., Feng, B.: A global search strategy of quantum-behaved particle swarm optimization. In: The IEEE Conference on Cybernetics and Intelligent Systems, pp. 111–116. IEEE Press, Piscataway (2004)
Li, N., Zhou, T., Sun, D.B.: Particle swarm optimization for vehicle routing problem. J. Systems Engineering 19(6), 597 (2004)
Clerc, M., Kennedy, J.: The particle swarm: Explosion, stability and convergence in a multi-dimensional complex space. J. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Sun, J., Feng, B., Xu, W.B.: Particle swarm optimization with particles having quantum behavior. In: The Congress on Evolutionary Computation, pp. 325–331. IEEE Press, Portland (2004)
Gao, S., Yang, J.Y.: Research on Chaos Particle Swarm Optimization Algorithm. J. Pattern Recognition and Artificial Intelligence. 19(2), 266–270 (2006)
Duan, X.D., Gao, H.X., Zhang, X.D., Liu, X.D.: Relations between Population Structure and Population Diversity of Particle Swarm Optimization Algorithm. J. Computer Science. 34(11), 164–166 (2007)
Meng, H.J., Zhen, P., Mei, G.H., Xie, Z.: Particle Swarm Optimization Technical report of Zhejiang University of Technology (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Li, D., Wang, D. (2012). Quantum-Behaved Particle Swarm Optimization Algorithm Based on Border Mutation and Chaos for Vehicle Routing Problem. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30976-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-30976-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30975-5
Online ISBN: 978-3-642-30976-2
eBook Packages: Computer ScienceComputer Science (R0)