Экспертные системы

 

Экспертная система (ЭС) – технология извлечения решения из базы знаний, представленной в удобной для машины форме обработки.

Компоненты ЭС: 1) база знаний; 2) машина вывода.

Структура ЭС: Интерфейс пользователя; Пользователь; Интеллектуальный редактор базы знаний; Эксперт; Инженер по знаниям; Рабочая (оперативная) память; База знаний; Решатель (механизм вывода); Подсистема объяснений.

1-ая идея была у Лейбница в 17 веке. Он поставил задачу: «Универсальный решатель задач».

Сложность: 1) язык описания задач; 2) универсальный решатель.

Своеобразной точкой отсчета для работ по созданию экспертных систем можно считать 1965 г., когда ученые из Станфордского научно-исследовательского института Эдвард Фейгенбаум и Брюс Бучанан вместе с нобелевским лауреатом ДжошуаЛедербергом приступили к созданию компьютерной системы, предназначенной для определения молекулярной структуры химических соединений.

При построении этой системы (Dendral) они в первую очередь создали программу, основанную на системе Аристотелевой логики. С ее помощью формулировалась серия вопросов типа «если - то», которые описывали правила атомных связей. Когда основа системы была готова, ее наполнили сведениями о химических соединениях и способах мышления, которые приводят биохимиков к правильным выводам. Эти сведения были получены путем опроса биохимиков, рассказавших, как они обдумывают те или иные проблемы.

Характеристики ИЗ: не полностью определённые задачи; задачи в которых отсутствует критерии оптимальности; которые не имеют хорошего алгоритма решения; задачи имеют значительное пространство поиска.

Особенностью решения ИЗ является использование «слабых методов»: 1) ограниченный и направляемый перебор 2) исключение и отсечение 3) эвристика 4) индукция.

ЭС=БЗ + машина вывода + человек-решатель.

 

 

Вопросы по курсу ОИТ 2012-2013 учебный год

1. Понятие информации

2. Классификация и виды информационных технологий

3. История, состояние и перспективы развития вычислительной техники

4. Элементная база, архитектура компьютера

5. Состав и назначение персонального компьютера. Виды компьютеров

6. Операционные системы

7. Языки и технологии программирования.

8. Процедурное, функциональное, объектно-ориентированное и логическое

программирование.

9. Интегрированные пакеты. MS Office

10. Текстовые процессоры и графические редакторы. MS Word, MS Visio

11. Табличные процессоры. MS Excel

12. Система подготовки презентаций MS Power Point

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

14. Компьютерные сети

15. Организационная структура Internet

16. Протоколы Internet (TCP и UDP)

17. Основные сервисы Internet (DNS, FTP, HTTP, SNMP, POP3, SNTP)

18. Структура данных, модели данных, создание базы данных и таблиц

19. Системы управления базами данных

20. Базы данных Access, Oracle, MySQL

21. Основы языка SQL

22. Организационно-технические, правовые, криптографические и

стеганографические методы защиты информации в компьютерных системах

23. Простейшие алгоритмы шифрования – перестановочные и

подстановочные

24. Арифметика целых чисел и полей Галуа

25. Стандарты шифрования DES, AES

26. Электронная цифровая подпись

27. Математические модели

28. Системы математических вычислений. MathCAD, MatLab

29. Численное дифференцирование и интегрирование.

30. Метод Рунге-Кутта

31. Методы теории вероятностей и математической статистики

32. Метод Монте-Карло

33. Методы минимизации функций одной переменных

34. Методы минимизации функций нескольких переменных

35. Задача линейного программирования

36. Поиск кратчайших путей

37. Принятие решений при многих критериях.

38. Метод анализа иерархий

39. Методы поддержки принятия решений

40. Экспертные системы