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: Victoria S. Aragón, Susana C. Esquivel, Carlos A. Coello Coello
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2008
País:México
Institución:Centro de Investigación y de Estudios Avanzados del IPN
Repositorio:Redalyc-CINVESTAV
OAI Identifier:oai:redalyc.org:638067318004
Acceso en línea:https://www.redalyc.org/articulo.oa?id=638067318004
Access Level:acceso abierto
Palabra clave:Computación
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).