Введение к работе
актуальность темы
Предмет исследования работы связан с "инженерией знаний" - самостоятельным направлением в области искусственного интеллекта , в задачу которого входит разработка, исследование и использование экспертных систем (ЭС). ЭС являются одним из средств автоматизации решения так называемых плохо-определенных задач, для которых из-за отсутствия адекватных математических моделей нецелесообразно или невозможно использовать традиционные точные или приближенные алгоритмы, хотя возможно использование неформальных методов решения, традиционно применяемых в этих областях знаний специалистами - экспертами, а также существует вероятность того, что в процессе эксплуатации готовой системы возникнет необходимость ее оперативной модификации и расширения по мере изменения предметной области. Производство ЭС требует значительных затрат, которые часто бывают вызваны недостаточной эффективностью методов построения ЭС, средств разработки и сопровождения.
Целью диссертационной работы является анализ продукционной модели представления знаний, разработка методов и средств реализации языков продукционного типа, создание и экспериментальная проверка системы продукционного программирования.
Методы исследования. В работе использовались методы, относящиеся к теории синтаксического анализа и компиляции, теории семантики языков программирования, теории формальных систем.
Научная новизна работы заключается в следующем:
1. Разработан язык представления знаний OPS-H;
-
Разработаны алгоритмы интерпретации, обеспечивающие эффективное выполнение программ на языке представления знаний;
-
Предложен и реализован комплекс средств управления выводом решения в системах продукционного программирования;
4. Создана система продукционного программирования HAMMER и проведено практическое исследование применимости языка представления знаний OPS-H для решения задач различного класса.
На защиту выносятся следующие результаты:
язык программирования OPS-H и методы его реализации;
алгоритмы интерпретации для языка OPS-H;
средства управления выводом решения;
система продукционного программирования для разработки экспертных систем HAMMER в составе компилятора языка OPS-H, интерпретатора и базового набора действий;
результаты экспериментальной проверки производительности системы HAMMER.
Практическая ценность. Использование системы HAMMER позволяет разрабатывать и эксплуатировать ЭС различного назначения и большой сложности.
Достоверность положений, изложенных в диссертационной работе, подтверждается результатами экспериментальной проверки производительности системы HAMMER, практическим использованием системы для построения ЭС.
Внедрение результатов. Результаты диссертационной работы в виде системы продукционного программирования внедрены на 1 предприятии, а также в учебный процесс 1 учебного заведения.
Апробация и публикации. Основное содержание диссертационной работы отражено в 8 печатных работах, научные и практические результаты работы докладывались на ряде республиканских и всесоюзных конференций, школ и семинарах.
Объем работы. Диссертация состоит из введения, четырех разделов, приложения и списка литературы и содержит 155 страниц; список литературы состоит из 51 наименования.