A new algorithm based on gray wolf optimizer and shuffled frog leaping algorithm to solve the multi-objective optimization problems

被引:47
作者
Karakoyun, Murat [1 ]
Ozkis, Ahmet [2 ]
Kodaz, Halife [3 ]
机构
[1] Necmettin Erbakan Univ, Fac Engn & Architecture, Comp Engn Dept, Konya, Turkey
[2] Necmettin Erbakan Univ, Fac Engn & Architecture, Comp Forens Engn Dept, Konya, Turkey
[3] Konya Tech Univ, Engn & Nat Sci Fac, Comp Engn Dept, Konya, Turkey
关键词
Gray wolf optimizer; Levy flight; Multi-objective optimization; Fast-non-dominated-sorting; Pareto theorem; PARTICLE SWARM OPTIMIZATION; SHOP SCHEDULING PROBLEM; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM; LEVY FLIGHT; SEARCH; SELECTION; MUTATION; OPERATOR; FLOW;
D O I
10.1016/j.asoc.2020.106560
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-objective optimization is many important since most of the real world problems are in multiobjective category. Looking at the literature, the algorithms proposed for the solution of multi-objective problems have increased in recent years, but there is no a convenient approach for all kind of problems. Therefore, researchers aim to contribute to the literature by offering new approaches. In this study, an algorithm based on gray wolf optimizer (GWO) with memeplex structure of the shuffled frog leaping algorithm (SFLA), which is named as multi-objective shuffled GWO (MOSG), is proposed to solve the multi-objective optimization problems. Additionally, some modifications are applied on the proposed algorithm to improve the performance from different angles. The performance of the proposed algorithm is compared with the performance of six multi-objective algorithms on a benchmark set consist of 36 problems. The experimental results are presented with four different comparison metrics and statistical tests. According to the results, it can easily be said that the proposed algorithm is generally successful to solve the multi-objective problems and has better or competitive results. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:26
相关论文
共 86 条
[1]   Constrained multi-objective optimization algorithms: Review and comparison with application in reinforced concrete structures [J].
Afshari, Hamid ;
Hare, Warren ;
Tesfamariam, Solomon .
APPLIED SOFT COMPUTING, 2019, 83
[2]   Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms [J].
Akay, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (02) :415-445
[3]   A novel multiobjective optimization algorithm based on bacterial chemotaxis [J].
Alejandra Guzman, Maria ;
Delgado, Alberto ;
De Carvalho, Jonas .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (03) :292-301
[4]  
[Anonymous], 1964, Cours d'economie politique
[5]  
[Anonymous], 2016, ARXIV160507009
[6]  
[Anonymous], 2001, TIK REP, DOI DOI 10.3929/ETHZ-A-004284029
[7]  
[Anonymous], 2019, JMETAL4 5
[8]   A multi-objective artificial algae algorithm [J].
Babalik, Ahmet ;
Ozkis, Ahmet ;
Uymaz, Sait Ali ;
Kiran, Mustafa Servet .
APPLIED SOFT COMPUTING, 2018, 68 :377-395
[9]   Indicator-based multi-objective local search [J].
Basseur, M. ;
Burke, E. K. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :3100-3107
[10]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669