Modified discrete particle swarm optimization algorithm by probability

Xing Chen Heng,Zheng Qin,HongJiang Gao,Liping Shao
2005-01-01
Journal of Computational Information Systems
Abstract:The classical particle swarm optimization (PSO) algorithm is a powerful methodology in evolutionary computation. It has been found to be extremely robust in searching the minimum of a numerical function on a continuous domain. However, it is less efficient in dealing with discrete problems. In this paper, a new discrete particle swarm optimization algorithm based on Bayesian probability theory is proposed. It is simple and more efficient than previous versions of discrete PSO in some cases. The simulations experiments also demonstrate its high efficiency.
What problem does this paper attempt to address?