Тип публикации: статья из журнала
Год издания: 2013
Аннотация: Оптимизация является одной из актуальных областей науки, в том числе и комбинаторная оптимизация. В данной статье рассматривается решение одной из таких задач - задачи коммивояжера с помощью нескольких бионических алгоритмов, таких как генетический алгоритм, муравьиный алгоритм и алгоритм умных капель, а также классический подход к решению подобных задач - эвристика Лина-Кернигана. Исследуется эффективность данных алгоритмов и генетического алгоритма с самонастраивающимися параметрами, то есть адаптивного генетического алгоритма.
Издание
Журнал: Актуальные проблемы авиации и космонавтики
Выпуск журнала: Т. 1, № 9
Номера страниц: 339-340
Место издания: Красноярск
Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева
Персоны
- Семенкина О.Е. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск)
- Попов Е.А. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск)
Вхождение в базы данных
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.