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

Некоторые основные различия между генетическим алгоритмом и традиционными методами поиска:

• Обработка данных. cyberleninka.ru Генетические алгоритмы обрабатывают не значения параметров задачи, а их закодированную форму. cyberleninka.ru Интерпретация кодов происходит только перед началом работы алгоритма и после завершения его работы для получения результата. ami.nstu.ru
• Поиск решения. ami.nstu.ru cyberleninka.ru Генетический алгоритм использует несколько точек поискового пространства одновременно, а не переходит от точки к точке, как это делается в традиционных методах. ami.nstu.ru asu.tusur.ru
• Использование информации. ami.nstu.ru cyberleninka.ru Генетические алгоритмы в процессе работы не используют никакой дополнительной информации, что повышает скорость работы. ami.nstu.ru cyberleninka.ru Единственной используемой информацией может быть область допустимых значений параметров и целевой функции в произвольной точке. ami.nstu.ru cyberleninka.ru
• Применение правил. ami.nstu.ru asu.tusur.ru Генетический алгоритм использует как вероятностные правила для порождения новых точек анализа, так и детерминированные правила для перехода от одних точек к другим. ami.nstu.ru asu.tusur.ru
• Цель поиска. ami.nstu.ru Генетические алгоритмы имеют целью нахождение лучшего, а не оптимального решения задачи. ami.nstu.ru Это связано с тем, что для сложной системы часто требуется найти хоть какое-нибудь удовлетворительное решение, а проблема достижения оптимума отходит на второй план. ami.nstu.ru

Пользователь

Время добавления