Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера
No Thumbnail Available
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
It is chosen the ant colony algorithm among up-to-date metaheuristic methods for solving the traveling salesman problem, which simulates ant behavior during food search. Main steps of the ant colony algorithm are considered, it is implemented in MATLAB. It is determined that values of input parameters and presence of elite ants impact the efficiency of its functioning. It is determined number of iteration, necessary for finding the optimal solution for networks with different sizes.
Description
Keywords
задача комівояжера, мурашиний алгоритм, оптимальний маршрут
Citation
Могила І. Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера / Ігор Могила, Ірина Лобач // Інженерна механіка та транспорт : матеріали IІІ Міжнародної конференції молодих вчених EМТ-2013, 21–23 листопада 2013 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 10-11. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Бібліографія: 5 назв.