Контрольные вопросы
Поясните смысл понятия "генетические алгоритмы".
В чем заключается эволюционный поиск?
Приведите основные цели и задачи генетических алгоритмов.
Выделите основные отличительные особенности ГА.
Приведите основные понятия и определения генетических алгоритмов.
Что такое целевая функция в генетических алгоритмах?
Перечислите предварительные этапы работы генетических алгоритмов.
Каким образом в генетических алгоритмах осуществляется выбор способа представления решения?
Как производится разработка операторов случайных изменений в ГА?
Какие способы «выживания» решений в ГА вы знаете?
Поясните,как создается начальная популяция альтернативных решений?
Приведите различные модели размножения, используемые в генетических алгоритмах.
Дайте определение понятия принципа и приведите примеры принципов построения генетических алгоритмов.
Каким образом определяется эффективность генетического алгоритма?
Приведите четыре основных принципа формирования начальной популяции.
Дайте определение оператора в алгоритме и генетического оператора.
Поясните оператор репродукции.
Приведите основные виды операторов репродукции (селекции).
Приведите основные стратегии реализации оператора репродукции.
Определите понятие «предварительная сходимость алгоритма».
Дайте определение оператора кроссинговера.
Поясните реализацию простого оператора кроссинговера.
Поясните реализацию двух точечного оператора кроссинговера.
В чем заключается реализация упорядоченного оператора кроссинговера.
Поясните реализацию частично-соответствующего оператора кроссинговера.
В чем заключается реализация циклического оператора кроссинговера.
Приведите пример работы универсального оператора кроссинговера.
Поясните основную идею жадного алгоритма.
В чем заключается реализация жадного оператора кроссинговера.
Приведите пример работы жадного оператора кроссинговера.
Опишите основные операторы мутации.
Поясните реализацию простого оператора мутации.
В чем заключается реализация оператора инверсии.
Поясните реализацию оператора транслокации.
В чем заключается реализация оператора транспозиции.
Приведите пример работы оператора сегрегации.
Поясните реализацию оператора удаления.
В чем заключается реализация оператора вставки.
Поясните принципы работы оператора редукции.
В чем заключается оператор рекомбинации.
Приведите примеры операций объединения, пересечения и разности хромосом и популяций.
Приведите пример кортежа и декартово произведение популяций.
Определите понятия «отношение» и «отношение популяций».
Приведите основные свойства отношений.
Поясните понятие нечеткое (расплывчатое) множество.
Поясните основные логические операции над популяциями.
Охарактеризуйте простой ГА.
Поясните смысл понятия "шаблон" в ПГА.
Приведите фундаментальную теорему для ПГА.
Приведите часть фундаментальной теоремы ПГА для ОР.
Приведите часть фундаментальной теоремы ПГА для ОК.
Приведите часть фундаментальной теоремы ПГА для ОМ.
Приведите пример вычисления выживающих шаблонов на основе фундаментальной теоремы ПГА.
Приведите пример построения произвольной формальной системы генетических алгоритмов.
Поясните основныестратегиивзаимодействия методов эволюционного и локального поиска.