Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure

被引:375
作者
Wang, Yao-Nan [1 ]
Wu, Liang-Hong [1 ]
Yuan, Xiao-Fang [1 ]
机构
[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
Multi-objective optimization; Differential evolution; Elitist archive; Crowding entropy; OPTIMIZATION; ALGORITHMS;
D O I
10.1007/s00500-008-0394-9
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
A self-adaptive differential evolution algorithm incorporate Pareto dominance to solve multi-objective optimization problems is presented. The proposed approach adopts an external elitist archive to retain non-dominated solutions found during the evolutionary process. In order to preserve the diversity of Pareto optimality, a crowding entropy diversity measure tactic is proposed. The crowding entropy strategy is able to measure the crowding degree of the solutions more accurately. The experiments were performed using eighteen benchmark test functions. The experiment results show that, compared with three other multi-objective optimization evolutionary algorithms, the proposed MOSADE is able to find better spread of solutions with better convergence to the Pareto front and preserve the diversity of Pareto optimal solutions more efficiently.
引用
收藏
页码:193 / 209
页数:17
相关论文
共 37 条
[1]
Abbass HA, 2002, IEEE C EVOL COMPUTAT, P831, DOI 10.1109/CEC.2002.1007033
[2]
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[3]
ALFREDO G, 2006, P 8 ANN C GEN EV COM, P675
[4]
Babu BV, 2003, IEEE C EVOL COMPUTAT, P2696
[5]
Bleuler S, 2003, LECT NOTES COMPUT SC, V2632, P494
[6]
Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[7]
Handling multiple objectives with particle swarm optimization [J].
Coello, CAC ;
Pulido, GT ;
Lechuga, MS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :256-279
[8]
Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36
[9]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]
DEB K, 2001, SCALABLE TEST PROBLE