7. Заключение
Результаты
экспериментов показали, что выбор
комбинаций параметров α и β оказывают
существенное влияние на качество
получаемого решения, при больших
значениях α и маленьких β полученное
решение может оказаться в разы хуже уже
известных решений, эмпирически было
выяснено, что наилучшие результаты
достигаются при значениях β в 3-5 раз
больших, чем α.
Предложенная
параллельная реализация алгоритма
муравьиных колоний показала хорошие
значения ускорения, близкие к теоретическому
максимуму.
Литература
[1]
Gendreau, M., Laporte, G., Potvin, J.-Y. Metaheuristics for the
Capacitated VRP // The Vehicle Routing Problem, P. Toth and D. Vigo,
eds., SIAM Monographs on Discrete Mathematics and Applications, 2002,
pp. 129-154.
[2] Bell,
J. E., Mcmullen, P. R. Ant colony optimization techniques
for the vehicle routing problem // Adv.
Eng. Inf. , V.
18, N.
1, 2004, 41-48.
[3] Игнатьев А.Л.
Параллельные методы решения задачи
коммивояжера // Труды 51-й научной
конференции МФТИ «Современные проблемы
фундаментальных и прикладных наук»:
Часть IX. Инновации
и высокие технологии. — М.: МФТИ. — 2008.
— С. 4-6.
[4] A.L.
Ignatyev, M.A. Posypkin, I.Kh. Sigal, Solving the Travelling Salesman
Problem on Shared and Ditstributed Memory Systems // In Proc. of
Optimization and applications (OPTIMA-2009), Petrovac, Montnegro,
Sept. 21-25, 2009, pp. 37-38.
1
Работа выполнена при поддержке РФФИ,
грант 08-07-00072-a.
