Генетический алгоритм - История изменений

Patarakin в 16:06, 11 декабря 2022

2022-12-11T16:06:03Z

← Предыдущая версия		Версия от 19:06, 11 декабря 2022
Строка 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_video=https://www.youtube.com/watch?v=GYSAKQfCb84~~
	~~\|similar_concepts=Алгоритм, эволюционный алгоритм~~
	~~\|Environment=NetLogo, Snap!~~
	\|Clarifying_texts=Перечень пояснений		\|Clarifying_texts=Перечень пояснений
	* [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах]		* [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах]
Строка 16:		Строка 17:
	* Эксперименты 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		* http://algolist.manual.ru/ai/ga/ga1.php


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


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

Patarakin в 11:13, 3 сентября 2022

2022-09-03T11:13:31Z

← Предыдущая версия		Версия от 14:13, 3 сентября 2022
Строка 17:		Строка 17:
	* http://algolist.manual.ru/ai/ga/ga1.php		* 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! проекта:]

Строка 27:		Строка 27:
	\| [[Файл:GeneticAlg1.png\| 400px]] \|\| <snap project="GeneticProgramming" user="markusgaelli" />		\| [[Файл: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

Patarakin в 11:10, 3 сентября 2022

2022-09-03T11:10:28Z

← Предыдущая версия		Версия от 14:10, 3 сентября 2022
Строка 14:		Строка 14:
	** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.		** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.
	}}		}}
	Эксперименты 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


	Пример [https://snap.berkeley.edu/project?user=markusgaelli&project=GeneticProgramming Snap! проекта:]		Пример [https://snap.berkeley.edu/project?user=markusgaelli&project=GeneticProgramming Snap! проекта:]

Patarakin в 11:05, 3 сентября 2022

2022-09-03T11:05:40Z

← Предыдущая версия		Версия от 14:05, 3 сентября 2022
Строка 23:		Строка 23:
	! Скрипт (изображение) !! Проект		! Скрипт (изображение) !! Проект
	\|-		\|-
	\| [[Файл:~~Tree animation script pic~~.png\| 400px]] \|\| <snap project="GeneticProgramming" user="markusgaelli" />		\| [[Файл:GeneticAlg1.png\| 400px]] \|\| <snap project="GeneticProgramming" user="markusgaelli" />
	\|}		\|}

Patarakin в 11:00, 3 сентября 2022

2022-09-03T11:00:55Z

@@ Строка 5: / Строка 5: @@
 |Возрастная категория=14
 |Clarifying_video=https://www.youtube.com/watch?v=GYSAKQfCb84
-|similar_concepts=Алгоритм
+|similar_concepts=Алгоритм, эволюционный алгоритм
 |Clarifying_texts=Перечень пояснений
 * [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах]
@@ Строка 13: / Строка 14: @@
 ** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.
 }}

Patarakin в 06:51, 29 августа 2022

2022-08-29T06:51:54Z

← Предыдущая версия		Версия от 09:51, 29 августа 2022
Строка 1:		Строка 1:
	{{Понятие		{{Понятие
	\|Description=Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.		\|Description=Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика, Медицина
	\|FieldActivity=Computational Thinker		\|FieldActivity=Computational Thinker
	\|Возрастная категория=14		\|Возрастная категория=14

Patarakin в 07:59, 26 июня 2022

2022-06-26T07:59:14Z

Новая страница

{{Понятие
|Description=Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.
|Field_of_knowledge=Информатика
|FieldActivity=Computational Thinker
|Возрастная категория=14
|Clarifying_video=https://www.youtube.com/watch?v=GYSAKQfCb84
|similar_concepts=Алгоритм
|Clarifying_texts=Перечень пояснений
* [http://algolist.manual.ru/ai/ga/ga1.php Популярно о генетических алгоритмах]
* http://www.empatika.com/blog/agent-modelling-seminars-3 Семинары Эмпатики
** отбор – выживает та популяция особей (в нашем случае, алгоритмов), которая лучше других приспособлена к окружающей среде;
** размножение – выжившие популяции размножаются и передают свои отличительные особенности потомкам;
** мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.
}}