Генетический алгоритм: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
| Строка 23: | Строка 23: | ||
! Скрипт (изображение) !! Проект | ! Скрипт (изображение) !! Проект | ||
|- | |- | ||
| [[Файл: | | [[Файл:GeneticAlg1.png| 400px]] || <snap project="GeneticProgramming" user="markusgaelli" /> | ||
|} | |} | ||
Версия 14:05, 3 сентября 2022
| Описание | Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе. |
|---|---|
| Область знаний | Информатика, Медицина |
| Авторы | |
| Поясняющее видео | https://www.youtube.com/watch?v=GYSAKQfCb84 |
| Близкие понятия | Алгоритм, эволюционный алгоритм |
| Среды и средства для освоения понятия | NetLogo, Snap! |
Эксперименты John Koza по разработке генетических алгоритмов - http://i.stanford.edu/pub/cstr/reports/cs/tr/90/1314/CS-TR-90-1314.pdf
Пример Snap! проекта:
| Скрипт (изображение) | Проект |
|---|---|
 |
