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

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

1. Как представляется потенциальное решение в РА?
2. Как производится коррекция скорости частицы?
3. Что такое когнитивная составляющая?
4. Что такое социальная составляющая?
5. Опишите глобальный РА.
6. Чем отличаются глобальный и локальный РА?
7. Какие используются социальные структуры?
8. Опишите локальный РА.
9. Определите персональную лучшую позицию.
10. Определите глобальную лучшую позицию.
11. Приведите основные аспекты РА.
12. Приведите основные условия останова РА.
13. Как выполняется инициализация в РА?
14. Приведите основные параметры РА.
15. Какие существуют модификации РА?
16. В чем суть метода ограничения скорости в РА?
17. Что дает введение веса инерции в РА?
18. Какиеспособы существуют для динамического изменения веса инерции?
19. Что общего между РА, ЭВ и ГА?
20. Какие различия имеют место между РА,ГА и ЭВ?

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

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