Генетический алгоритм
Материал из Letopisi.Ru — «Время вернуться домой»
Генети́ческий алгори́тм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений, с помощью которых решаются оптимизационные задачи с использованием методов естественной эволюции, таких как наследование, мутации, отбор и кроссинговер. Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.
- Популярно о генетических алгоритмах
- http://www.empatika.com/blog/agent-modelling-seminars-3 Семинары Эмпатики
- отбор – выживает та популяция особей (в нашем случае, алгоритмов), которая лучше других приспособлена к окружающей среде;
- размножение – выжившие популяции размножаются и передают свои отличительные особенности потомкам;
- мутация – в редких случаях происходит мутация в потомстве и потомство приобретает характеристики, отличные от характеристик родителей.
