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

被引:13
作者
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 [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[4]   Particle swarm optimizer with two differential mutation [J].
Chen, Yonggang ;
Li, Lixiang ;
Peng, Haipeng ;
Xiao, Jinghua ;
Yang, Yixian ;
Shi, Yuhui .
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 [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[7]   Hybridizing Particle Swarm Optimization with JADE for continuous optimization [J].
Du, Sheng-Yong ;
Liu, Zhao-Guang .
MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (7-8) :4619-4636
[8]  
Eberhart R., 1995, MHS 95, P39, DOI DOI 10.1109/MHS.1995.494215
[9]   A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark [J].
Fan, Debin ;
Lee, Jaewan .
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 [J].
Lin G.-H. ;
Zhang J. ;
Liu Z.-H. .
International Journal of Automation and Computing, 2018, 15 (01) :103-114