A coevolutionary multi-objective evolutionary algorithm

被引:41
作者
Coello, CAC [1 ]
Sierra, MR [1 ]
机构
[1] IPN, CINVESTAV, Evolutionary Computat Grp, Dept Ingn Elect,Secc Computac, Mexico City 07300, DF, Mexico
来源
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS | 2003年
关键词
D O I
10.1109/CEC.2003.1299614
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
In this paper, we propose a first version of a multi-objective evolutionary algorithm that incorporates some coevolutionary concepts. The primary design goal of the proposed approach is to reduce the total number of objective function evaluations required to produce a reasonably good approximation of the true Pareto front of a problem. The main idea of the proposed approach is to concentrate the search effort on promising regions that arise during the evolutionary process as a byproduct of a mechanism that subdivides decision variable space based on an estimate of the relative importance of each decision variable. The proposed approach is validated using several test functions taken from the specialized literature and it is compared with respect to three approaches that are representative of the state-of-the-art in evolutionary multiobjective optimization.
引用
收藏
页码:482 / 489
页数:8
相关论文
共 19 条
[1]
[Anonymous], 1929, ORIGIN SPECIES MEANS
[2]
[Anonymous], 2001, Proc. Annual Conference on Genetic and Evolutionary Computation
[3]
Barbosa HJC, 1997, P 7 INT C GEN ALG, P545
[4]
Coello C.A., 2001, P 3 ANN C GEN EV COM, P274
[5]
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[6]
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
[7]
EHRLICH PR, 1964, EVOLUTION, V18, P586, DOI 10.1111/j.1558-5646.1964.tb01674.x
[8]
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[9]
Keerativuttitumrong N., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P288
[10]
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy [J].
Knowles, Joshua D. ;
Corne, David W. .
EVOLUTIONARY COMPUTATION, 2000, 8 (02) :149-172