В чем разница между генетическими и эволюционными алгоритмами?
есть ли разница между генетические алгоритмы и эволюционных алгоритмов?
Я прочитал несколько статей, говоря о генетических или эволюционных алгоритмах, и, хотя они очень похожи, я думаю, что они могут быть разными.
3 ответов
генетический алгоритм-это класс эволюционного алгоритма. Хотя генетические алгоритмы являются наиболее часто встречающимся типом эволюционного алгоритма, существуют и другие типы, такие как Стратегия Эволюции. Таким образом, эволюционные алгоритмы охватывают генетические алгоритмы и многое другое.
генетические алгоритмы используют кроссовер (следовательно, " ген " в их названии) и мутацию для поиска пространства возможных решений.
эволюционное Программирование использует главным образом мутацию.
Как уже написал, оба являются типами эволюционных алгоритмов.
из З. Михалевич 1996- "генетические алгоритмы + структуры данных = эволюционные программы" [стр. 289]:
эволюционные программы в значительной степени заимствуют генетические алгоритмы. Однако, они включают знания по конкретным проблемам, используя "естественные" данные структуры и проблемно-чувствительные" генетические " операторы. Основной разница между газом и EPs что первые расклассифицированы как слабые, проблемно-независимые методы, что не относится к последний.
таким образом, GA должен быть в состоянии решить любую из проблем, решаемых с помощью EP/EA, но EP/EA не сможет решить все проблемы, решаемые GA. Конечно, за общность GA платят с эффективностью.
кроме того, кажется, что алгоритм не является EA / EP, если решения-кандидаты не обмениваются информацией напрямую друг с другом (D. Simon 2013 - "Алгоритмы Эволюционной Оптимизации" [стр. 243]).
PS:Д. Simon 2013 - "Алгоритмы Эволюционной Оптимизации" это удивительная книга!