Московский государственный университет путей сообщения
Опубликован: 10.10.2014 | Доступ: свободный | Студентов: 867 / 193 | Длительность: 22:10:00
Специальности: Программист, Архитектор программного обеспечения
Лекция 12:
Муравьиные алгоритмы
Контрольные вопросы
- Опишите эксперимент с двумя мостами.
- Как представляется потенциальное решение задачи в МА?
- Что отражает и как определяется концентрация феромона в простом МА?
- Зачем нужно и как определяется испарение феромона в простом МА?
- Опишите простой МА.
- Объясните влияние параметров
в правиле выбора следующей вершины (12.2).
- Как оценивается качество построенного решения в МА?
- Какие критерии окончания могут быть использованы в простом МА?
- Чем отличается метод "муравьиная система" от простого МА?
- Какие модификации МС вам известны?
- Опишите различия в алгоритмах "система муравьиных колоний" и "муравьиная система".
- Что такое глобальное и локальное правило коррекции в СМК?
- Что такое глобально лучший путь и лучший на текущей итерации путь в максиминной муравьиной систем?
- Чем отличается Q-муравьиная система от "системы муравьиных колоний"?
- Для решения какой задачи была разработана "быстрая муравьиная система"?
- Опишите модификацию Antabu.
- Каковы особенности у ранговой муравьиной системы?
- Опишите модификацию ANTS.
- Опишите основные параметры МА.
- Чем отличаются задачи в изменяющейся среде от стационарных?
- Какие стратегии решения задач с изменяющейся средой вы знаете?
- Какие области применения МА при решении практических задач вы знаете?
- В чем сходство и различие между муравьиными и эволюционными алгоритмами?
Краткие итоги:
- изложены основыметода муравьиных колоний, который основан на моделирования стигметрии – обмена информацией между особями популяции путем откладывания специального фермента - феромона;
- описан базовый муравьиный алгоритм и его применение к решению задачи коммивояжера;
- изложены различные модификации этого подхода, отличающиеся, прежде всего, формулами определения концентрации искусственного феромона и значения вероятности выбора следующей вершины графа;
- описаны различные виды фитнесс-функций, применямых в МА;
- рассмотрено решения задач в изменяющейся среде на основе муравьиных алгоритм;
- выполнено сравнение метода муравьиных колоний и эволюционных методов, рассмотрены их сходство и различие.