A multi-external archive-guided Henry Gas Solubility Optimization algorithm for solving multi-objective optimization problems

被引:14
作者
Kahloul, Soumaia [1 ]
Zouache, Djaafar [2 ,4 ]
Brahmi, Boualem [3 ]
Got, Adel [2 ]
机构
[1] Univ Mohamed El Bachir El Ibrahimi, Dept Math, Bordj Bou Arreridj, Algeria
[2] Univ Mohamed El Bachir El Ibrahimi, Dept Comp Sci, Bordj Bou Arreridj, Algeria
[3] Univ Mohamed El Bachir El Ibrahimi, Dept Operat Res, Bordj Bou Arreridj, Algeria
[4] Univ Sci & Technol Houari Boumediene, LRIA Lab, Algiers, Algeria
关键词
Multi-objective problems; Henry Gas Solubility Optimizer; Pareto set; External archive; Crowding distance computation; GREY WOLF OPTIMIZER; EVOLUTIONARY;
D O I
10.1016/j.engappai.2021.104588
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new multi-objective evolutionary algorithm by adapting the recent Henry Gas Solubility Optimization (HGSO) with multiple objectives. The proposed MOHGSO uses the Pareto dominance relation as means of comparison and integrates two types of archive, while an elite archive is used to store the Pareto solutions found over the evolutionary process, the other external-archives are used to store the local best solutions corresponding to each cluster. Moreover, efficient archiving and leader selection strategies based on the crowding distance computation are proposed to guide the population towards the true Pareto front. The performance of the MOHGSO algorithm is validated through an extensive comparison with three well-known algorithms on twelve test functions and four engineering design problems. The experiments of two widely used metrics in the field called IGD and Sp metrics show the ability of the proposed algorithm in achieving interesting results. Furthermore, the statistical results related to the Wilcoxon test indicate that the proposed algorithm outperforms significantly the selected methods for the above metrics at a 99% confidence level.
引用
收藏
页数:20
相关论文
共 46 条
  • [1] Adel G., 2020, EXPERT SYST APPL, V141
  • [2] Cagnina LC, 2008, INFORM-J COMPUT INFO, V32, P319
  • [3] PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems
    Chegini, Saeed Nezamivand
    Bagheri, Ahmad
    Najafi, Farid
    [J]. APPLIED SOFT COMPUTING, 2018, 73 : 697 - 726
  • [4] Chu SC, 2007, INT J INNOV COMPUT I, V3, P163
  • [5] Handling multiple objectives with particle swarm optimization
    Coello, CAC
    Pulido, GT
    Lechuga, MS
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) : 256 - 279
  • [6] Multiobjective structural optimization using a microgenetic algorithm
    Coello, CAC
    Pulido, GT
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2005, 30 (05) : 388 - 403
  • [7] Coello Coello C.A., 2002, PROCEEDING 2002 C PA
  • [8] Corne D., 1999, NEW IDEAS OPTIMIZATI
  • [9] Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
  • [10] 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