SELF-CONFIGURING EVOLUTIONARY ALGORITHMS FOR TRAVELLING SALESMAN PROBLEM : научное издание

Описание

Перевод названия: САМОКОНФИГУРИРУЮЩИЙСЯ ЭВОЛЮЦИОННЫЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА

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

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

Ключевые слова: genetic algorithm, travelling salesman problem, ant colony algorithm, генетический алгоритм, задача коммивояжера, алгоритм муравьиных колоний

Аннотация: This paper considers genetic algorithm (GA) and ant colony optimization algorithm (ACO) with the automated choice of operators for the travelling salesman problem solving. The choice is based on operator probabilistic rates calculated during algorithm execution. The performance comparison with other heuristics such as Lin-Kernigan Показать полностьюheuristic (3-opt) and Intelligent Water Drops algorithm (IWDs) is fulfilled and competitive results are demonstrated. Рассматриваются генетический алгоритм (ГА) и алгоритм оптимизации на основе муравьиных колоний с автоматическим выбором операторов для решения задачи коммивояжера. Выбор основан на вероятностном ранжировании операторов в течение работы алгоритма. Представлено сравнение эффективности с другими алгоритмами, такими как алгоритм Лин-Кернигана и алгоритм интеллектуальных водяных капель, показаны соответствующие численные результаты.

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

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: № 4

Номера страниц: 134-139

ISSN журнала: 18169724

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

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

Персоны

  • Semenkina Olga Evgenyevna (Siberian State Aerospace University)
  • Popov Evgeny Aleksandrovich (Siberian State Aerospace University)
  • Semenkina Olga Ernestovna (Siberian State Aerospace University)

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