A Bayesian Particle Swarm Optimization Algorithm

Xing Chen Heng,Zheng Qin,Xianhui Wang,Liping Shao
IF: 1.019
2006-01-01
Chinese Journal of Electronics
Abstract:A new discrete Particle swarm optimization (PSO) algorithm based on Bayesian probability theory is proposed to deal with discrete problem. In this algorithm, the trajectories of all particles are changed in the probability that a coordinate will take on a zero or one value and the Bayesian probability theory is introduced as a method of the probability update. The final experiments on Knapsack problem show the algorithm outperforms genetic algorithm and previous version of discrete PSO.
What problem does this paper attempt to address?