A Multiobjective Particle Swarm Optimization Algorithm Based on Competition Mechanism and Gaussian Variation

被引:10
作者
Yu, Hongli [1 ]
Gao, Yuelin [2 ]
Wang, Jincheng [3 ]
机构
[1] North Minzu Univ, Sch Comp Sci & Engn, Yinchuan 750021, Ningxia, Peoples R China
[2] North Minzu Univ, Ningxia Prov Key Lab Intelligent Informat & Data, Yinchuan 750021, Ningxia, Peoples R China
[3] Yinchuan Univ, Dept Basic, Yinchuan 750105, Ningxia, Peoples R China
基金
中国国家自然科学基金;
关键词
GENETIC ALGORITHM;
D O I
10.1155/2020/5980504
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In order to solve the shortcomings of particle swarm optimization (PSO) in solving multiobjective optimization problems, an improved multiobjective particle swarm optimization (IMOPSO) algorithm is proposed. In this study, the competitive strategy was introduced into the construction process of Pareto external archives to speed up the search process of nondominated solutions, thereby increasing the speed of the establishment of Pareto external archives. In addition, the descending order of crowding distance method is used to limit the size of external archives and dynamically adjust particle parameters; in order to solve the problem of insufficient population diversity in the later stage of algorithm iteration, time-varying Gaussian mutation strategy is used to mutate the particles in external archives to improve diversity. The simulation experiment results show that the improved algorithm has better convergence and stability than the other compared algorithms.
引用
收藏
页数:23
相关论文
共 32 条
  • [1] An efficient Differential Evolution based algorithm for solving multi-objective optimization problems
    Ali, Musrrat.
    Siarry, Patrick
    Pant, Millie.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) : 404 - 416
  • [2] [Anonymous], 2001, P EV METH DES OPT CO
  • [3] [Anonymous], 1999, Swarm intelligence
  • [4] Multi-objective evolutionary algorithm for operating parallel reservoir system
    Chang, Li-Chiu
    Chang, Fi-John
    [J]. JOURNAL OF HYDROLOGY, 2009, 377 (1-2) : 12 - 20
  • [5] Coello C. A. C., 2002, P IEEE WORLD C COMP
  • [6] Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
  • [7] Exploration and Exploitation in Evolutionary Algorithms: A Survey
    Crepinsek, Matej
    Liu, Shih-Hsi
    Mernik, Marjan
    [J]. ACM COMPUTING SURVEYS, 2013, 45 (03)
  • [8] Cultural-Based Multiobjective Particle Swarm Optimization
    Daneshyari, Moayed
    Yen, Gary G.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (02): : 553 - 567
  • [9] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [10] Deming L., 2009, MULTIOBJECTIVE INTEL