Revista: | Polibits |
Base de datos: | PERIÓDICA |
Número de sistema: | 000359046 |
ISSN: | 1870-9044 |
Autores: | Herrera Lozada, Juan Carlos1 Calvo, Hiram1 Taud, Hind2 |
Instituciones: | 1Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México 2Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo, México, Distrito Federal. México |
Año: | 2011 |
Periodo: | Ene-Jun |
Número: | 43 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | 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 |
Disciplinas: | Ciencias de la computación, Biología |
Palabras clave: | Procesamiento de datos, Inmunología, Selección clonal, Sistema inmune artificial, Algoritmos, Optimización numérica, Bioinformática |
Keyword: | Computer science, Biology, Data processing, Immunology, Clonal selection, Artificial immune system, Algorithms, Numerical optimization, Bioinformatics |
Texto completo: | Texto completo (Ver HTML) |