Solving Constrained Optimization using a T-Cell Artificial Immune System

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

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:Instituto Politécnico Nacional
Repositorio:Redalyc-IPN
OAI Identifier:oai:redalyc.org:92513191001
Acceso en línea:https://www.redalyc.org/articulo.oa?id=92513191001
Access Level:acceso abierto
Palabra clave:Ingeniería
Artificial Immune System
Constrained Optimization Problem
Descripción
Sumario:In this paper, we present a novel model of an artificial immune system (AIS), based on the process that suffers the T-Cell. The proposed model 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-the-art in the area) and with respect to an AIS previously proposed.