Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера
| dc.contributor.author | Могила, Ігор | |
| dc.contributor.author | Лобач, Ірина | |
| dc.date.accessioned | 2015-04-14T08:48:52Z | |
| dc.date.available | 2015-04-14T08:48:52Z | |
| dc.date.issued | 2013 | |
| dc.description.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. | uk_UA |
| dc.identifier.citation | Могила І. Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера / Ігор Могила, Ірина Лобач // Інженерна механіка та транспорт : матеріали IІІ Міжнародної конференції молодих вчених EМТ-2013, 21–23 листопада 2013 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 10-11. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Бібліографія: 5 назв. | uk_UA |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/26767 | |
| dc.language.iso | ua | uk_UA |
| dc.publisher | Видавництво Львівської політехніки | uk_UA |
| dc.subject | задача комівояжера | uk_UA |
| dc.subject | мурашиний алгоритм | uk_UA |
| dc.subject | оптимальний маршрут | uk_UA |
| dc.title | Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера | uk_UA |
| dc.type | Article | uk_UA |