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 (Стратила)