A cooperative approach for combining particle swarm optimization and differential evolution algorithms to solve single-objective optimization problems

被引:12
作者
Dadvar, Marziyeh [1 ]
Navidi, Hamidreza [2 ]
Javadi, Hamid Haj Seyyed [2 ]
Mirzarezaee, Mitra [1 ]
机构
[1] Islamic Azad Univ, Sci & Res Branch, Dept Comp Engn, Tehran, Iran
[2] Shahed Univ, Dept Math & Comp Sci, Tehran, Iran
关键词
Cooperative game theory; Nash bargaining theory; Differential evolution; Particle swarm optimization;
D O I
10.1007/s10489-021-02605-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The present paper proposes a new algorithm designed for solving optimization problems. This algorithm is a hybrid of Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms. The proposed algorithm uses a coalition or cooperation model in the game theory to combine the DE and PSO algorithms. This is done in an attempt to keep a balance between the exploration and exploitation capabilities by preventing population stagnation and avoiding the local optimum. The DE and PSO algorithms are two players in the state space, which play cooperative games together using the Nash bargaining theory to find the best solution. To evaluate the performance of the proposed algorithm, 25 benchmark functions are used in terms of the CEC2005 structure. The proposed algorithm is then compared with the classical DE and PSO algorithms and the hybrid algorithms recently proposed. The results indicated that the proposed hybrid algorithm outperformed the classical algorithms and other hybrid models.
引用
收藏
页码:4089 / 4108
页数:20
相关论文
共 34 条
  • [1] Abbas Q, 2017, INT J ADV APPL SCI, V4, P50, DOI 10.21833/ijaas.2017.07.008
  • [2] Abdoli GH, 2007, GAME THEORY ITS APPL
  • [3] A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm
    Askarzadeh, Alireza
    [J]. COMPUTERS & STRUCTURES, 2016, 169 : 1 - 12
  • [4] Particle swarm optimizer with two differential mutation
    Chen, Yonggang
    Li, Lixiang
    Peng, Haipeng
    Xiao, Jinghua
    Yang, Yixian
    Shi, Yuhui
    [J]. APPLIED SOFT COMPUTING, 2017, 61 : 314 - 330
  • [5] Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
  • [6] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space
    Clerc, M
    Kennedy, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) : 58 - 73
  • [7] Hybridizing Particle Swarm Optimization with JADE for continuous optimization
    Du, Sheng-Yong
    Liu, Zhao-Guang
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (7-8) : 4619 - 4636
  • [8] Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
  • [9] A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark
    Fan, Debin
    Lee, Jaewan
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (12) : 5972 - 5989
  • [10] Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization
    Lin G.-H.
    Zhang J.
    Liu Z.-H.
    [J]. International Journal of Automation and Computing, 2018, 15 (1) : 103 - 114