I Теоретические вопросы

1. Элитизм

2. Дайте определение и составные части клеточного автомата

II Тесты

1. В генетическом алгоритме варианты решения задачи представляются в виде:

a) цепочек символов;

b) вещественных чисел;

c) графиков функций.

2. Единицей эволюционного процесса является:

a) особь;

b) популяция

c) мутация;

d) вид

3. Материалом для эволюционных процессов служит:

a) генетическое разнообразие популяции

b) вид;

c) благоприобретенные признаки;

d) болезненные или вредные признаки.

4. Больший общий выигрыш получит коллектив автоматов, в котором:

a) поровну автоматов с рефлексией нулевого и первого уровней;

b) небольшое количество автоматов с рефлексией первого уровня и большое количество с рефлексией уровня;

c) имеются только автоматы с рефлексией первого уровня.

5. Какой принцип имеет место в функционировании коллектива автоматов?

a) принцип вложенных отрезков;

b) принцип наименьшего действия;

c) принцип наименьшего взаимодействия.

6. Что следует выбрать в качестве генов при решении задачи синтеза расписаний (JSSP) генетическими методами?

a) каждой работе соответствуют два локуса, а их аллели выбранной машине и номеру очереди на обслуживание;

b) каждой машине соответствуют два локуса, а их аллели выбранной работе и номеру очереди на ее обслуживание;

c) гены номера эвристик, в каждой эвристике реализованы правила выбора очередной работы и машины для ее обслуживания.

 

Вариант №9

I Теоретические вопросы

1. Сформулируйте теорему шим (теорема шаблонов).

2. Какие конфигурации называются «садами Эдема» и почему они так называются?

II Тесты

1. Что такое вырождение популяции?

a) гибель всех особей;

b) все особи оказываются различными;

c) все особи оказываются одинаковыми.

2. Материалом для эволюционных процессов служит:

a) генетическое разнообразие популяции

b) вид;

c) благоприобретенные признаки

d) болезненные или вредные признаки.

3. Результатом эволюции является

a) искусственный и естественный отбор

b) наследственная изменчивость

c) приспособленность организмов к среде обитания

d) все ответы верны

4. Что следует выбрать в качестве генов при решении задачи синтеза расписаний (JSSP) генетическими методами?

a) каждой работе соответствуют два локуса, а их аллели выбранной машине и номеру очереди на обслуживание;

b) каждой машине соответствуют два локуса, а их аллели выбранной работе и номеру очереди на ее обслуживание;

c) гены номера эвристик, в каждой эвристике реализованы правила выбора очередной работы и машины для ее обслуживания.

5. Какие клетки считаются соседними с заданной клеткой в игре «Жизнь»?

a) 4 соседних по горизонтали и вертикали (сверху, снизу, справа и слева);

b) 4 соседних по горизонтали и диагонали;

c) 8 соседних по горизонтали, вертикали и диагонали.

7. Единицей эволюционного процесса является:

e) особь;

f) популяция

g) мутация;

h) вид

Вариант №10