Генетический алгоритм (Genetic algorithm)

Разделы: Алгоритмы

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

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

Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.

Генетические алгоритмы применяются для решения следующих задач:

  • оптимизация функций,
  • оптимизация запросов в базах данных,
  • разнообразные задачи на графах (задача коммивояжера, раскраска, нахождение паросочетаний),
  • настройка и обучение искусственной нейронной сети,
  • задачи компоновки,
  • составление расписаний.

results matching ""

    No results matching ""