GENETIC ALGORITHM

(GA) генетический алгоритм заключается в попытке перемешать наиболее перспективные варианты решений из некоторого первоначального набора вариантов. Такое перемешивание среди "выживших" вариантов даёт следующее поколение вариантов. Периодически для моделирования мутаций в наборы случайным образом вносятся изменения, например производится "скрещивание" вариантов. Многократное повторение этого процесса рассматривается как имитация процесса эволюции, что в ряде случаев позволяет найти эффективное решение задачи см. тж. genetic programming