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

Текущая версия на 10:06, 26 января 2013

?

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

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

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