Главная / Эволюционные вычисления

Эволюционные вычисления - ответы на тесты Интуит

Рассмотрены основы нового направления в теории искусственного интеллекта, включающего эволюционные вычисления и роевые алгоритмы.

Список вопросов:

# Какие концепции составляют ядро генетических алгоритмов (ГА)?
# Каковы операторы, с помощью которых в ГА генерируется следующее поколение особей?
# Каковы критерии останова ГА?
# Чем отличается ГА от случайного поиска?
# Каков в ГА наиболее популярный метод реализации оператора репродукции?
# В чем состоит суть метода колеса рулетки при выборе особей для участия в операторе репродукции?
# Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. .
# Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. .
# Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. .
# Решается задача поиска экстремума функции вещественной переменной на отрезке cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок .
# Решается задача поиска экстремума функции вещественной переменной на отрезке cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок .
# Решается задача поиска экстремума функции вещественной переменной на отрезке cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок .
# Какие факторы оказывают обязательное влияние на выбор фитнесс-функции?
# Пусть H =01*110** есть схема (шаблон), используемая в ГА. Определите значение порядка схемы O(H) и ее длину L(H).
# Каковы условия возрастания с ростом номера поколений числа хромосом, представляющих "хорошее" решение исследуемой задачи, из схемы-источника?
# От чего зависит эффективность применения ГА?
# Сформулируйте содержательный смысл фундаментальной теоремы ГА.
# Сформулируйте содержательный смысл No Free Lunch теоремы.
# Что представляет потенциальное решение в классическом эволюционном программировании (ЭП)?
# На каком уровне применяются генетические операторы в ЭП?
# Какие генетические операторы применяются в классическом ЭП?
# Какое соотношение между числом родителей и потомков в ЭП?
# Что отличает ЭП от ГА?
# Чем можно задать конечный автомат?
# Какие виды оператора мутации применяются в классическом ЭП?
# Какие из приведенных утверждений справедливы для отбора родителей в классическом ЭП?
# Какую выходную последовательность из приведенных выдает данный автомат на входную последовательность X=011101 из состояния А? [Большая Картинка]
# Если данный автомат на входную последовательность X=011101 из состояния А выдает выходную последовательность Y=110101, то сколько правильных выходных символов предсказано? [Большая Картинка]
# Какая фитнесс-функция может быть использована при прогнозировании на основе ЭП?
# Какое число состояний n автоматов используется при решении задач прогнозирования?
# Какие формы генома используются в современных разделах ЭП?
# Как изменяется шаг мутации в современном ЭП?
# Какие вероятностные распределения применяются для вычисления размера шага мутации в современных направлениях ЭП?
# Какие методы самоадаптации используются в современном ЭП?
# Что представляет потенциальное решение в роевых алгоритмах?
# Что характеризует частицу?
# Что учитывается при коррекции скорости частицы?
# Что определяет социальная составляющая?
# Что определяет в приведенной формуле коэффициент ?
# Что определяет в приведенной формуле коэффициент ?
# Какие функции из приведенных ниже входят в роевой алгоритм?
# Как взаимодействуют частицы в рое между собой?
# Что отличает локальный роевой алгоритм от глобального?
# Какие типовые структуры используются в локальном РА для определения соседства частиц?
# Что из приведенного относится к аспектам РА?
# Какие условия останова можно использовать в РА?
# Какие параметры имеют РА?
# Какие приемы используются в модификациях РА?
# Что общего между Р и ГА?
# Что отличает РА и ГА?
# Что представляет потенциальное решение задачи в муравьиных алгоритмах (МА)?
# Какой механизм обмена информацией в МА?
# Что отражает концентрация феромона в простом МА?
# Что дает механизм испарения феромона?
# Какие из приведенных ниже функций являются основными в муравьином алгоритме?
# Как влияет значение параметра в формуле на характеристики алгоритма.
# Что оценивает качество решения в МА?
# Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?
# Что отличает метод «муравьиная система» от простого МА?
# Какие модификации метода вычисления концентрации феромона применяются в "Муравьиной системе"?
# Какие аспекты отличают "Систему муравьиных колоний" от "муравьиной системы"?
# Какие стратегии используются в максиминной системе при коррекции концентрации феромона?
# Какие из приведенных ниже утверждений справедливы для "быстрой муравьиной системы"?
# Какие особенности имеет "ранговая муравьиная система"?
# Какие основные параметры имеют МА?
# Какие приемы принимаются при решении задач в динамической среде?
# Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , а данные о предметах приведены в таблице.№ предм.1234.5Объем 64325Объем 53136
# Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , а данные о предметах приведены в таблице.№ предм.12345678910Объем 3142526322282319Объем 1112530312519273233
# Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов и множество подмножеств этого множества Необходимо найти минимальное число подмножеств из таких, чтобы объединение этих подмножеств содержало все элементы множества . Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , где
# Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов и множество подмножеств этого множества Необходимо найти минимальное число подмножеств из таких, чтобы объединение этих подмножеств содержало все элементы множества . Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , где
# Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
# Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
# Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов. Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
# Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов. Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
# Выполнить частично соответствующий оператор кроссинговера над парой родителей и , где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
# Выполнить частично соответствующий оператор кроссинговера над парой родителей и , где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. Вответах приведены потомки этих родителей
# Выполнить циклический оператор кроссинговера над парой родителей и , где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
# Выполнить циклический оператор кроссинговера над парой родителей и , где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей
# Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура и с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.Пусть и .Точками скрещивания в операторе кроссинговера являются 2 и 5. Примечание. Для объединения получающихся после кроссинговера двух подтуров в потомках достаточно замены двух ребер.
# Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура и с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.Пусть и .Точками скрещивания в операторе кроссинговера являются 2 и 3.
# Пусть для тура при решении задачи коммивояжера выбрано представление в виде матрицы предшествования.Для тура требуется построить матрицу предшествования.
# Если задана квадратная матрица из нулей и единиц размерности ,то при каких условиях она представляет правильный тур?
# Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой интерпретируются как время переезда из города в город . 123451*42-52*-193*344*115*
# Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой интерпретируются как время переезда из города в город . 12345671*4-53112*62-3-3*3-24*1565*--6*67*
# Какие стратегии создания исходной популяции наиболее популярны при использовании ГА?
# Каким образом возможно отбор родителей методом рулетки преобразовать в чисто случайный отбор?
# Влияет ли величина значения фитнесс-функции особи в процессе эволюции на результат поиска оптимального решения?
# Вычислить вероятности отбора первых пяти особей при линейном ранжировании родителей (см. раздел 3.2.2 пособия) с точностью до четырех знаков. Исходные данные: мощность популяции равна 100, выбранный случайным образом параметр отбора .
# При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.
# Поясните содержательно существо метода отбора родителей на основе усечения.
# Пусть имеется популяция, содержащая 12 особей , для которых известны значения фитнесс-функции : . Требуется произвести детерминированный турнирный отбор родителей в этой популяции за туров., случайным образом получено 4 тура: (4,5,7), (6,8,9), (10,12,1), (3,2,11).
# Пусть имеется популяция, содержащая 12 особей , для которых известны значения фитнесс-функции : . Требуется произвести детерминированный турнирный отбор родителей в этой популяции за туров., случайным образом получено 6 туров: (5,7), (6,8), (12,1), (3,2),(4,11),(9,10).
# Пусть имеется популяция, содержащая 12 особей , для которых известны значения фитнесс-функции : . Требуется произвести детерминированный турнирный отбор родителей в этой популяции за туров., случайным образом получено 4 тура: (4,5,7,6), (11,8,9,1), (10,12,2,3).
# Какие методы используются для выбора пар особей с целью их скрещивания?
# В чем состоит существо панмиксии?
# В чем состоит существо селективного выбора?
# Чем отличается инбридинг от аутбридинга?
# Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить двухточечный ОК, точки скрещивания 3 и 6.
# Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить трехточечный ОК, точки скрещивания 3,6 и 10.
# Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить четырехточечный ОК, точки скрещивания 1, 3,6 и 10.
# Пусть задана маска =(0110011010) , два родителя =1101101011 и =0101010100.Требуется найти потомка этих родителей с использованием оператора однородного кроссинговера.
# Пусть заданы маски =(2,1,2,1) и =(1,2,1,2) , два родителя =(27,193,25,14) и =(16,7,9,8).Требуется найти двух потомков П1 и П2с использованием оператора дискретного скрещивания.
# Пусть заданы родителя =(27,193,25,14) и =(16,7,9,8). Пусть случайным образом выбраны следующие масштабные множители для и соответственно для получения двух потомков О1 и О2. Требуется построить этих потомков с использованием оператора обычной промежуточной рекомбинации.
# Пусть заданы родителя =(27,193,25,14) и =(16,7,9,8).Пусть случайным образом выбран масштабные множитель и для получения двух потомков П1 и П2. Требуется построить этих потомков с использованием оператора линейной рекомбинации.
# Каков диапазон изменения вероятности , с которой обычно выполняется классический оператор мутации?
# Выполнить оператор инверсии над хромосомой Р =1011100101, если в ней случайным образом были выбраны позиции 4 и 7.
# Выполнить оператор мутации над вещественным числом V=101,75 с заданным шагом мутации .
# Перечислите известные вам методы редукции, применяемые для сокращения промежуточной популяции и кратко охарактеризуйте их.
# Какие методы применяются для поиска экстремумов для мультимодальных функций?
# Что представляет собой ниша в ГА?
# В чем отличие эволюции по Ламарку от эволюции по Дарвину?
# В чем состоит адаптация ГА?
# Что способствовало развитию параллельных ГА?
# Что лежит в основе распараллеливания ГА?
# Какие преимущества имеют параллельные ГА по сравнению с последовательными?
# Какие основные виды параллельных ГА разработаны?
# Какие задачи выполняет процессор-хозяин в модели "рабочий-хозяин"?
# Какие задачи выполняет рабочий процессор в модели "рабочий-хозяин"?
# Какие преимущества имеет параллельный ГА, реализованный по модели "рабочий-хозяин"?
# Какие преимущества имеет параллельный ГА, реализованный по "модели островов"?
# Какие факторы определяют эффективность распределенного ГА?
# Какие типовые схемы обмена между "островами" используются в распределенных ГА.
# Клеточные ГА основаны на?
# От каких параметров зависят клеточные ГА.
# Какой двухуровневый гибридный алгоритм представлен на рисунке? [Большая Картинка]
# Какой двухуровневый гибридный алгоритм представлен на рисунке? [Большая Картинка]
# Сколько подпопуляций используется в конкурирующей коэволюции.
# Какие виды отбора особей используются в конкурирующей эволюции?
# Какие виды относительных фитнесс-функций используются в кооперативных ГА?
# Сколько подпопуляций используется в кооперативной коэволюции.
# Как связаны пространство поиска решений S и пространство критериев Z ?
# Чем отличается многокритериальная задача от однокритериальной ?
# Приведенный рисунок отражает фронт Парето для какой задачи? [Большая Картинка]
# Приведенный рисунок отражает фронт Парето для какой задачи? [Большая Картинка]
# Выберите правильный вариант определения. Решение называется доминируемым, если существует решение , такое что:
# Каковы основные подходы к использованию ГА в многокритериальной оптимизации?
# Как выполняется отбор особей в векторном ГА?
# Когда выполняются генетические операторы кроссинговера и мутации в векторном ГА?
# Какие особи удаляются из популяции в методе ранжирования по Парето.
# Какой ранг присваивается недоминируемым особям?
# Как назначаются веса в методе взвешенной суммы.
# Какие характерные точки используются в ГА с адаптивными весами?
# Какие виды сортировки применяются в недоминиуемом ГА?
# Какие особи составляют первый фронт Парето в в недоминируемом ГА?
# Какие меры качества используются в многокритериальных ГА.
# Какие особи должны получать хорошие значения в интерактивном ГА.
# Что включает терминальное множество?
# Что включает функциональное множество?
# Какие структуры применяются в генетическом программировании?
# Что характерно для древовидного представления?
# Какой формуле соответствует приведенное на рисунке дерево? [Большая Картинка]
# Какой формуле соответствует приведенное на рисунке дерево? [Большая Картинка]
# Какой из приведеннях вариантов выполнения узлового кроссинговера является правильным?
# Какие виды мутации применяются для древовидного представления?
# Какой из приведеннях вариантов выполнения усекающей мутации является правильным?
# Какие виды кроссинговера вы знаете для графоподобных структур?
# Что изменяется при мутации в линейных структурах?
# Какие виды фитнесс-функций применяются в ГП?
# Какие из приведенных фрагментов содержат интроны?
# Какие из приведенных функций входят в основной алгоритм ГП.
# Какие предварительные этапы необходимо выполнить перед основным алгоритмом ГП?
# Как представляется функция в символьной регрессии.
# Какие параметры необходимо определить при разработке алгоритма ГП?
# Чему соответствует особь в Питтсбургском подходе?
# Чему соответствует особь в Мичиганском подходе?
# Какой двоичный код имеет продукция?>
# Какой двоичный код имеет продукция?
# Какой код имеет система продукций?
# Выберите правильный возможный результат выполнения кроссинговера для приведенных родителей.Родитель 1: 00[1 11 1 111 0]1 0 110 10 0.Родитель 2: 10[1 1]1 0 001 01 1 .
# Какие варианты оператора мутации применяются в Питтсбургском подходе?
# Что оценивается в фитнесс-функции в Питтсбургском подходе?
# Какие компоненты содержит система классификации в Мичиганском подходе?
# Что используется в качестве фитнесс-функции в Мичиганском подходе?
# Что является особью в XCS системах?
# Какие из представленных компонент входят в состав классификатора XCS?
# Какие виды отбора родителей применяются в процессе эволюции в XCS?
# Какие генетические операторы из приведенных ниже применяются в эволюции XCS?
# Какой структурой может быть представлена особь для задачи прогнозирования?
# Какие генетические операторы из приведенных ниже могут применяться при прогнозировании?
# Что представляет популяцию в вероятностных генетических алгоритмах?
# Какой вектор представляет приведенную популяцию? \begin{matrix} 1&1&1&0\\ 1&0&1&0\\ 1&1&0&0\\ 0&0&1&1 \end{matrix}
# Чему соответствует эволюция популяции в вероятностных ГА?
# Чему соответствует найденное решение в вероятностном ГА?
# Как изменяется вектор вероятностей при выполнении оператора репродукции?
# Как изменяется вектор вероятностей при выполнении оператора мутации?
# Какие из приведенных функций входят в алгоритм пошагового обучения на основе виртуальной популяции (PBIL)?
# Какая популяция итеративно генерируется в алгоритме пошагового обучения?
# Какая мощность виртуальной популяции в компактном ГА?
# Какой метод отбора особей применяется в компактном ГА?
# Что является базовым элементом эволюции в алгоритме SELFISH?
# Сколько значений может принимать ген в алгоритме SELFISH?
# Какие из приведенных функций применяются в алгоритме SELFISH?
# Чем отличается алгоритм SELFISH от других вероятностных ГА?
# Какие преимущества имеют вероятностные ГА по сравнению с классическими ГА?
# Какие вероятностные ГА допускают лучшую аппаратную реализацию?
# Что представляет потенциальное решение в эволюционных стратегиях (ЭС)?
# На каком уровне применяются генетические операторы в ЭС?
# Какие генетические операторы применяются в классической ЭС?
# Какое случайное распределение используется в операторе мутации?
# Что входит в популяцию двукратной эволюционной (1+1)- стратегии?
# Как применяется "правило успеха"?
# Что отличает многократную ЭС от двукратной?
# Какие особи уничтожаются в многократной ЭС?
# В чем суть самоадаптации в ЭС?
# Регулирование каких параметров используется в самоадаптации?
# Выберите правильный вариант описания для -ЭС .
# Выберите правильный вариант описания для -ЭС .
# Какие виды рекомбинации могут применяться в современных ЭС?
# Какие виды случайных распределений применяются в мутации ЭС?
# Что отличает ЭС и ГА?
# Что общего в ЭС и ГА?