Dynamics of information and optimal control of mutation in evolutionary systems
Book chapter
Belavkin, R. 2012. Dynamics of information and optimal control of mutation in evolutionary systems. in: Sorokin, A., Murphey, R., Thai, M. and Pardalos, P. (ed.) Dynamics of Information Systems: Mathematical Foundations New York Springer.
Chapter title | Dynamics of information and optimal control of mutation in evolutionary systems |
---|---|
Authors | Belavkin, R. |
Abstract | Evolutionary systems are used for search and optimization in complex problems and for modelling population dynamics in nature. Individuals in populations reproduce by simple mechanisms, such as mutation or recombination of their genetic sequences, and selection ensures they evolve in the direction of increasing fitness. Although successful in many applications, evolution towards an optimum or high fitness can be extremely slow, and the problem of controlling parameters of reproduction to speed up this process has been investigated by many researchers. Here, we approach the problem from two points of view: 1) as optimization of evolution in time; 2) as optimization of evolution in information. The former problem is often intractable, because analytical solutions are not available. The latter problem, on the other hand, can be solved using convex analysis, and the resulting control, optimal in the sense of information dynamics, can achieve good results also in the sense of time evolution. The principle is demonstrated on the problem of optimal mutation rate control in Hamming spaces of sequences. To facilitate the analysis, we introduce the notion of a relatively monotonic fitness landscape, and obtain general formula for transition probability by simple mutation in a Hamming space. Several rules for optimal control of mutation are presented, and the resulting dynamics are compared and discussed. |
Research Group | Artificial Intelligence group |
Book title | Dynamics of Information Systems: Mathematical Foundations |
Editors | Sorokin, A., Murphey, R., Thai, M. and Pardalos, P. |
Publisher | Springer |
Place of publication | New York |
Series | Springer Proceedings in Mathematics & Statistics |
ISBN | |
Hardcover | 9781461439059 |
Electronic | 9781461439066 |
ISSN | 2194-1009 |
Publication dates | |
01 Jul 2012 | |
Publication process dates | |
Deposited | 23 May 2014 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1007/978-1-4614-3906-6_1 |
Scopus EID | 2-s2.0-84892682954 |
Language | English |
https://repository.mdx.ac.uk/item/84v83
52
total views0
total downloads1
views this month0
downloads this month