A Modified Binary Quantum-Behaved Particle Swarm Optimization Algorithm with Bit Crossover Operator

Abstract:

Particle swarm optimization algorithm with binary encoding (BQPSO) is an intelligent algorithm which is the binary version of particle swarm optimization (QPSO) and can solve the problem in discrete space. This paper analyzes BQPSO, especially discusses the crossover method of bits in algorithm. The paper proposes that the crossover operation of particles should be crossed from bit to bit randomly in algorithm. And the new bit crossover operator is used in computing the coordinate of the local attractor to increasing the diversity of populations and improves the global searching ability of algorithm, and then a modified BQPSO algorithm is proposed. The proposed new algorithm is tested on several functions and compared with BPSO. The experiment results show the superiority of BQPSO

• Periodical: Advanced Materials Research (Volumes 591-593)
• Pages: 1376-1380
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.591-593.1376
• Online since: November 2012
• Authors: Mao Long Xi, Jun Sun
• Keywords: Binary Encoding, Bit Crossover, QPSO

References

[1] J.Kennedy and R.Eberhart.:Particle Swarm Optimization[C]. Proceedings of IEEE international Conference On Neural Network (1995), p.1942~1948.

[2] Kennedy J, Eberhart R C. A Discrete Version of the Particle Swarm Algorithm[C]. Proceedings of the 1997 Conference on System, Man and Cybernetics, Piscataway: IEEE, 1997: 4104-4109

DOI: 10.1109/icsmc.1997.637339

[3] Khanesar M A, Teshnehlab M, Shoorehdeli M A. A Novel Binary Particle Swarm Optimization [C]. 15th Mediterranean Conference on Control & Automation, Piscataway: IEEE, 2007:1–6

DOI: 10.1109/med.2007.4433821

[4] Sun J, Feng B, Xu WB. Particle Swarm Optimization with Particles Having Quantum Behavior[C].IEEE Proceeding of Congress on Evolutionary Computation. Piscataway: IEEE, 2004: 325-331

DOI: 10.1109/cec.2004.1330875

[5] Sun, J., Xu, W.-B., Feng, B.: A Global Search Strategy of Quantum-behaved Particle Swarm Optimization[C]. Proceedings of IEEE 2004 Conference on Cybernetics and Intelligent Systems, Singapore (2004) 111-116

DOI: 10.1109/iccis.2004.1460396

[6] Xi M.L, Sun J, Xu WB. An Improved Quantum-behaved Particle Swarm Optimization With Weighted Mean Best Position [J], Applied Mathematics and Computation. 2008:751-759

DOI: 10.1016/j.amc.2008.05.135

[7] D Zhou, J Sun, Choi-Hong Lai, Wenbo Xu, Xiaoguang Lee: An improved quantum-behaved particle swarm optimization and its application to medical image registration[J]. Int. J. Comput. Math. 2011, 88(6): 1208-1223

DOI: 10.1080/00207160.2010.499934

[8] Jun Sun, Wei Fang, Xiaojun Wu, Zhenping Xie, Wenbo Xu: QoS multicast routing using a quantum-behaved particle swarm optimization algorithm[J]. Eng. Appl. of AI 24(1), 2011: 123-131

DOI: 10.1016/j.engappai.2010.08.001

[9] Jun Sun, Wenbo Xu, Wei Fang and Zhilei Chai. Quantum-Behaved Particle Swarm Optimization with Binary Encoding [C]. ICANNGA (1)( 2007): 376-385

DOI: 10.1007/978-3-540-71618-1_42

[10] Xi M.L, Sun J, Xu W.B. Quantum-Behaved Particle Swarm Optimization with Binary Encoding [J], Control and Decision (Chinese), 2010, 25(1):99-104