Оглавление:
Определение - Что означает эволюционный алгоритм?
Эволюционный алгоритм считается компонентом эволюционных вычислений в искусственном интеллекте. Эволюционный алгоритм функционирует посредством процесса выбора, в котором удаляются наименее подходящие члены набора совокупности, тогда как подходящим членам разрешается выживать и продолжать до тех пор, пока не будут найдены лучшие решения. Другими словами, эволюционные алгоритмы - это компьютерные приложения, которые имитируют биологические процессы для решения сложных задач. Со временем успешные участники эволюционируют, чтобы представить оптимизированное решение проблемы.
Техопедия объясняет эволюционный алгоритм
Эволюционные алгоритмы используют такие понятия в биологии, как отбор, размножение и мутация. Существует три основных типа эволюционных алгоритмов, а именно:
- Генетические алгоритмы
- Эволюционное программирование
- Эволюционные стратегии
В отличие от традиционных методов оптимизации, эволюционные алгоритмы зависят от случайной выборки. В отличие от классических методов, эволюционный алгоритм имеет множество вариантов решения, которые пытаются поддерживать единственное наилучшее решение. Есть две предпосылки, связанные с эволюционными алгоритмами:
- Возможные решения должны быть закодированы в проблему.
- Функция пригодности должна возвращать оценку от 1 до 100, чтобы эволюционные алгоритмы могли быть лучше применены к задачам.
Есть много преимуществ, связанных с эволюционными алгоритмами. Одним из самых больших преимуществ является повышение гибкости, поскольку большинство концепций эволюционного алгоритма адаптируются даже к сложным задачам. Большинство эволюционных алгоритмов подходят и для достижения поставленной цели. Лучшая оптимизация возможна с помощью эволюционных алгоритмов, поскольку совокупность решений предотвращает блокировку алгоритма в конкретном решении.
Есть несколько недостатков, связанных с эволюционными алгоритмами. С одной стороны, решение, предоставляемое эволюционным алгоритмом, только лучше по сравнению с другими известными решениями. Таким образом, алгоритм не может доказать, что какое-либо решение является полностью оптимальным, только то, что оно является оптимальным по сравнению с другими результатами.
