Методы оптимизации
Математика
Статья
  • формат pdf
  • размер 333,46 КБ
  • добавлен 31 августа 2014 г.
Данилова Е.Ю., Городилов А.Ю. Сравнение генетических алгоритмов на примере задачи коммивояжера
Вестник пермского университета, 2009. — Вып. 3(29) — С. 49–53.
Описаны схемы кодирования и операторы для двух конкретных генетических алгоритмов.
Представлены результаты их сравнения на примере задачи коммивояжера. Для этих алгоритмов собраны статистические данные по решению генерируемых случайным образом графов. На основе полученных данных подобраны оптимальные параметры генетических алгоритмов.
Похожие разделы