Генетические алгоритмы
"Селекционеры давно открыли важность свободы выбора решений:
в каждом поколении выбирается не одна пара, а некоторое
количество растений, наиболее точно удовлетворяющих заданному
критерию регуляризации (близость к черному тюльпану). Кроме того, они
установили, что слишком много свободы также вредно, как и когда
ее нет. Имеется оптимум количества растений, отбираемых в
каждом поколении."
(Ивахненко А.Г.)
|
Основные определения генетических алгоритмов
Фенотип - это набор значений, соответствующих данному генотипу, т.е. декодированная структура или множество параметров задачи.
Генотип (или структура) - это набор хромосом данной особи.
Коэволюция - процесс совместной эволюции, при котором приспособленность отдельных особей зависит от других особей эволюции.
Хромосома
Определения генетических алгоритмов
из диплома одного из студентов: "Генетические алгоритмы — это стохастические эвристические оптимизационные методы, основная идея которых взята из теории эволюционного развития видов."
Основным механизмом эволюции является естественный отбор, суть которого состоит в том, что более приспособленные особи имеют больше шансов на выживание и размножение и, следовательно, приносят больше потомства, чем менее приспособленные особи. При этом благодаря передаче генетической информации, потомки наследуют от родителей основные их качества.
|