Самоконфигурирующийся эволюционный алгоритм для решения задачи коммивояжера
Автор: Семенкина Ольга Евгеньевна, Попов Евгений Александрович, Семенкина Ольга Эрнестовна
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: 2-я международная конференция по математическим моделям и их применению
Статья в выпуске: 4 (50), 2013 года.
Бесплатный доступ
Рассматриваются генетический алгоритм (ГА) и алгоритм оптимизации на основе муравьиных колоний с автоматическим выбором операторов для решения задачи коммивояжера. Выбор основан на вероятностном ранжировании операторов в течение работы алгоритма. Представлено сравнение эффективности с другими алгоритмами, такими как алгоритм Лин-Кернигана и алгоритм интеллектуальных водяных капель, показаны соответствующие численные результаты.
Генетический алгоритм, задача коммивояжера, алгоритм муравьиных колоний
Короткий адрес: https://sciup.org/148177132
IDR: 148177132
