Abstract
he paper considers main models and algorithms of artificial immune systems, which are related to the evolutionary computation paradigm and used to search for potential solutions, each of which is represented by an artificial lymphocyte. Same as an individual in evolutionary computation, an artificial lymphocyte is most often encoded by a binary string or a vector of real numbers. As far as the main models of artificial immune systems are concerned, the clonal selection algorithm is close to the evolutionary strategy of evolutionary computing, though it uses more powerful mutation operators and is applied mainly to solve numerical and combinatorial optimisation problems. The negative selection algorithm is based on the "friend or foe" recognition principle found in the immune system and is most popular in applications. The paper presents two aspects of the algorithm: 1) the basic concept, that is, expanding the set of "friend" cells; 2) the goal, which is to learn to distinguish between "friend" and "foe" cells, while only "friend" cell samples are available. We consider continuous and discrete network models representing regulated networks of molecules and cells. We note the advantages and disadvantages of these models and their application in the field of computer security, robotics, fraud and malfunction detection, data mining, text analysis, image recognition, bioinformatics, games, planning, etc.
Publisher
Bauman Moscow State Technical University
Reference22 articles.
1. Dasgupta D. Artificial immune systems and their applications. London, Springer, Verlag, 1999.
2. Dasgupta D., Luis F.N. Immunological computation. Theory and applications. Boca Raton, CRC Press, 2008.
3. Skobtsov Yu.A., Speranskiy D.V. Evolyutsionnye vychisleniya [Evolutionary computation]. Moscow, INTUIT, Lan Publ., 2016.
4. Castro L.N., von Zuben F.J. Learning and optimization using clonal selection principle. IEEE Trans. Evol. Comput., 2002, vol. 6, no. 3, pp. 239--251. DOI: https://doi.org/10.1109/TEVC.2002.1011539
5. Yu X., Gen M. Introduction to evolutionary algorithms. London, Springer, Verlag, 2010.