Multiobjective structural optimization using a microgenetic algorithm

被引:118
作者
Coello, CAC [1 ]
Pulido, GT [1 ]
机构
[1] CINVESTAV, IPN, Evolutionary Computat Grp, Dept Ingn Rlect,Secc Computac, Mexico City 07360, DF, Mexico
关键词
evolutionary multiobjective optimization; genetic algorithms; multiobjective optimization; vector optimization;
D O I
10.1007/s00158-005-0527-z
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we present a genetic algorithm with a very small population and a reinitialization process (a microgenetic algorithm) for solving multiobjective optimization problems. Our approach uses three forms of elitism, including an external memory (or secondary population) to keep the nondominated solutions found along the evolutionary process. We validate our proposal using several engineering optimization problems taken from the specialized literature and compare our results with respect to two other algorithms (NSGA-II and PAES) using three different metrics. Our results indicate that our approach is very efficient (computationally speaking) and performs very well in problems with different degrees of complexity.
引用
收藏
页码:388 / 403
页数:16
相关论文
共 38 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], 2000, PARALLEL PROBLEM SOL, DOI DOI 10.1007/3-540-45356-3_
[3]  
[Anonymous], 1965, THESIS
[4]  
Cannon W.B., 1939, WISDOM BODY
[5]   Generalized center method for multiobjective engineering optimization [J].
Cheng, FY ;
Li, XS .
ENGINEERING OPTIMIZATION, 1999, 31 (05) :641-661
[6]  
Coello C. A. C., 1999, Knowledge and Information Systems, V1, P269
[7]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[8]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[9]  
Coello CAC, 2000, IEEE C EVOL COMPUTAT, P30, DOI 10.1109/CEC.2000.870272
[10]   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