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

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск


Логотип Википедии

В Википедии тоже есть статья по теме
алгоритм «Генетический алгоритм».

Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.

  • Популярно о генетических алгоритмах
  • http://www.empatika.com/blog/agent-modelling-seminars-3 Семинары Эмпатики
    • отбор – выживает та популяция особей (в нашем случае, алгоритмов), которая лучше других приспособлена к окружающей среде;
    • размножение – выжившие популяции размножаются и передают свои отличительные особенности потомкам;
    • мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.
Персональные инструменты
Инструменты
Акция ВЫХОДИ В ИНТЕРНЕТ 2015

организаторы проекта
PH International
www.Iteach.ru
Корпорация Intel
Компания ТрансТелеКом