Эволюционные стратегии

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

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

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

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