Генетический алгоритм
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
(Новая страница: «{{w|http://ru.wikipedia.org/wiki/Генетический алгоритм|Генетический алгоритм}} Генети́ческий алгори́…») |
Версия 09:32, 26 января 2013
Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.