SciELO - Scientific Electronic Library Online

 
 número43Linguistically Motivated Negation Processing: An Application for the Detection of Risk Indicators in Unstructured Discharge SummariesA Graph-based Approach to Cross-language Multi-document Summarization índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Polibits

versión On-line ISSN 1870-9044

Resumen

HERRERA-LOZADA, Juan Carlos; CALVO, Hiram  y  TAUD, Hind. A Micro Artificial Immune System. Polibits [online]. 2011, n.43, pp. 107-111. ISSN 1870-9044.

In this paper, we present a new algorithm, namely, a micro artificial immune system (Micro-AIS) based on the Clonal Selection Theory for solving numerical optimization problems. For our study, we consider the algorithm CLONALG, a widely used artificial immune system. During the process of cloning, CLONALG greatly increases the size of its population. We propose a version with reduced population. Our hypothesis is that reducing the number of individuals in a population will decrease the number of evaluations of the objective function, increasing the speed of convergence and reducing the use of data memory. Our proposal uses a population of 5 individuals (antibodies), from which only 15 clones are obtained. In the maturation stage of the clones, two simple and fast mutation operators are used in a nominal convergence that works together with a reinitialization process to preserve the diversity. To validate our algorithm, we use a set of test functions taken from the specialized literature to compare our approach with the standard version of CLONALG. The same method can be applied in many other problems, for example, in text processing.

Palabras llave : Artificial immune system; Clonal selection theory; micro algorithm; numerical optimization.

        · texto en Inglés     · pdf en Inglés