Academic Journals Database
Disseminating quality controlled scientific knowledge

A Novel Probability Binary Particle Swarm Optimization Algorithm and Its Application

Author(s): Ling Wang | Xiuting Wang | Jingqi Fu | Lanlan Zhen

Journal: Journal of Software
ISSN 1796-217X

Volume: 3;
Issue: 9;
Start page: 28;
Date: 2008;
Original page

Keywords: particle swarm optimization | probability optimization algorithm | knapsack problem

Particle swarm optimization (PSO), an intelligent optimization algorithm inspired by the flocking behavior of birds, has been shown to perform well and widely used to solve the continuous problem. But the traditional PSO and most of its variants are developed for optimization problems in continuous space, which are not able to solve the binary combinational optimization problem. To tackle this problem, Kennedy extended the PSO and proposed a discrete binary PSO. But its performance is not ideal and just few further works were conducted based on it. In this paper, we propose a novel probability binary particle swarm optimization (PBPSO) algorithm for discrete binary optimization problems. In PBPSO, a novel updating strategy is adopted to update the swarm and search the global solution, which further simplify the computations and improve the optimization ability. To investigate the performance of the proposed PBPSO, the multidimensional knapsack problems are used as the test benchmarks. The experimental results demonstrate that PBPSO has a better performance for solving the multidimensional knapsack problem in terms of convergent speed and global search ability.
Affiliate Program      Why do you need a reservation system?