Соловьев 2012 / СИИ 2012 / Посибия СИИ / СИИ пособие / Контрольные вопросы

Контрольные вопросы.

Введение

1. Что представляет собой тест Тьюринга?

2. Сравните различные определения интеллектуальных систем.

3. Какие проблемы необходимо решить при разработке системы ИИ?

4. Перечислите основные области применения интеллектуальных систем.

Раздел 1.

1. В чем значение гипотезы о физической символьной системе?

2. Как производится интерпретация набора высказываний?

3. Дайте определение предиката.

4. В чем преимущества исчисления предикатов перед исчислением высказываний?

5. Приведите примеры оценивания функций.

6. Что показывают кванторы существования и всеобщности?

7. В чем заключается правило отделения?

8. Приведите пример применения правила инстанцирования.

9. Что такое абдуктивное рассуждение?

10. В чем состоят трудности применения высказывания предикатов в интеллектуальных системах?

11. Какой язык программирования основан на исчислении предикатов первого порядка?

12. В каком порядке происходит поиск предикатов в базе данных языка PROLOG?

Раздел 2.

1. Какое решение задачи о Кенигсбергских мостах предложил Эйлер?

2. Приведите определения понятий граф, ориентированный граф, корневой граф, путь, дерево.

3. Как пространство состояний представляется в виде графа?

4. Приведите примеры задания цели.

5. В чем заключается алгоритм поиска с возвратами?

6. Получение какого результата гарантируется при поиске в ширину?

7. Приведите пример рекурсивного алгоритма.

8. Почему при поиске решения на графе состояний необходимо применять эвристические методы?

9. Приведите пример работы «жадного» алгоритма.

10. В чем преимущество минимаксного алгоритма по сравнению с «жадным»?

11. Поясните основную идею алгоритма альфа-бета-усечения.

12. Что является основным синтаксическим элементом языка LISP?

13. Как в языке LISP задаются новые функции?

14. С помощью какой функции производится управление процессом ветвления?

15. Приведите пример представления дерева состояний в виде списка.

Раздел 3.

1. Какой смысл вкладывается в понятие «распознавание»?

2. На каком разделе математики в основном базируются методы классификации объектов?

3. Приведите классификацию признаков.

4. Что означает термин «кластеризация образов»?

5. Какие меры близости используются при распознавании?

6. Когда можно использовать расстояние Махаланобиса?

7. Где используется платежная матрица?

8. Как определяется степень близости двух множеств в метрике Хаусдорфа?

9. В чем разница между алгоритмами кластеризации слиянием и по k средним?

10. Какая метрика применяется при кластеризации методом цепной развертки?

11. Поясните работу алгоритма кластеризации с фиксированным порогом.

12. Какие связи существуют между способом описания класса и видом его признаков?

13. Как производится разбиение пространства признаков на области, соответствующие классам?

14. Как решается проблема выбора последовательности определения признаков?

15. Приведите пример вычисления информативности признаков по энтропии?

Раздел 4.

1. Дайте определение понятию «обучение»

2. В чем состоят отличия методов обучения с учителем и без учителя?

3. Поясните принцип работы алгоритма с подкреплением.

4. Приведите пример алгоритма определения ценности состояния.

Раздел 5.

1. Сравните структуры биологического и искусственного нейронов

2. Какие функции используются для определения уровня возбуждения нейрона?

3. Опишите нейронную сеть МакКаллока-Питтса?

4. В чем основной недостаток персептрона?

5. Как устроены многослойные сети, в чем сложность их настройки?

6. Опишите алгоритм обратного распространения.

7. Из каких слоев состоит сеть обратного распространения?

8. Как производится настройка нейронов слоя Кохонена?

9. Перечислите методы первоначальной установки весов слоя Кохонена?

10. Приведите пример настройки сети для хранения информации?

11. Какие нейрокомпьютеры Вам известны?

12. В каких областях применение нейронных сетей наиболее перспективно?

Раздел 6.

1. Сформулируйте принцип работы генетического алгоритма?

2. Какая последовательность операций выполняется на каждом шаге генетического алгоритма?

3. Какие проблемы необходимо решить при создании генетического алгоритма?

4. Опишите способ битового представления данных.

5. Перечислите и опишите принцип действия генетических операторов?

6. Приведите пример КНФ-представления данных.

7. Какие проблемы при решении «задачи коммивояжера» генетическим алгоритмом? Как они решаются?

8. Опишите генетический алгоритм как параллельный поиск экстремума.

9. В чем состоят преимущества и недостатки генетических алгоритмов?

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

112