Using genetic algorithms for modelling informational processes

: pp.55-61
Lviv Polytechnic National University, ISN deparment

In this article genetic algorithms are considered including their types and practical applications. The scientific works of domestic and foreign researchers have been studied. This article presents methods and examples of solving tasks of data mining for genetic algorithms. The description of main components of models of genetic algorithms is presented. A parallel between biological systems and systems aimed at solving technical problems is drawn. The review and analysis of approaches to modeling of information processes with the use of genetic algorithms is carried out. The basic principle of modeling information processes on the basis of the evolutionary approach is analyzed. The models of the evolutionary process of information system are selected. The article highlights the practical use of the principles of genetic algorithms as tools for solving classical optimization tasks. Problems that have arisen with popularizing the tools of genetic algorithms are described. Several tasks of functional optimization described in mathematical language are analyzed.

  1. D. Whitley, An Overview of Evolutionary Algo­rithms: Practical Issues and Common Pitfalls, Journal of Information and Software Technology, vol. 43, no. 14, pp. 817-831, 2001.
  2. D. Whitley, Genetic Algorithm Tutorial, Sta­tistics and Computing, vol. 4, no. 2, pp. 65-85, 1994.
  3. D.E. Goldberg and K. Sastry, A Practical Schema Theorem for Genetic Algorithm Design and Tuning, in Proc. 2001 Genetic and Evolutionary Computation Conference, pp. 328-335, 2001.
  4. J. Holland, Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. London, UK: Bradford book edition, 1994.
  5. K. Deb and S. Agrawal, Understanding Interactions Among Genetic Algorithm Parameters, 1998.
  6.  K.A. De Jong and W.M. Spears, A formal analysis of the role of multi-point crossover in genetic algo­rithms, Annals of Mathematics and Artificial Intelligence, no. 5(1), pp. 135-142, 1992.
  7. K.A. De Jong and W.M. Spears, An Analysis of the Interacting Roles of Population Size and Crossover, in Proc. International Workshop «Parallel Problems Solving from Nature» (PPSN’90), pp. 458-470, 1990.
  8. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: The MIT Press, 1996.
  9. R. Biesbroek, Genetic Algorithm Tutorial. 4.1 Mathematical foundations. 1999.
  10.  J.R.Koza, Genetic programming: on the program­ming of computers by means of natural selection, London, UK: A Bradford book, The MIT Press, 1992.
  11. S. Rana, Examining the Role of Local Optima and Schema Processing in Genetic Search. PhD thesis, Fort Collons, CO, USA: Colorado State University, 1998.