Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 77, Москва, 1995 г.
Авторы: Корухова Л.С., Любимский Э.З., Манжелей С.Г.
Сопоставление ситуаций в условиях альтернативного немонотонного планирования.
Аннотация:
Данная работа посвящена разработке новых средств программирования для планирования решений сложных задач. Поставлена проблема эффективного представления и управления знаниями в планирующей системе, использующей принцип альтернативного немонотонного планирования. На примере решателя геометрических задач рассмотрено ее решение с помощью Rete-алгоритма, обеспечивающего эффективное сопоставление заданного множества ситуаций с множеством фактов. Алгоритм отличается хорошими сложностными характеристиками и используется для реализации сопоставителя ситуаций, складывающихся в базе знаний системы во время решения задач.
Язык публикации: русский
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Сведения об авторах:
  • Корухова Л.С.
  • Любимский Эдуард Зиновьевич,  ,  ИПМ им. М.В. Келдыша РАН
  • Манжелей С.Г.