Генетические алгоритмы

Генетические алгоритмы, применяемым при решении задач оптимизации.

Генетический алгоритм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путем последовательного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений (англ. evolutionary computation).

Отличительной особенностью генетического алгоритма является акцент на использование оператора “скрещивания”, который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.

“Отцом-основателем” генетических алгоритмов считается Джон Холланд (англ. John Holland), книга которого “Адаптация в естественных и искусственных системах” (англ. Adaptation in Natural and Artificial Systems) является основополагающим трудом в этой области исследований.