Математика
Поиск максимального независимого множества в нечетком графе
Жанр — Математика; серия — Прикладная информатика. Научные статьи; год издания — 2015; издательство — Синергия; язык — Русский; формат — pdf; ISBN — 9785457796751.
О книге
Представлен оригинальный подход к отысканию максимального независимого множества (максимальной клики) в нечетком графе. Подход базируется на представлении нечетких отношений формулами многозначных логик Я. Лукасевича и использованием их для интерпретации модальных отношений. Модальность типа «возможно» интерпретируется формулой трехзначного исчисления со значением истинности не ниже 0,5; модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. Введены правила исчисления выводов в нечетких модальных системах, позволяющие находить трехзначные эквиваленты произвольных модальных формул.
Темы: прикладная информатика, кластеры, математические методы, нечеткая логика
