Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Короткий псевдокод алгоритму мурашиної колонії.
Ініціалізація:
Ініціалізувати феромони на всіхребрах графа
Ініціалізувати феромони на всіх
ребрах графа
Встановити початкові параметри(кількість мурах, коефіцієнт випаровування, ітерації)
Встановити початкові параметри
(кількість мурах, коефіцієнт випаровування, ітерації)
Повторювати до досягнення критерію зупинки:
Для кожної мурашки:
Побудувати шлях за допомогоюправила вибору наступного кроку (зважений вибір на основі феромонів іевристики)
Побудувати шлях за допомогою
правила вибору наступного кроку (зважений вибір на основі феромонів і
евристики)
Оцінити якість побудованогошляху
Оцінити якість побудованого
шляху
Оновити феромони на всіх ребрах:
Випарувати феромони (зменшитиїх значення на кожному ребрі)
Випарувати феромони (зменшити
їх значення на кожному ребрі)
Додатиферомони на ребра, використані мурашками (залежно від якості знайдених шляхів)
Додати
феромони на ребра, використані мурашками (залежно від якості знайдених шляхів)
Вивести найкращий знайдений шлях
Встановити початкові значення длявсіх параметрів алгоритму
Встановити початкові значення для
всіх параметрів алгоритму
Випадковим чином вибратинаступний вузол
Випадковим чином вибрати
наступний вузол
Оновити феромони на всіхребрах
Оновити феромони на всіх
ребрах
Випарувати феромони на всіхребрах
Випарувати феромони на всіх
Побудувати шлях за допомогоюправила вибору наступного кроку
правила вибору наступного кроку
Оновити всі параметриалгоритму
Оновити всі параметри
алгоритму
Вивести всі знайдені шляхи
Ініціалізувати феромони на всіхвузлах графа
вузлах графа
Побудувати випадковий шлях
Оновити феромони на всіхвузлах
вузлах
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!