A Modified Multi-objective Binary Particle Swarm Optimization Algorithm

In recent years a number of works have been done to extend Particle Swarm Optimization (PSO) to solve multi-objective optimization problems, but a few of them can be used to tackle binary-coded problems. In this paper, a novel modified multi-objective binary PSO (MMBPSO) algorithm is proposed for the better multi-objective optimization performance. A modified updating strategy is developed which is simpler and easier to implement compared with standard discrete binary PSO. The mutation operator and dissipation operator are introduced to improve the search ability and keep the diversity of algorithm. The experimental results on a set of multi-objective benchmark functions demonstrate that the proposed MBBPSO is a competitive multi-objective optimizer and outperforms the standard binary PSO algorithm in terms of convergence and diversity.

[1]  Jingqi Fu,et al.  A Novel Probability Binary Particle Swarm Optimization Algorithm and Its Application , 2008, J. Softw..

[2]  Adel M. Sharaf,et al.  A novel discrete multi-objective Particle Swarm Optimization (MOPSO) of optimal shunt power filter , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[3]  Jonathan F. Sykes,et al.  Alternative Formulations for Optimal Ground-Water Remediation Design , 1995 .

[4]  Bithin Datta,et al.  Development of multiobjective management models for coastal aquifers , 1999 .

[5]  Chao Liu,et al.  Hybrid immune algorithm with Lamarckian local search for multi-objective optimization , 2010, Memetic Comput..

[6]  Seyed Hossein Hosseinian,et al.  A novel approach for optimal chiller loading using particle swarm optimization , 2008 .

[7]  Cassim Ladha,et al.  Dynamic clustering using binary multi-objective Particle Swarm Optimization for wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Guo-Li Shen,et al.  Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists. , 2004, European journal of pharmaceutical sciences : official journal of the European Federation for Pharmaceutical Sciences.

[9]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[10]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[12]  Minrui Fei,et al.  An adaptive mutation-dissipation binary particle swarm optimisation for multidimensional knapsack problem , 2009, Int. J. Model. Identif. Control..

[13]  Xu Xuesong,et al.  A hybrid algorithm based on immune BPSO and N-1 principle for PMU multi-objective optimization placement , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[14]  Jeffrey Horn,et al.  Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA) , 2002 .