Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Мурашиний алгоритм (Ant algorithm): оберіть правильні твердження
Алгоритм можна завершувати, якщо не відбувається змін на кількох послідовних ітераціях, тобто мурахи у колонії вже сформували найкоротший шлях - найоптимальніший можливий розв'язок
Параметр rho, що визначає розпилення ферменту по ребрах графу і, як наслідок, збереження ферменту після випаровування, може бути від'ємним і близьким до нуля для отримання кращих результатів
Алгоритм дозволяє формування Гамільтонових циклів (Hamiltonian path) при переміщеннях мурах, завдяки чому з його допомогою й можна розв'язувати задачу комівояжера (traveling salesman problem)
Мурашина колонія виконує переміщення на підставі випадкового вибору напряму переміщення за законом, залежним від параметра концентрації фермента, що розподіляється пропорційно довжині відповідного ребра графа
Списки табу (tabu list) для кожного мурахи не очищають після завершення ітерації аби не втратити довжину пройденого мурахою шляху після виконання процедури випаровування ферменту
Вагові коефіцієнти alpha та beta, що визначають вагу (або кількість) ферменту та евристику (або видимість чи довжину ребра) не можуть бути рівними
Процедура випаровування ферменту (pheromone evaporation), що застосовується після завершення мурахою шляху, дозволяє з часом усувати із розгляду ребра менш ефективних шляхів
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!