Browsing by Author "Лобач, Ірина"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Особливості застосування мурашиних алгоритмів для розв’язування задачі комівояжера(Видавництво Львівської політехніки, 2013) Могила, Ігор; Лобач, Ірина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.