Hybridizing a genetic algorithm with an artificial immune system for global optimization

被引:104
作者
Coello, CAC [1 ]
Cortés, NC [1 ]
机构
[1] Inst Politecn Nacl 2508, CINVESTAV IPN, Evolutionary Computat Grp, Dept Ingn Elect,Secc Computac, Mexico City 07300, DF, Mexico
关键词
artificial immune system; genetic algorithms; global optimization; parallel genetic algorithms;
D O I
10.1080/03052150410001704845
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes an algorithm based on a model of the immune system to handle constraints of all types (linear, nonlinear, equality, and inequality) in a genetic algorithm used for global optimization. The approach is implemented both in serial and parallel forms, and it is validated using several test functions taken from the specialized literature. Our results indicate that the proposed approach is highly competitive with respect to penalty-based techniques and with respect to other constraint-handling techniques which are considerably more complex to implement.
引用
收藏
页码:607 / 634
页数:28
相关论文
共 49 条
[1]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[2]  
[Anonymous], 2002, REPRESENTATIONS GENE
[3]  
[Anonymous], T ASME J MECH DES, DOI DOI 10.1115/1.2919393
[4]  
Back T., 1997, Handbook of evolutionary computation
[5]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[6]   Migration policies, selection pressure, and parallel evolutionary algorithms [J].
Cantú-Paz, E .
JOURNAL OF HEURISTICS, 2001, 7 (04) :311-334
[7]  
Cantu-Paz E., 2000, EFFICIENT ACCURATE P
[8]  
Coello C.A., 2002, Evolutionary Algorithms for Solving Multi-Objective Problems
[9]   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
[10]  
COELLO CAC, 1994, PROC INT C TOOLS ART, P88, DOI 10.1109/TAI.1994.346509