Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems

被引:37
作者
de Carvalho, Andre B. [1 ]
Pozo, Aurora [1 ]
机构
[1] Fed Univ Parana UFPR, Dept Comp Sci, BR-81531970 Curitiba, Parana, Brazil
关键词
Many-objective optimization; Particle Swarm Optimization; Control of the dominance area of solutions; REDUCTION;
D O I
10.1016/j.neucom.2011.03.053
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The interest for many-objective optimization has grown due to the limitations of Pareto dominance based Multi-Objective Evolutionary Algorithms when dealing with problems of a high number of objectives. Recently, some many-objective techniques have been proposed to avoid the deterioration of these algorithms' search ability. At the same time, the interest in the use of Particle Swarm Optimization (PSO) algorithms in multi-objective problems also grew. The PSO has been found to be very efficient to solve multi-objective problems (MOPs) and several Multi-Objective Particle Swarm Optimization (MOPSO) algorithms have been proposed. This work presents a study of the behavior of MOPSO algorithms in many-objective problems. The many-objective technique named control of dominance area of solutions (CDAS) is used on two Multi-Objective Particle Swarm Optimization algorithms. An empirical analysis is performed to identify the influence of the CDAS technique on the convergence and diversity of MOPSO algorithms using three different many-objective problems. The experimental results are compared applying quality indicators and statistical tests. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:43 / 51
页数:9
相关论文
共 30 条
[1]   Space partitioning evolutionary many-objective optimization: Performance analysis on MNK-landscapes [J].
Aguirre H. ;
Tanaka K. .
Transactions of the Japanese Society for Artificial Intelligence, 2010, 25 (02) :363-376
[2]   Adaptive epsilon-Ranking on many-objective problems [J].
Aguirre, Hernan ;
Tanaka, Kiyoshi .
EVOLUTIONARY INTELLIGENCE, 2009, 2 (04) :183-206
[3]  
[Anonymous], 1927, Manuel d'economie politique
[4]  
[Anonymous], 2006, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
[5]  
Brockhoff D, 2006, LECT NOTES COMPUT SC, V4193, P533
[6]   Objective Reduction in Evolutionary Multiobjective Optimization: Theory and Applications [J].
Brockhoff, Dimo ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2009, 17 (02) :135-166
[7]   Solving multiobjective optimization problems using an artificial immune system [J].
Coello C.A.C. ;
Cortés N.C. .
Genetic Programming and Evolvable Machines, 2005, 6 (2) :163-190
[8]  
Corne D.W., 2007, GECCO, P773
[9]  
Das I, 1999, STRUCT OPTIMIZATION, V18, P107, DOI 10.1007/s001580050111
[10]  
de Carvalho Andre B., 2010, Proceedings of the 2010 Eleventh Brazilian Symposium on Neural Networks (SBRN 2010), P140, DOI 10.1109/SBRN.2010.32