Индивидуальное задание

Тестовые вопросы по курсу "Эволюционные вычисления"

1. Кто является основателем генетических алгоритмов?
2. Первая книга, посвященная генетическим алгоритмам.
3. В каком году вышла первая статья по генетическим алгоритмам?
4. Кто ввел термин "мягкие вычисления"?
5. Какая из перечисленных областей не описывается понятием "мягкие вычисления"?
6. В каком году была предложена идея генетического программирования?
7. Генетический алгоритм находит...
8. Генетический алгоритм нежелательно использовать, если...
9. Одним из отличий генетического алгоритма от других методов оптимизации является...
10. Параметры в классическом генетическом алгоритме...
11. Что такое адаптивный генетический алгоритм?
12. Основное достоинство адаптивного генетического алгоритма.
13. Какой генетический алгоритм называется вероятностным?
14. Какой генетический алгоритм называется компактным?
15. Локус – это...
16. Аллель – это...
17. Фенотип - это...
18. Комплекс правил, моделирующий выживание особей на основании значения их целевой функции называется...
19. Мощность популяции - это...
20. В кодировании чисел для генетического алгоритма используется...
21. Главный недостаток двоичного представления особей.
22. Особенность кода Грэя заключается в том, что...
23. Оператор выбора двух особей из популяции называется...
24. Что такое плотность мутации?
25. Что определяет срок жизни особи?
26. В чем заключается стратегия элитаризма?
27. Какой стратегии создания исходной популяции не существует?
28. Какая стратегия используется, если при формировании исходной популяции генерируется достаточно большое случайное подмножество решений?
29. В чем заключается оператор селекции в виде турнирного отбора?
30. Схема генетического алгоритма - это...
31. Порядок схемы генетического алгоритма - это...
32. Определенная длина схемы - это...
33. Условие выживаемости схема генетического алгоритма при операторе кроссинговера
34. Для задачи коммивояжера тур представляется в виде списка соседних городов в виде вектора целых чисел. город j находится в позиции i если и только если в туре после города i посещается город j. Такое представление тура называется...
35. Какой тип оператора кроссинговера не используется при решении задачи коммивояжера с представлением соседства?
36. Что лежит в основе параллельных генетических алгоритмов?
37. Какой тип генетического алгоритма описывается моделью "островов"?
38. Какой из перечисленных параметров не относится к клеточному генетическому алгоритму?
39. В чем заключается основная идея генетического программирования?
40. В классическом генетическом программировании особь представляется...
41. Функциональное множество содержит...
42. Какой из перечисленных параметров не относится к генетическому программированию?
43. Интрон - это...
44. Какой из перечисленных операторов мутации не применяется в генетическом программировании?
45. Основная идея эволюционной стратегии.
46. Какой способ кодирования используют эволюционные стратегии?
47. Как называется эволюционная стратегия, если популяция состоит из одной особи?
48. Правило успеха "1:5" Решенбергера используется для...
49. Вероятность выбора некоторого родителя в эволюционной стратегии...
50. Особенность выполнения процедур отбора и рекомбинации в эволюционной стратегии.

При составлении вопросов использовались следующие материалы

1. Ю.А.Скобцов. "Эволюционные вычисления в технических задачах" (конспект лекций)
2. Sam Williams. "Неестественный отбор".
   Источник: www.roboclub.ru/master/algoritm/razalgor/2005/12/12/razalgorrr_97.html
3. Yuri Burger. "Эволюционные вычисления".
   Источник: www.codenet.ru/progr/alg/ga_faq.php
4. Сергей Бобровский. "Компьютерная генетика бьет человеческие рекорды". Источник: www.computer-museum.ru/histsoft/geneprog.htm
5. Yuri Burger. "Мягкие вычисления".
   Источник: www.getinfo.ru/article28_0.html
6. Н. Паклин. "Генетические алгоритмы с вещественным кодированием".
   Источник: paklin.newmail.ru/mater/rcga.html
7. С.И.Родзин. "Эволюционные стратегии: концепция и результаты".
   Источник: pitis.tsure.ru/files10/r1s1.pdf

Вверх