Computer Science ›› 2016, Vol. 43 ›› Issue (12): 248-254.doi: 10.11896/j.issn.1002-137X.2016.12.045

Previous Articles     Next Articles

Multi-objective Particle Swarm Optimization Algorithm with Balancing Each Speed Coefficient

GENG Huan-tong, ZHAO Ya-guang, CHEN Zhe and LI Hui-jian   

  • Online:2018-12-01 Published:2018-12-01

Abstract: PSO has become one of the effective methods for solving multi-objective optimization problems,and the key of PSO is the proper settings of the inertial,local and global velocity coefficients.To solve the problem,separating settings for each speed coefficient in existing algorithm with ignoring potential relevancies,an improved multi-objective particle optimization for balancing each formula element was proposed.For the purpose of guiding the evolutionary particle swarm in a potential global optimum,our algorithm can dynamically adjust the speed of each particle coefficients to balance inertia,local and global effects of three speed items during the searching process.Thus the searching capability and accuracy of the new algorithm is more accurate.Meanwhile,our algorithm can not only balance the capacity of exploitation and exploration,but also improve the efficiency in solving complex multi-objective optimization problem.The experimental results indicate that the new algorithm outperforms other 5 classical evolutionary algorithms in terms of convergence speed and distribution on 7 multi-objective benchmark functions.

Key words: Particle swarm optimization,Balance,Speed coefficient,Adaptive,Multi-objective optimization

[1] Lalwani S,Singhal S,Kumar R,et al.A comprehensive survey:applications of multi-objective particle swarm optimization(mopso) algorithm[J].Transactions on Combinatorics,2013,2(1):39-101
[2] Gong Mao-guo,Jiao Li-cheng,Yang Dong-dong,et al.Research on evolutionary multi-objective optimization algorithms[J].Journal of Software,2009,0(2):271-289(in Chinese) 公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289
[3] Kennedy J,Eberhart R C.Particle swarm optimization[C]∥IEEE International Conference on Neural Networks.1995:1942-1948
[4] Coello Coello C A,Lechuga M S.Mopso:a proposal for multiple objective particle swarm optimization[C]∥IEEE Congress on Evolutionary Computation.2002:1051-1056
[5] Mukhopadhyay A,Maulik U,Bandyopadhyay S,et al.Survey of multiobjective evolutionary algorithms for data mining:part II[J].IEEE Transactions on Evolutionary Computation,2014,18(1):20-35
[6] Onieva E,Hernandez-Jayo U,Osaba E,et al.A multi-objective evolutionary algorithm for the tuning of fuzzy rule bases for uncoordinated intersections in autonomous driving[J].Information Sciences,2015,321(c):14-30
[7] Wei J,Jia L.A novel particle swarm optimization algorithm with local search for dynamic constrained multi-objective optimization problems[C]∥IEEE Congress on Evolutionary Computation.2013:2436-2443
[8] Yao Xin,Yang Sheng-xiang.Evolutionary computation for dy-namic optimization problems[M].Springer-Verlag Berlin Heidelberg,2013
[9] Shi Y,Eberhart R.A modified particle swarm optimizer[C]∥IEEE World Congress on Computational Intelligence.1998:69-73
[10] Wang H,Yen G G.Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system[J].IEEE Transactions on Evolutionary Computation,2015,19(1):1-18
[11] Bansal J C,Singh P K,Saraswat M,et al.Inertia weight strategies in particle swarm optimization[C]∥2011 Third World Congress on Nature and Biologically Inspired Computing.2011:633-640
[12] Han Hong-jiang,Li Zheng-rong,Wei Zhen-chun.An adaptive ine-rtia weight particle swarm optimization and its simulation research[J].Journal of System Simulation,2006,8(10):2969-2971(in Chinese) 韩江洪,李正荣,魏振春.一种自适应粒子群优化算法及其仿真研究[J].系统仿真学报,2006,18(10):2969-2971
[13] Cooren Y,Clerc M,Siarry P.MO-TRIBES.An adaptive multiobjective particle swarm optimization algorithm[J].Computational Optimization and Applications,2011,49(2):379-400
[14] Smith E A,Boyd R,Richerson P J.Culture and the evolutionary process[J].American Anthropologist,1987,89(1):203-205
[15] Hu Wang,Yen G G,Zhang Xin.Based on pareto entropy multi-objective particle swarm optimization[J].Journal of Software,2014,25(5):1025-1050(in Chinese) 胡旺,Yen G G,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,25(5):1025-1050
[16] Zitzler E,Deb K,Thiele L.Comparison of multiobjective evolutionary algorithms:empirical results[J].IEEE Transactions on Evolutionary Computation,2000,8(2):173-195
[17] Deb K,Thiele L,Laumanns M,et al.Scalable multi-objective optimization test problems[C]∥IEEE Congress on Evolutionary Computation.2002:825-830
[18] Kukkonen S,Lampinen J.Performance assessment of genera-lized differential evolution 3 with a given set of constrained multi- objective test problems[C]∥IEEE Congress on Evolutionary Computation.2009:1943-1950
[19] Nebro A J,Durillo J J,García-Nieto J,et al.SMPSO:a new pso-based metaheuristic for multi-objective optimization[C]∥IEEE symposium on Computational intelligence in multi-criteria decision-making.2009:66-73
[20] Zhao Y,Liu H L.Multi-objective particle swarm optimization algorithm based on population decomposition[M].Intelligent Data Engineering and Automated Learning-IDEAL 2013.Springer Berlin Heidelberg,2013:463-470
[21] Moubayed N A,Petrovski A,Mccall J.A novel smart multi-objective particle swarm optimisation using decomposition[M].Parallel Problem Solving from Nature,PPSN XI.Springer Berlin Heidelberg,2010:1-10
[22] Zhang Q,Li H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,1(6):712-731
[23] ETH Zurich [EB/OL].[2015-09-25].http://people.ee.ethz.ch/~sop/ download/supplementary/testproblem
[24] Deb K,Pratap A,Agarwal S,et al.A fast and elitist multi-objective genetic algorithm:NSGA II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!