В чем разница между генетическими и эволюционными алгоритмами?

Есть ли разница между генетическими алгоритмами и эволюционными алгоритмами?

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


algorithm genetic-algorithm evolutionary-algorithm
person Goles    schedule 22.05.2010    source источник

Ответы (5)


arrow_upward
65
arrow_downward

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

person mdma    schedule 22.05.2010
comment
Похоже, что генетический алгоритм идентичен (μ/ρ+, λ)-ES. Оба включают в себя операторы отбора, мутации и рекомбинации. Оба используют популяции и итеративно улучшаются в поколениях. Я не могу понять, в чем разница. - person AnnanFay; 19.10.2017

arrow_upward
18
arrow_downward

Генетические алгоритмы используют кроссовер (отсюда и слово «ген» в их названии) и мутацию для поиска в пространстве возможных решений.

Эволюционное программирование использует в основном мутацию.

Как уже сообщалось, оба являются типами эволюционных алгоритмов.

person tymn    schedule 25.12.2010
comment
Вопрос о разнице между генетическими и эволюционными алгоритмами, но это, кажется, отвечает на вопрос, в чем разница между генетическими алгоритмами и эволюционным программированием? - person nbro; 25.01.2018

arrow_upward
7
arrow_downward

Из З. Михалевича 1996 г. - «Генетические алгоритмы + структуры данных = программы эволюции» [стр. 289]:

Эволюционные программы в значительной степени заимствуют генетические алгоритмы. Однако они включают в себя знания, специфичные для конкретной задачи, используя «естественные» структуры данных и чувствительные к проблеме «генетические» операторы. Основное различие между ГА и ОП состоит в том, что первые классифицируются как слабые, не зависящие от проблемы методы, чего нельзя сказать о последних.

Таким образом, ГА должен быть в состоянии решить любую из проблем, которые решает EP/EA, но EP/EA не сможет решить все проблемы, решаемые GA. Конечно, за универсальность ГА приходится платить эффективностью.

Также кажется, что алгоритм не является EA/EP, если решения-кандидаты не обмениваются информацией напрямую друг с другом (Д. Саймон 2013 - "Эволюционные алгоритмы оптимизации" [стр. 243]).

PS: D. Саймон 2013 – "Эволюционные алгоритмы оптимизации" – ПОТРЯСАЮЩАЯ книга!

person Krzysztof Voss    schedule 26.05.2014

arrow_upward
4
arrow_downward

Я знаю, что эта ветка устарела, но мне самому было трудно понять ее просто из одного места, поэтому я объясняю это здесь. Алгоритмы, которые следуют законам эволюции, называются «эволюционными алгоритмами». Существует два подкласса EA. Во-первых, генетический алгоритм, который использует кроссовер вместе с мутацией в качестве операторов ГА. Во-вторых, эволюционное программирование, в котором в качестве оператора используется только мутация.

person Areeha    schedule 04.12.2019

arrow_upward
0
arrow_downward

Эволюционные стратегии (Рехенберг, 1973) и генетические алгоритмы (Холланд, 1975) основаны на эволюционных теориях Дарвина. Эволюционные стратегии являются основой эволюционных вычислений, следовательно, эволюционных алгоритмов. В принципе генетические алгоритмы (ГА) являются подклассом АП.

В отличие от EA, GA требует использования генетического представления в смысле вычислительного представления (генотип) и его представления в реальном мире (фенотип).

person Daniel    schedule 24.06.2019