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