Генетический алгоритм: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) |
Patarakin (обсуждение | вклад) |
||
| (не показаны 3 промежуточные версии этого же участника) | |||
| Строка 2: | Строка 2: | ||
|Description=Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе. | |Description=Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе. | ||
|Field_of_knowledge=Информатика, Медицина | |Field_of_knowledge=Информатика, Медицина | ||
|Inventor=Бремерманн | |||
|Clarifying_video=https://www.youtube.com/watch?v=GYSAKQfCb84 | |||
|similar_concepts=Алгоритм, эволюционный алгоритм, ген, генотип | |||
|Environment=NetLogo, Snap! | |||
|FieldActivity=Computational Thinker | |FieldActivity=Computational Thinker | ||
|Возрастная категория=14 | |Возрастная категория=14 | ||
|Clarifying_texts=Перечень пояснений | |Clarifying_texts=Перечень пояснений | ||
* [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах] | * [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах] | ||
| Строка 14: | Строка 15: | ||
** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей. | ** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей. | ||
}} | }} | ||
Эксперименты John Koza по разработке генетических алгоритмов - http://i.stanford.edu/pub/cstr/reports/cs/tr/90/1314/CS-TR-90-1314.pdf | * Эксперименты 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! === | |||
Пример [https://snap.berkeley.edu/project?user=markusgaelli&project=GeneticProgramming Snap! проекта:] | Пример [https://snap.berkeley.edu/project?user=markusgaelli&project=GeneticProgramming Snap! проекта:] | ||
| Строка 23: | Строка 30: | ||
! Скрипт (изображение) !! Проект | ! Скрипт (изображение) !! Проект | ||
|- | |- | ||
| [[Файл: | | [[Файл:GeneticAlg1.png| 400px]] || <snap project="GeneticProgramming" user="markusgaelli" /> | ||
|} | |} | ||
=== Minimal Genetic Algorithm [[NetLogo]] === | |||
http://www.netlogoweb.org/launch#http://ccl.northwestern.edu/netlogo/community/Minimal%20Genetic%20Algorithm.nlogo Minimal Genetic Algorithm | |||
Текущая версия на 19:06, 11 декабря 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
- 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
