Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 7 2016 год

DOI: 10.17587/prin.7.330-336
УДК: 004.832.38
О реализации приближения числа слоев без циклов в задаче нечеткого LP-вывода
А. Н. Шмарин, аспирант, e-mail: tim-shr@mail.ru, Воронежский государственный университет

Представлен способ вычисления числа слоев без циклов в LP-структуре на основе мощностей классов эквивалентности специального фактор-множества. Исследованы вопросы алгоритмической реализации соответствующих компонентов. Полученные результаты могут быть использованы для разработки интеллектуальных программных систем, минимизирующих число трудоемких запросов о состоянии предметной области при работе с базами знаний большого объема.

Ключевые слова: LP-вывод, бинарное отношение, фактор-множество, базис циклов, NP-трудность, алгоритмы, Python
Стр. 330–336
Работа поддержана грантом РФФИ № 15-07-05341