Московский государственный университет путей сообщения
Опубликован: 10.10.2014 | Доступ: свободный | Студентов: 865 / 190 | Длительность: 22:10:00
Лекция 12:

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

< Лекция 11 || Лекция 12: 123456789101112

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

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

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

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