Размер шрифта:
О модификации муравьиного алгоритма для решения задачи коммивояжёра
Изменена: 2019-11-02
Аннотация
В статье рассматриваются вопросы модификации муравьиного алгоритма для решения задачи коммивояжёра. Внесение изменений в привычную структуру алгоритма позволяет заметно сократить временные издержки, либо повысить точность получаемого ответа путём увеличения входных параметров. Увеличение числа задействованных муравьёв, либо числа итераций, позволяет повысить точность ответа ввиду использования сильной стороны представленного алгоритма – рассмотрение большего числа граней, за которыми может скрываться более короткий маршрут.
Ключевые слова
муравьиный алгоритм; задача коммивояжёра; маршрут; расстояние; метаэвристика; транспортная логистика; временные издержки
Литература
1. Введение в исследование операций: учеб. пособие. /А.И. Ерзин. - Новосиб.: Ун-т. Новосибирск, 2006. – 100 с.
2. Математические модели и методы принятия решений: учеб. пособие. /Э. X. Гимади, Н. И. Глебов. - Новосиб.: Ун-т. Новосибирск, 2008. – 163 с.
3. Marco Dorigo, Gianni Di Caro, and Luca M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5(2):137–172, 1999.
Полный текст:
PDF