Муравьиные алгоритмы

Контрольные вопросы

1. Опишите эксперимент с двумя мостами.
2. Как представляется потенциальное решение задачи в МА?
3. Что отражает и как определяется концентрация феромона в простом МА?
4. Зачем нужно и как определяется испарение феромона в простом МА?
5. Опишите простой МА.
6. Объясните влияние параметров в правиле выбора следующей вершины (12.2).
7. Как оценивается качество построенного решения в МА?
8. Какие критерии окончания могут быть использованы в простом МА?
9. Чем отличается метод "муравьиная система" от простого МА?
10. Какие модификации МС вам известны?
11. Опишите различия в алгоритмах "система муравьиных колоний" и "муравьиная система".
12. Что такое глобальное и локальное правило коррекции в СМК?
13. Что такое глобально лучший путь и лучший на текущей итерации путь в максиминной муравьиной систем?
14. Чем отличается Q-муравьиная система от "системы муравьиных колоний"?
15. Для решения какой задачи была разработана "быстрая муравьиная система"?
16. Опишите модификацию Antabu.
17. Каковы особенности у ранговой муравьиной системы?
18. Опишите модификацию ANTS.
19. Опишите основные параметры МА.
20. Чем отличаются задачи в изменяющейся среде от стационарных?
21. Какие стратегии решения задач с изменяющейся средой вы знаете?
22. Какие области применения МА при решении практических задач вы знаете?
23. В чем сходство и различие между муравьиными и эволюционными алгоритмами?

Краткие итоги:

• изложены основыметода муравьиных колоний, который основан на моделирования стигметрии – обмена информацией между особями популяции путем откладывания специального фермента - феромона;
• описан базовый муравьиный алгоритм и его применение к решению задачи коммивояжера;
• изложены различные модификации этого подхода, отличающиеся, прежде всего, формулами определения концентрации искусственного феромона и значения вероятности выбора следующей вершины графа;
• описаны различные виды фитнесс-функций, применямых в МА;
• рассмотрено решения задач в изменяющейся среде на основе муравьиных алгоритм;
• выполнено сравнение метода муравьиных колоний и эволюционных методов, рассмотрены их сходство и различие.