ОБ ЭФФЕКТИВНОСТИ БИОНИЧЕСКИХ АЛГОРИТМОВ ПРИ РЕШЕНИИ ЗАДАЧИ КОММИВОЯЖЕРА : научное издание | Научно-инновационный портал СФУ

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

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

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

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

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

Издание

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

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

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

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

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

Авторы

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

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

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.