|
|
Факултет по математика и информатика - Изкуствен интелект |
|
Информатика (бакалавър) редовно обучение | изпит | | | Въведение в изкуствения интелект. Проблеми и модели за тяхното решаване. Търсене на произволен път в пространства на състояния. Евристично търсене в пространства на състояния. Редуциране на проблема или търсене в И-ИЛИ-дървета. Планиране, действие и обучение. Алтернативни формулировки на търсенето и приложения. Обща характеристика на методите за представяне на знания. Представяне на знания като правила и производствени системи. Семантични мрежи. Фреймове и скриптове. | | - Въведение в изкуствения интелект. Обща характеристика. Съвременни дефиниции. Кратка история на ИИ.
- Проблеми и модели за тяхното решаване. Основни понятия. Избор на алтернативи. Представяне на проблеми като пространства на състояния. (обща характеристика, търсене в явни ПС, неявно представяне на ПС, характерни ПС, характеристика на стратегиите за търсене в ПС). Декомпозиране на проблема.
- Търсене на произволен път в пространства на състояния. Въведение. Базова схема (обща характеристика и определения, търсене на произволен път в ПС). Променливи компоненти в схемата. Методи за пълно търсене.
- Евристично търсене в пространства на състояния. Използване на оценъчни функции. Алгоритъм А*. Информираност на А*. Допустимост на А*.
- Редуциране на проблема или търсене в И-ИЛИ-дървета. Обща характеристика Bottom-up подход за търсене на решения в крайни И-ИЛИ-дървета. Top-down подход за търсене на решения в крайни И-ИЛИ-дървета.
- Планиране, действие и обучение. Цикъл "Възприемане - Планиране - Действие". Апроксиматично търсене.
- Алтернативни формулировки на търсенето и приложения. Проблеми на присвояването. Конструктивни методи. Поправяне на евристика. Оптимиране на функцията.
- Обща характеристика на методите за представяне на знания. Какво е знание? Видове знания. Използване на знания. Изисквания към представяне на знанията. Общи знания. Форми на представяне на знания.
- Представяне на знания като правила и производствени системи. Правила. Основни компоненти на системите с правила (производствени системи, база данни, множество от правила, интерпретатор). Използване на стратегии за търсене. Стратегия за решаване на конфликти. Възврат. Общи принципи за използване на стратегии за търсене. Контексти. Явно представяне на контролни знания.
- Семантични мрежи. Наивни семантични мрежи. Описателни и класификационни системи. Терминологични представителни системи.
- Фреймове и скриптове. Фреймове. Скриптове и сценарии.
|
|
|
|
|
|
|
© 2009 ФМИ |