Тест №6 по теме «Эволюционное моделирование»

1. Кто считается «отцом» генетических алгоритмов?

1. Д. Голдберг

2. Д. Холланд

3. К. Де Йонг

4. нет правильного ответа

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

1. метод группового учета аргументов

2. нейронные сети

3. генетические алгоритмы

4. эволюционное программирование

5. эвристическое программирование

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

1. особь

2. фенотип

3. ген

4. ДНК

5. нейрон

6. функция активации

4. Какие виды отбора в генетических алгоритмах существуют?

1. дискретный отбор

2. ранговый отбор

3. поэтапный отбор

4. дуэльный отбор

5. турнирный отбор

6. рулетка

5. Какие бывают операторы генетического алгоритма?

1. кроссинговер

2. скрещивание

3. транслитерация

4. транслокация

5. мутация

6. конверсия

6. Какие виды генетического алгоритма подразумевают параллельную обработку?

1. genitor

2. CHC

3. гибридные алгоритмы

4. островная модель

5. нет правильного ответа

7. Из какого числа особей можно выбирать пару (второго родителя) для особи в островной модели?

1. m, где m – число особей в популяции

2. m-1, где m – число особей в популяции

3. 4

4. 8

5. t, выбирается случайным образом, чаще всего t = 2

6. нет правильного ответа

8. Какой оператор применен к особи (0001000 → 0000000)?

1. инверсии

2. кроссовер

3. скрещивания

4. нет правильного ответа

Литература по теме «Эволюционное моделирование»

1. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский и др. – Харьков : ОСНОВА, 1997. – 112 с.

2. Исаев, С. А. Популярно о генетических алгоритмах [Электронный ресурс] / С. А. Исаев. – Режим доступа: http://algolist.manual.ru/ai/ga/ga1.php

3. Каширина, И. Л. Введение в эволюционное моделирование : учеб. пособие / И. Л. Каширина. – Воронеж, 2007. – 40 с.

4. Стариков, А. Лаборатория BaseGroup. Генетические алгоритмы – математический аппарат [Электронный ресурс] / А. Стариков. – Режим доступа: http://www.basegroup.ru/genetic/

5. Фогель, Л. Искусственный интеллект и эволюционное моделирование / Л. Фогель, А. Оуэнс, М. Уолш. – М. : Мир, 1969. – 230 с.

6. Яминов, Б. Генетические алгоритмы [Электронный ресурс] / Б. Ями-нов. – СПб. : Санкт-Петербургский гос. ун-т, 2005. – Режим доступа: http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005

Тест №7 по теме «Нечеткие множества и нечеткая логика»

1. Кто заложил основы теории нечетких множеств?

a) И. Мамдани

2. М. Блэк

3. Л. Заде

4. Б. Коско

5. нет правильного ответа

1. Какие значения может принимать функция принадлежности?

1. [0, ∞]

2. [-∞, +∞]

3. [0, 1]

4. нет правильного ответа

3. Множество точек, для которых значение функция принадлежности равно 1, называется:

1. носителем

2. ядром

3. -срезом

4. нет правильного ответа

4. Какая формула определяет объединение нечетких множеств а и в?

1. 

2. 

3. 

4. 

5. нет правильного ответа

5. В случае ограниченных операций не будут выполняться:

1. 

2. 

3. 

4. нет правильного ответа

6. На рисунке показаны графики функции принадлежности нечетких множеств– «Высокий рост» и – «Средний рост». Определить степень принадлежности человека ростом 180 см к первому (/180) и второму (/180) множествам:

1. /180 =/180 =min {0.75; 1}

2. /180 =/180 =max {0.75; 1}

3. /180 =/180 =0.5*(/180 +/180)=0.875

4. /180 =0.75,/180=1

5. нет правильного ответа

7. Пусть (u), (u) – функции принадлежности нечетких множества А и В на универсальном множестве U. Пусть также С – нечеткое множество с функцией принадлежности _С(u), которое является объединением А и В. Определить значение принадлежности uU нечеткому множеству С, если _А(u)=0.5 и _В(u) = 0:

а) _С(u) = max{_В(u), _А(u)} = 0.5

b) _С(u) = min{_В(u), _А(u)} = 0

c) _С(u) = 1 - min{ _В(u), _А(u)} = 1

d) нет правильного ответа

8. Пусть (u),(u) – функции принадлежности нечетких множества А и В на универсальном множестве U. Пусть также С – нечеткое множество с функцией принадлежности_С(u), которое является пересечение А и В. Определить значение принадлежности uU нечеткому множеству С, если _А(u)=0.5 и _В(u) = 0:

a) _С(u) = max{_В(u), _А(u)} = 0.5

b) _С(u) = min{_В(u), _А(u)} = 0

c) _С(u) = 1- max{_В(u), _А(u)} = 0.5

d) _С(u) = 1- min{_В(u), _А(u)} = 1

e) нет правильного ответа

Литература по теме «Нечеткие множества и нечеткая логика»

1. Круглов, В. В. Нечеткая логика и искусственные нейронные сети / В. В. Круглов, М. И. Дли, Р. Ю. Голунов. – М. : ФИЗМАТЛИТ, 2001. – 224 с.

2. Паклин, Н. Нечеткая логика – математические основы [Электронный ресурс] / Н. Паклин. – Режим доступа:

http://www.basegroup.ru/library/analysis/fuzzylogic/math/

3. Пивкин, В. Я. Нечеткие множества в системах управления : учеб. пособие [Электронный ресурс] / В. Я. Пивкин, Е. П. Бакулин, Д. И. Кореньков ; под ред. проф. Ю. Н. Золотухина. – Режим доступа: http://www.vevivi.ru/best/Nechetkie-mnozhestva-v-sistemakh-upravleniya-ref41397.html

4. Прикладные нечеткие системы : пер. с япон. / К. Асаи и др. ; под ред. Т. Тэрано, К. Асаи, М. Сугэно. – М. : Мир, 1993. – 368 с.

5. Штовба, С. Д. Введение в теорию нечетких множеств и нечеткую логику [Электронный ресурс] / С. Д. Штовба. – Режим доступа: http://matlab.exponenta.ru/fuzzylogic/book1/index.php