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

1. Понятие генетического алгоритма

2. Объясните устройство автомата с линейной тактикой.

II Тесты

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

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

вид;

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

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

2. Что не является генетическим оператором?

инверсия;

исключающее «или»;

мутация.

3. Укажите способы кодирования программы в генетическом алгоритме:

a) прямое кодирование;

b) обратное кодирование;

c) последовательное кодирование;

d) косвенное кодирование.

4. Подсчитайте по правилу колеса рулетки вероятности выбора хромосом в качестве родительских, если им соответствуют значения функции полезности из табл. 1 (решается задача минимизации):

Таблица 1

a) 0,33; 0,15; 0,21; 0,84; 0,78.

b) 0,18; 0,23; 0; 0,33; 0,26.

c) 0,84; 0,23; 0,26; 0; 0,44.

5. Какова цель пользователя игры «жизнь»?

a) обыграть компьютер;

b) добиться максимальной продолжительности игры;

c) выяснить закономерности изменения ситуаций.

6. В модели «кормушки» максимальный выигрыш получает:

a) весь коллектив автоматов;

b) каждый автомат в отдельности;

c) одновременно весь коллектив и каждый автомат.

Вариант №4 (Прагулин)

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

1. Общий алгоритм работы ГА

2. Разъясните смысл модели «кормушки».

II Тесты

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

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

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

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

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

2. Укажите способы кодирования программы в генетическом алгоритме:

a) прямое кодирование;

b) обратное кодирование;

c) последовательное кодирование;

d) косвенное кодирование.

3. Что не является генетическим оператором?

a) инверсия;

b) исключающее «или»;

c) мутация.

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

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

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

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

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

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

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

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

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

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

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

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

Вариант №5 (Стратила)