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

Материал из Энциклопедия вычислительного мышлении
Перейти к навигации Перейти к поиску
Описание [[Description::Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.]]
Область знаний
Область использования (ISTE) Computational Thinker
Возрастная категория 14
Примеры реализации
Авторы
Поясняющее видео https://www.youtube.com/watch?v=GYSAKQfCb84
Близкие понятия
Среды и средства для освоения понятия