Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера
|
|
| Creator |
Могила, Ігор
Лобач, Ірина |
|
| Subject |
задача комівояжера
мурашиний алгоритм оптимальний маршрут |
|
| Description |
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.
|
|
| Date |
2015-04-14T08:48:52Z
2015-04-14T08:48:52Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Могила І. Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера / Ігор Могила, Ірина Лобач // Інженерна механіка та транспорт : матеріали IІІ Міжнародної конференції молодих вчених EМТ-2013, 21–23 листопада 2013 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 10-11. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Бібліографія: 5 назв.
http://ena.lp.edu.ua:8080/handle/ntb/26767 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|