Title :
A parallel implementation of an artificial immune system to handle constraints in genetic algorithms: preliminary results
Author :
Coello, Carlos A Coello ; Cruz Cortes, N.
Author_Institution :
Departamento de Ingenieria Electrica, CINVESTAV-IPN, Mexico City, Mexico
Abstract :
We present a parallel version of a constraint-handling technique based on the artificial immune system. The proposed approach does not require penalty factors of any kind, it is relatively simple to implement and it is quite competitive with more sophisticated techniques. Additionally, when parallelized using an island scheme, the approach not only reduces its computational time, but it also improves the quality of the results produced
Keywords :
artificial life; constraint handling; genetic algorithms; parallel algorithms; artificial immune system; computational time; constraint-handling technique; genetic algorithms; island scheme; parallel algorithm; penalty factors; Artificial immune systems; Computational complexity; Concurrent computing; Emulation; Genetic algorithms; Immune system; Libraries; Linear programming; Performance gain; Vectors;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007031