Genetic algorithm (GA)

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