A hybrid multi-agent Coordination Optimization Algorithm

被引:6
作者
Zhang, Haopeng [1 ]
Su, Siheng [2 ]
机构
[1] Univ Louisville, Dept Mech Engn, Louisville, KY 40292 USA
[2] Calif State Univ Fullerton, Dept Mech Engn, Fullerton, CA 92831 USA
关键词
Swarm intelligence; Many-objective optimization; Convergence in mean; PARTICLE SWARM OPTIMIZATION; DOMINANCE; DIVERSITY; SYSTEMS;
D O I
10.1016/j.swevo.2019.100603
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many-Objective optimization problems (MaOPs) are the optimization problems which contain more than three conflicting objectives. Extensive interests from both algorithms development and practical applications are attracted to study the MaOPs. The success of the Particle Swarm Optimization (PSO) algorithm and Evolutionary Algorithm (EA) as single-objective optimizers motivated researchers to extend the use of those techniques to solve the MaOPs: many-objective particle swarm optimization algorithms (MOPSOs) and many-objective evolutionary algorithms (MOEAs). In this paper, we extend a recently developed bio-inspired optimization algorithm, Multi-agent Coordination Optimization Algorithm (MCO) from a single-objective optimizer to a many-objective optimizer: Many-Objective Multi-agent Coordination Optimization Algorithm (MOMCO). The cooperative mechanism in the MCO accelerates the searching process. To tackle the MaOPs, an inverted generational distance indicator method is used to distinguish the non-dominated solutions in MOMCO to balance the diversity ability and convergence ability of the solutions during the searching process. Together with a hybrid combination with EA, the diversity and accuracy of the MOMCO will be improved. Moreover, the convergence issue is studied for the proposed MOMCO algorithm by using the Jury's test. Experimental results are provided to demonstrate the effectiveness of the proposed MOMCO by comprising with six state-of-the-art MOPSOs and MOEAs. By calculating the Wilcoxon's rank sum test, the proposed MOMCO algorithm demonstrated superior performance among all the seven algorithms.
引用
收藏
页数:18
相关论文
共 60 条
[1]   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
[2]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[3]   The balance between proximity and diversity in multiobjective evolutionary algorithms [J].
Bosman, PAN ;
Thierens, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :174-188
[4]   R2 Indicator-Based Multiobjective Search [J].
Brockhoff, Dimo ;
Wagner, Tobias ;
Trautmann, Heike .
EVOLUTIONARY COMPUTATION, 2015, 23 (03) :369-395
[5]   A diversity indicator based on reference vectors for many-objective optimization [J].
Cai, Xinye ;
Sun, Haoran ;
Fan, Zhun .
INFORMATION SCIENCES, 2018, 430 :467-486
[6]  
Camci E., 2018, SWARM EVOL COMPUT
[7]   On convergence of the multi-objective particle swarm optimizers [J].
Chakraborty, Prithwish ;
Das, Swagatam ;
Roy, Gourab Ghosh ;
Abraham, Ajith .
INFORMATION SCIENCES, 2011, 181 (08) :1411-1425
[8]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[9]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[10]   A New Decomposition-Based NSGA-II for Many-Objective Optimization [J].
Elarbi, Maha ;
Bechikh, Slim ;
Gupta, Abhishek ;
Ben Said, Lamjed ;
Ong, Yew-Soon .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (07) :1191-1210