| progr. |
genetic algorithm (класс алгоритмов оптимизации и поиска, базирующийся на генетике и естественном отборе (natural selection). Суть GA заключается в перемешивании (рекомбинации, recombination) наиболее перспективных "выживших" вариантов решений из некоторого первоначального случайного набора вариантов. При этом получается следующее поколение вариантов. Периодически для моделирования мутаций (mutation) в наборы случайным образом вносятся изменения, напр., производится "скрещивание" (crossover) вариантов. Многократное повторение этого процесса, совмещённое с процессом отбора (selection) лучших вариантов, рассматривается как имитация процесса эволюции, что в ряде случаев позволяет найти эффективное решение задачи. Теоретические основы GA разработал Джон Холланд (John Holland) в 1975 г. ssn) |