Grasshopper optimization algorithm for multi-objective optimization problems

被引:548
作者
Mirjalili, Seyedeh Zahra [1 ]
Mirjalili, Seyedali [2 ]
Saremi, Shahrzad [2 ]
Faris, Hossam [3 ]
Aljarah, Ibrahim [3 ]
机构
[1] Univ Newcastle, Sch Elect Engn & Comp, Callaghan, NSW 2308, Australia
[2] Griffith Univ, Inst Integrated & Intelligent Syst, Nathan, Qld 4111, Australia
[3] Univ Jordan, King Abdullah II Sch Informat Technol, Business Informat Technol Dept, Amman, Jordan
关键词
Optimization; EVOLUTIONARY ALGORITHMS; PERFORMANCE;
D O I
10.1007/s10489-017-1019-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work proposes a new multi-objective algorithm inspired from the navigation of grass hopper swarms in nature. A mathematical model is first employed to model the interaction of individuals in the swam including attraction force, repulsion force, and comfort zone. A mechanism is then proposed to use the model in approximating the global optimum in a single-objective search space. Afterwards, an archive and target selection technique are integrated to the algorithm to estimate the Pareto optimal front for multi-objective problems. To benchmark the performance of the algorithm proposed, a set of diverse standard multi-objective test problems is utilized. The results are compared with the most well-regarded and recent algorithms in the literature of evolutionary multi-objective optimization using three performance indicators quantitatively and graphs qualitatively. The results show that the proposed algorithm is able to provide very competitive results in terms of accuracy of obtained Pareto optimal solutions and their distribution.
引用
收藏
页码:805 / 820
页数:16
相关论文
共 50 条
[1]   Ant colony optimization for multi-objective optimization problems [J].
Alaya, Ines ;
Solnon, Christine ;
Ghedira, Khaled .
19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, :450-457
[2]  
[Anonymous], 2009, CES487 SCH CS EE U E
[3]  
[Anonymous], 2013, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, DOI DOI 10.1007/978-1-4614-6940-7_15
[4]   Pareto Dominance-Based Multiobjective Optimization Method for Distribution Network Reconfiguration [J].
Asrari, Arash ;
Lotfifard, Saeed ;
Payam, Mohammad S. .
IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (03) :1401-1410
[5]   Robust optimization - A comprehensive survey [J].
Beyer, Hans-Georg ;
Sendhoff, Bernhard .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (33-34) :3190-3218
[6]   A survey on optimization metaheuristics [J].
Boussaid, Ilhern ;
Lepagnot, Julien ;
Siarry, Patrick .
INFORMATION SCIENCES, 2013, 237 :82-117
[7]   Finding knees in multi-objective optimization [J].
Branke, E ;
Deb, K ;
Dierolf, H ;
Osswald, M .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :722-731
[8]  
Coello C. A. C., 1999, Knowledge and Information Systems, V1, P269
[9]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[10]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032