ОБ ЭФФЕКТИВНОСТИ БИОНИЧЕСКИХ АЛГОРИТМОВ ПРИ РЕШЕНИИ ЗАДАЧИ КОММИВОЯЖЕРА : научное издание

Описание

Тип публикации: статья из журнала

Год издания: 2013

Аннотация: Оптимизация является одной из актуальных областей науки, в том числе и комбинаторная оптимизация. В данной статье рассматривается решение одной из таких задач - задачи коммивояжера с помощью нескольких бионических алгоритмов, таких как генетический алгоритм, муравьиный алгоритм и алгоритм умных капель, а также классический подход кПоказать полностьюрешению подобных задач - эвристика Лина-Кернигана. Исследуется эффективность данных алгоритмов и генетического алгоритма с самонастраивающимися параметрами, то есть адаптивного генетического алгоритма.

Ссылки на полный текст

Издание

Журнал: Актуальные проблемы авиации и космонавтики

Выпуск журнала: Т. 1, 9

Номера страниц: 339-340

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Персоны

  • Семенкина О.Е. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск)
  • Попов Е.А. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск)

Вхождение в базы данных