Вероятностные и компактные генетические алгоритмы

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

1. Как представляется популяция в вероятностных ГА?
2. Чему соответствует эволюция популяции в вероятностном ГА?
3. Как реализуется оператор репродукции?
4. Как реализуется оператор мутации?
5. Чем отличается пошаговое обучение от вероятностного ГА?
6. Что отличает компактный ГА от других вероятностных ГА?
7. Опишите алгоритм SELFISH.
8. Какие преимущества и недостатки вы видите у вероятностных ГА по сравнению с классическими?
9. Какова сложность реализация вероятностных ГА по сравнению с классическими?
10. Как вы оцениваете экспериментальные результаты по тестированию вероятностных ГА?

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

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