Optimizing constrained problems through a T-Cell artificial immune system

In this paper, we present a new model of an artificial immune system (AIS), based on the process that suffers the T-Cell, it is called T-Cell Model. It is used for solving constrained (numerical) optimization problems. The model operates on three populations: Virgins, Effectors and Memory. Each of t...

Descripción completa

Detalles Bibliográficos
Autores: Aragón, Victoria S., Esquivel, Susana Cecilia, Coello Coello, Carlos
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2008
País:Argentina
Institución:Universidad Nacional de La Plata
Repositorio:SEDICI (UNLP)
Idioma:inglés
OAI Identifier:oai:sedici.unlp.edu.ar:10915/9640
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9640
Access Level:acceso abierto
Palabra clave:Ciencias Informáticas
artificial immune system
constrained optimization problem
Descripción
Sumario:In this paper, we present a new model of an artificial immune system (AIS), based on the process that suffers the T-Cell, it is called T-Cell Model. It is used for solving constrained (numerical) optimization problems. The model operates on three populations: Virgins, Effectors and Memory. Each of them has a different role. Also, the model dynamically adapts the tolerance factor in order to improve the exploration capabilities of the algorithm. We also develop a new mutation operator which incorporates knowledge of the problem. We validate our proposed approach with a set of test functions taken from the specialized literature and we compare our results with respect to Stochastic Ranking (which is an approach representative of the state-of-theart in the area), with respect to an AIS previously proposed and a self-organizing migrating genetic algorithm for constrained optimization (C-SOMGA).