Главная | Библиотека | Глоссарий | Генетический алгоритм, Genetic algorithm |
Глоссарий
Генетический алгоритм
Genetic algorithm
Эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путем последовательного подбора, комбинирования и вариации искомых параметров с применением механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений (англ. evolutionary computation). Отличительной особенностью генетических алгоритмов является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, аналогичную скрещиванию в живой природе. Основоположником теории генетических алгоритмов считается Джон Холланд (англ. John Holland), книга которого «Адаптация в естественных и искусственных системах» (1992)является основополагающим трудом в данной области.

