Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера

Loading...
Thumbnail Image

Date

2013

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 назв.

Endorsement

Review

Supplemented By

Referenced By