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

Эволюционное программирование

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

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

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

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