Multiobjective optimization based on reputation

被引:9
作者
Jiang, Siwei [1 ,2 ]
Zhang, Jie [1 ]
Ong, Yew-Soon [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
[2] Singapore Inst Mfg Technol SIMTech, Singapore, Singapore
关键词
Multiobjective optimization; Multiobjective evolutionary algorithms; Adaption; Reputation; jMetal; DIFFERENTIAL EVOLUTION ALGORITHM; CONTROL PARAMETERS; GENETIC ALGORITHM; CROSSOVER; PROBABILITIES; ADAPTATION; ENSEMBLE; MUTATION; ONLINE; TRUST;
D O I
10.1016/j.ins.2014.07.020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To improve the robustness and ease-of-use of Evolutionary Algorithms (EM), adaptation on evolutionary operators and control parameters shows significant advantages over fixed operators with default parameter settings. To date, many successful research efforts to adaptive EAs have been devoted to Single-objective Optimization Problems (SOPs), whereas, few studies have been conducted on Multiobjective Optimization Problems (MOPS). Directly inheriting the adaptation mechanisms of SOPs in the MOPs context faces challenges due to the intrinsic differences between these two kinds of problems. To fill in this gap, in this paper, a novel Multiobjective Evolutionary Algorithm (MOEA) based on reputation is proposed as a unified framework for general MOEAs. The reputation concept is introduced for the first time to measure the dynamic competency of evolutionary operators and control parameters across problems and stages of the search in MOEAs. Based on the notion of reputation, individual solutions then select highly reputable evolutionary operators and control parameters. Experimental studies on 58 benchmark MOPs in jMetal confirm its superior performance over the classical MOEAs and other adaptive MOEAs. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:125 / 146
页数:22
相关论文
共 62 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[2]  
[Anonymous], 2012, P AAMAS 12
[3]  
[Anonymous], 2008, MULTIOBJECTIVE OPTIM
[4]  
[Anonymous], INTEGRATING CROSS DO
[5]  
[Anonymous], IEEE T EVOL COMPUT
[6]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[7]   Self-adaptive differential evolution algorithm in constrained real-parameter optimization [J].
Brest, Janez ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :215-+
[8]   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
[9]   A fast adaptive memetic algorithm for online and offline control design of PMSM drives [J].
Caponio, Andrea ;
Cascella, Giuseppe Leonardo ;
Neri, Ferrante ;
Salvatore, Nadia ;
Sumner, Mark .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01) :28-41
[10]  
Caraffini F, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1678