Constraint handling improvements for multiobjective genetic algorithms

被引:101
作者
Kurpati, A [1 ]
Azarm, S [1 ]
Wu, J [1 ]
机构
[1] Univ Maryland, Dept Mech Engn, College Pk, MD 20742 USA
关键词
genetic algorithms; multiple objectives; constraint handling;
D O I
10.1007/s00158-002-0178-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Four constraint handling improvements for Multi-Objective Genetic Algorithms (MOGA) are proposed. These improvements are made in the fitness assignment stage of a MOGA and are all based upon a "Constraint-First-Objective-Next" model. Two multi-objective design optimization examples, i.e. a speed reducer design and the design of a fleet of ships, are used to demonstrate the improvements. For both examples, it is shown that the proposed constraint handling techniques significantly improve the performance of a baseline MOGA.
引用
收藏
页码:204 / 213
页数:10
相关论文
共 13 条
[1]  
Coello Coello C. A., 1999, INT J, V1, P269, DOI DOI 10.1007/BF03325101
[2]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[3]  
GOLINSKI J, 1970, J MECHANISMS, V5, P287, DOI 10.1016/0022-2569(70)90064-9
[4]   CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS [J].
HOMAIFAR, A ;
QI, CX ;
LAI, SH .
SIMULATION, 1994, 62 (04) :242-253
[5]  
Joines J. A., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P579, DOI 10.1109/ICEC.1994.349995
[6]  
MICHALEWICZ Z, 1994, P 3 ANN C EV PROGR, P98
[7]   On improving multiobjective genetic algorithms for design optimization [J].
Narayanan, S ;
Azarm, S .
STRUCTURAL OPTIMIZATION, 1999, 18 (2-3) :146-155
[8]  
RICHARDSON JT, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P191
[9]  
SCHAFFER JD, 1985, GENETIC ALGORITHMS T, P93
[10]  
Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221