A Review of Quantum-behaved Particle Swarm Optimization

Abstract

Particle swarm optimization (PSO) is a population-based swarm intelligence algorithm and it has attracted a large number of widespread researchers. As a branch of PSO, a probabilistic PSO algorithm, which is quantum-behaved PSO (QPSO), was proposed on the quantum mechanics and trajectory analysis of PSO. QPSO shines for its simplicity, easy implementation, and fine search ability. QPSO has also gained many researchers on its improvements and has been shown to offer good performance in a variety of applications. This paper attempts to give a compendious and timely review on QPSO by categorizing the publications on the improvements and applications.

Keywords:

• Evolutionary computation
• Global optimization
• Particle swarm optimization
• Swarm intelligence
• Quantum-behaved particle swarm optimization
• Quantum system

Additional information

Notes on contributors

Wei Fang

Wei Fangreceived his PhD degree in light industry information technology and engineering from Jiangnan University in 2008, China. Currently, he is a associate professor in the school of Information Technology, Jiangnan University, China. His current research interests are swarm intelligence, and evolutionary computation.

E-mail: [email protected]

Jun Sun

Jun Sun received the M.Sc. degree in computer science (combinatorial optimization) and the Ph.D. degree in control theory and control engineering (particle swarm optimization) from Jiangnan University, Wuxi, China, in 2003 and 2009, respectively. He is currently an Associate Professor with the Department of Computer Science, School of Information Technology, Jiangnan University. His research interests include aspects of swarm intelligence, evolutionary computation, neural networks, image processing, bioinformatics, and modeling of biochemical process, with several publications in those fields. Dr. Sun is a leading member of the Special Interest Group of Computational Intelligence and Bioinformatics.

E-mail: [email protected]

Yanrui Ding

Yanrui Ding is a associate professor in school of information technology, Jiangnan University. She received her Doctor degree from Jiangnan University in 2005. Her research interest is bioinformatics.

E-mail: [email protected]

Xiaojun Wu

Xiaojun Wureceived his BS degree in mathematics from Nanjing Normal University, Nanjing, PR China in 1991 and MS degree in 1996, and PhD degree in Pattern Recognition and Intelligent System in 2002, both from Nanjing University of Science and Technology, Nanjing, PR China, respectively. He was a fellow of United Nations University, International Institute for Software Technology (UNU/IIST) from 1999 to 2000. He won the most outstanding postgraduate award by Nanjing University of Science and Technology. From 1996 to 2006, he taught in the School of Electronics and Information, Jiangsu University of Science and Technology where he was an exceptionally promoted professor. He joined the school of information engineering, Jiangnan University since 2006 where he is a professor of computer science and technology. He has published more than 100 papers. He was a visiting researcher in the Centre for Vision, Speech, and Signal Processing (CVSSP), University of Surrey, UK from 2003 to 2004. His current research interests are pattern recognition, computer vision, and computational intelligence.

E-mail: [email protected]

Wenbo Xu

Wenbo Xu received the degree and the master’s degree in theoretical electrotechnics from Tsinghua University, Beijing, China, in 1968 and 1981, respectively. He is a Full Professor with and the Dean of the School of Information Technology, Jiangnan University, Wuxi, China. He was a Visiting Scholar and a Visiting Professor with the University of Toronto, Toronto, ON, Canada, in 1987 and in 2000, respectively. He is one of the founders of the International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES) and was the Chairman of DCABES 2002, 2006, and 2008. He has brought to success more than 30 scientific research programs since 1990. He is the author of over 100 published papers. His current research interests include distributed and parallel computing, intelligent computation, quantum computation, and computational finance.

E-mail: [email protected]