Главная / Искусственный интеллект и робототехника /
Проектирование систем искусственного интеллекта / Тест 10
Проектирование систем искусственного интеллекта - тест 10
Упражнение 1:
Номер 1
Кто заложил основные принципы эволюционной теории
Ответ:
 (1) Чарльз Дарвин 
 (2) Артур Кларк 
 (3) Энди Кларк 
 (4) Мак-Люган 
Номер 2
Самым известным среди эволюционных алгоритмов является ...
Ответ:
 (1) генетический алгоритм 
 (2) метод группового учета аргументов 
 (3) алгоритм поиска глобального экстремума 
 (4) алгоритм конкурирующих точек 
Номер 3
Какой генетический оператор наиболее важный:
Ответ:
 (1) мутация 
 (2) кроссовер 
 (3) инверсия 
Упражнение 2:
Номер 1
Что является ключевой эвристикой всех эволюционных методов?
Ответ:
 (1) перебор всех объектов 
 (2) отбор наилучших объектов 
 (3) отсечение ложных объектов 
Номер 2
На каких принципов базируется метод группового учета аргументов?
Ответ:
 (1) адаптации 
 (2) гибридного моделирования 
 (3) коэволюции 
 (4) самоорганизации 
Номер 3
Сколько стадий включает генетический алгоритм решения задачи?
Ответ:
 (1) 2 
 (2) 3 
 (3) 4 
 (4) 5 
Упражнение 3:
Номер 1
Что представляет собой мутация хромосом?
Ответ:
 (1) генерация новой хромосомы, объединяя генетические материалы двух родителей 
 (2) случайное изменение хромосомы 
 (3) изменение порядка бит в хромосоме путем циклической перестановки 
Номер 2
Что представляет собой инверсия хромосом?
Ответ:
 (1) генерация новой хромосомы, объединяя генетические материалы двух родителей 
 (2) случайное изменение хромосомы 
 (3) изменение порядка бит в хромосоме путем циклической перестановки 
Номер 3
Что представляет собой инверсия хромосом?
Ответ:
 (1) изменяет порядок бит в хромосоме путем циклической перестановки 
 (2) случайное изменение хромосомы 
 (3) удаление ряда бит в хромосоме 
Упражнение 4:
Номер 1
Какие два вида кодирования параметров существуют?
Ответ:
 (1) в двоичной формате 
 (2) в формате с плавающей запятой 
 (3) в десятичной формате 
 (4) в буквенной формате 
Номер 2
Сколько процедур включает блок схема алгоритма поиска глобального экстремума
Ответ:
 (1) 3 
 (2) 4 
 (3) 5 
 (4) 6 
Номер 3
Описание в конъюнктивной нормальной форме - это…?
Ответ:
 (1) представление выражения в виде параллельной последовательности операторов, связанных отношением И
 
 (2) представление выражения в виде последовательности операторов, связанных отношением ИЛИ
 
 (3) представление выражения в виде последовательности операторов, связанных отношением И
 
 (4) представление выражения в виде последовательности операторов, связанных отношением ЕСЛИ…ТО
 
Упражнение 5:
Номер 1
В чем состоит задача структурной оптимизации?
Ответ:
 (1) в нахождении максимальных значений переменных внутри структуры 
 (2) в нахождении глобально-оптимальных значений переменных внутри структуры 
 (3) в выявлении и отсечении ложных переменных внутри структуры 
 (4) в нахождении минимальных значений переменных внутри структуры 
Номер 3
Какие стандартные элементы включает в себя система классификации?
Ответ:
 (1) критерий отбора 
 (2) правила вывода 
 (3) рабочая память 
 (4) правила ввода 
 (5) выходные элементы 
 (6) функция преобразования 
 (7) входные датчики 
Упражнение 6:
Номер 1
Как будет выглядеть хромосом 00010101011100111 после инверсии 5 последних битов?
Ответ:
 (1) 00010101011111000 
 (2) 00111000101010111 
 (3) 00010101011100111 
 (4) 00010101011101010 
Номер 2
Как будет выглядеть хромосом 00010101011100001 после инверсии 4 последних битов?
Ответ:
 (1) 00010101011101110 
 (2) 00010101011100001 
 (3) 0001010101110 
 (4) 00010001010101110 
Номер 3
Как будет выглядеть хромосом 00011111011101110 после инверсии 3 последних битов?
Ответ:
 (1) 11000011111011101 
 (2) 00011111011101001 
 (3) 00011111011101110 
 (4) 00011111011101111 
Упражнение 7:
Номер 1
Задана хромосома: 101110011111. Произошла мутация, которая воздействовала на 4 и 5 бит. Как будет выглядеть хромосома?
Ответ:
 (1) 101100011111 
 (2) 101000011111 
 (3) 101010011111 
 (4) 101110011111 
Номер 2
Задан хромосом: 11110100001. Произошла мутация, которая воздействовала на 5 и 6 бит. Как будет выглядеть хромосом?
Ответ:
 (1) 11111000001 
 (2) 11110100001 
 (3) 11110000001 
 (4) 11111100001 
Номер 3
Задан хромосом: 000010001000. Произошла мутация, которая воздействовала на 9 и 10 бит. Как будет выглядеть хромосом?
Ответ:
 (1) 000010001000 
 (2) 000010011000 
 (3) 000010000100 
 (4) 000010000000 
Упражнение 8:
Номер 1
Решить задачу коммивояжера. Имеется 2 родителя: p1=(192|4657|83)
и p2=(459|1876|23)
. Как будет выглядеть потомок с1?
Ответ:
 (1) с1=(239|4657|18)
 
 (2) с1=(83|4657|23)
 
 (3) с1=(192|1876|23)
 
 (4) с1=(18|4657|239)
 
Номер 2
Решить задачу коммивояжера. Имеется 2 родителя: c1=(572|1834|96)
и c2=(489|2356|71)
. Как будет выглядеть потомок d1
?
Ответ:
 (1) d1=(56|2356|792)
 
 (2) d1=(71|1834|96)
 
 (3) d1=(792|1834|56)
 
 (4) d1=(792|2356|56)
 
Номер 3
Решить задачу коммивояжера. Имеется 2 родителя: x1=(185|6372|94)
и x2=(923|4817|65)
. Как будет выглядеть потомок y1
?
Ответ:
 (1) y1=(594|6372|81)
 
 (2) y1=(594|4817|81)
 
 (3) y1=(81|6372|594)
 
 (4) y1=(81|4817|594)
 
Упражнение 9:
Номер 1
Существует 2 хромосомы: 0011001011|1101011000 и 1101011000|1001011100.Как будет выглядеть результирующий хромосом при одноточечном кроссовере.
Ответ:
 (1) 00110010111001011100 
 (2) 00110010110011001011 
 (3) 11010110001101011000 
 (4) 11010110001001011100 
Номер 2
Существует 2 хромосомы: 11110011111101011|000 и 10000100000001011|100.Как будет выглядеть результирующий хромосом при одноточечном кроссовере
Ответ:
 (1) 11110011111101011101 
 (2) 11110011111101011100 
 (3) 10010000000101000100 
 (4) 00010000100000001011 
Номер 3
Существует 2 хромосомы: 111100100|01100011000 и 100001111|00001011100.Как будет выглядеть результирующий хромосом при одноточечном кроссовере.
Ответ:
 (1) 111100100100001111 
 (2) 01100011000100001111 
 (3) 011000110000000101110 
 (4) 11110010000001011100