Extending multi-objective differential evolution for optimization in presence of noise

被引:24
作者
Rakshit, Pratyusha [1 ]
Konar, Amit [1 ]
机构
[1] Jadavpur Univ, Elect & Telecommun Engn Dept, Artificial Intelligence Lab, Kolkata 700032, W Bengal, India
关键词
Multi-objective optimization; Differential evolution; Noise-handling; Type-2 fuzzy set; Stochastic selection; GENETIC ALGORITHMS; INTELLIGENCE; UNCERTAINTY; SELECTION; OPERATOR; BUDGET; TESTS;
D O I
10.1016/j.ins.2015.02.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper aims at designing new strategies to extend the selection step of traditional Differential Evolution for Multi-objective Optimization algorithm to proficiently obtain Pare-to-optimal solutions in presence of noise. The first strategy, referred to as adaptive selection of sample size, is employed to balance the trade-off between accurate fitness estimate and computational complexity. The second strategy is concerned with determining defuzzified centroid value of the noisy fitness samples, instead of their conventional averaging, as the fitness measure of the trial solutions. The third extension is concerned with the introduction of a probabilistic Pareto ranking strategy to tarnish the detrimental effect of noise incurred in deterministic selection of traditional algorithms. The fourth strategy attempts to extend Goldberg's approach to examine possible placement of a slightly inferior solution in the optimal Pareto front using a more statistically viable comparator. Finally, to ensure the diversity in distribution of quality solutions in the noisy fitness landscapes, a new selection criterion induced by the crowding distance measure and the probability of dominance is formulated. Experiments undertaken to study the performance of the extended algorithm reveal that the extended algorithm outperforms its competitors with respect to four performance metrics, when examined on a test-suite of 23 standard benchmarks with additive noise of three statistical distributions. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:56 / 76
页数:21
相关论文
共 47 条
[1]   Scheduling of Genetic Algorithms in a Noisy Environment [J].
Aizawa, Akiko N. ;
Wah, Benjamin W. .
EVOLUTIONARY COMPUTATION, 1994, 2 (02) :97-122
[2]  
[Anonymous], 2001, Uncertain Rule-Based Fuzzy Systems: Introduction and New Directions
[3]  
[Anonymous], 1997, 1 COURSE MULTIVARIAT
[4]  
Babbar A., 2003, GENETIC EVOLUTIONARY, V2723, P21
[5]   A Confidence-based Dominance Operator in Evolutionary Algorithms for Noisy Multiobjective Optimization Problems [J].
Boonma, Pruet ;
Suzuki, Junichi .
ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, :387-394
[6]   A NOTE ON THE GENERATION OF RANDOM NORMAL DEVIATES [J].
BOX, GEP ;
MULLER, ME .
ANNALS OF MATHEMATICAL STATISTICS, 1958, 29 (02) :610-611
[7]  
Branke J, 2003, LECT NOTES COMPUT SC, V2723, P766
[8]   Multiobjective evolutionary algorithm for the optimization of noisy combustion processes [J].
Büche, D ;
Stoll, P ;
Dornberger, R ;
Koumoutsakos, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (04) :460-473
[9]  
Chowdhury A., 2013, J NETWORK INNOVATIVE, V1, P270
[10]  
Coello C. C, 2007, EVOLUTIONARY ALGORIT