350 руб
Журнал «Нейрокомпьютеры: разработка, применение» №12 за 2015 г.
Статья в номере:
Приближение оценки числа слоев без циклов в задаче нечеткого LP-вывода
Ключевые слова: фундаментальная система циклов LP-вывод И-ИЛИ граф алгебраическая решетка бинарное от-ношение LP-структура продукционная модель представления знаний
Авторы:
А.Н. Шмарин - аспирант, Воронежский государственный университет (ВГУ). E-mail: tim-shr@mail.ru С.Д. Махортов - д.ф.-м.н., доцент, зав. кафедрой, Воронежский государственный университет (ВГУ). E-mail: sd@expert.vrn.ru
Аннотация:
Рассмотрена взаимосвязь между структурными свойствами отношения на решетке в LP-структуре и числом его слоев без циклов. Исследованы особенности и способ построения фундаментальной системы циклов по бинарному отношению. Выведена формула для нахождения числа слоев без циклов на основе мощностей элементов разбиения бинарного отношения по уникальным правым частям. Описана зависимость скорости его роста от входящих в формулу компонент.
Страницы: 44-51
Список источников

 

  1. Sowyer B., Foster D. Programming Expert Systems in Pascal // John Wiley & Sons, Inc. 1986. 186 p.
  2. Махортов С.Д.,Шмарин А.Н. Нечеткий LP-вывод и его программная реализация // Программная инженерия. 2013. № 12. С. 34-38.
  3. Махортов С.Д. Основанный на решетках подход к исследованию и оптимизации множества правил условной системы переписывания термов // Интеллектуальные системы. 2009. Т. 13. Вып 1-4. С. 51-68.
  4. Махортов С.Д. LP-структуры для обоснования и автоматизации рефакторинга в объектно-ориентированном программировании // Программная инженерия. 2010. № 2. С. 15-21.
  5. Болотова С.Ю., Махортов С.Д. Алгоритмы релевантного обратного вывода, основанные на решении продукционно-логических уравнений // Искусственный интеллект и принятие решений. 2011. № 2. С. 40-50.
  6. Махортов С. Д. Интегрированная среда логического программирования LPExpert // Информационные технологии. 2009. № 12. C. 65-66.
  7. Салий В.Н., Богомолов В.А. Алгебраические основы теории дискретных систем. М.: Физматлит. 1997. 368 с.
  8. Levi G., Sirovich F. Generalized And/Or Graphs. Artificial Intelligence Journal.1976. V. 7. P. 243-259.
  9. Харари Ф. Теория графов: Пер. с англ. М.: Едиториал УРСС. 2003. 296 с.
  10. Скиена С. Алгоритмы. Руководство по разработке. Изд. 2-е. СПб.: БХВ-Петербург. 2011. 720 с.
  11. Чечкин А.В. Нейрокомпьютерная парадигма информатики // Нейрокомпьютеры: разработка, применение. 2011. №7. С. 3-9.