Fitness inheritance for noisy evolutionary multi-objective optimization

被引:0
作者
Bui, Lam T. [1 ]
Abbass, Hussein A. [1 ]
Essam, Daryl [1 ]
机构
[1] Univ New S Wales, Sch ITEE, Australian Def Force Acad, Canberra, ACT 2600, Australia
来源
GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2 | 2005年
关键词
evolutionary multiobjective optimization; noise; probabilistic model; fitness inheritance;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper compares the performance of anti-noise methods, particularly, probabilistic and re-sampling methods, using NSCA2. It then proposes a computationally less expensive approach to counteracting noise using re-sampling and fitness inheritance. Six problems with different difficulties are used to test the methods. The results indicate that the probabilistic approach has better convergence to the Pareto optimal front, but it looses diversity quickly. However, methods based on re-sampling are more robust against noise but they are computationally very expensive to use. The proposed fitness inheritance approach is very competitive to re-sampling methods with much lower computational cost.
引用
收藏
页码:779 / 785
页数:7
相关论文
共 10 条
[1]  
BCHE D, 2002, IEEE T SYSTEMS MAN C, V32
[2]  
CHEN JH, 2002, 2002017 ILLIGAL U IL
[3]  
Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
[4]  
FONSECA CM, 1996, LECT NOTES COMPUTER, P584
[5]  
HUGHES EJ, 2001, P 1 C EV MULT CRIT O
[6]   Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy [J].
Knowles, Joshua D. ;
Corne, David W. .
EVOLUTIONARY COMPUTATION, 2000, 8 (02) :149-172
[7]  
Miller B., 1997, THESIS U ILLINOISE U
[8]  
SCHAFFER JD, 1985, GENETIC ALGORITHMS T, P93
[9]  
VELDHUIZEN DAV, 1999, ACM S APPL COMP ACM
[10]   Comparison of Multiobjective Evolutionary Algorithms: Empirical Results [J].
Zitzler, Eckart ;
Deb, Kalyanmoy ;
Thiele, Lothar .
EVOLUTIONARY COMPUTATION, 2000, 8 (02) :173-195