Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Мурашиний алгоритм (Ant algorithm): оберіть правильні твердження
Алгоритм можна завершувати, якщо не відбувається змін на кількох послідовних ітераціях, тобто мурахи у колонії вже сформували найкоротший шлях - найоптимальніший можливий розв'язок
Параметр rho, що визначає розпилення ферменту по ребрах графу і, як наслідок, збереження ферменту після випаровування, може бути від'ємним і близьким до нуля для отримання кращих результатів
Алгоритм дозволяє формування Гамільтонових циклів (Hamiltonian path) при переміщеннях мурах, завдяки чому з його допомогою й можна розв'язувати задачу комівояжера (traveling salesman problem)
Мурашина колонія виконує переміщення на підставі випадкового вибору напряму переміщення за законом, залежним від параметра концентрації фермента, що розподіляється пропорційно довжині відповідного ребра графа
Списки табу (tabu list) для кожного мурахи не очищають після завершення ітерації аби не втратити довжину пройденого мурахою шляху після виконання процедури випаровування ферменту
Вагові коефіцієнти alpha та beta, що визначають вагу (або кількість) ферменту та евристику (або видимість чи довжину ребра) не можуть бути рівними
Процедура випаровування ферменту (pheromone evaporation), що застосовується після завершення мурахою шляху, дозволяє з часом усувати із розгляду ребра менш ефективних шляхів
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!