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

Описание	Генети́ческий алгори́тм (англ. 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
• http://algolist.manual.ru/ai/ga/ga1.php

Генетический алгоритм моделирует процесс естественного отбора, в котором наиболее приспособленные особи отбираются для производства потомства следующего поколения. Эти наиболее приспособленные особи из популяции производят потомство, которое наследует характеристики родителей и эти характеристики передаются следующему поколению.

Генетическое программирование на Snap!

Пример Snap! проекта:

Генетическое программирование

Скрипт (изображение)	Проект

Minimal Genetic Algorithm NetLogo

http://www.netlogoweb.org/launch#http://ccl.northwestern.edu/netlogo/community/Minimal%20Genetic%20Algorithm.nlogo Minimal Genetic Algorithm