Поиск максимального независимого множества в нечетком графе. Ю. О. Герман и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2015)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2015
- ISBN: 978-5-457-79675-1
- Страниц: 7
- Язык: Русский
79.90 руб.
Отложить
- Жанры: Математика
- Теги:
- Описание
- Фрагмент
Представлен оригинальный подход к отысканию максимального независимого множества (максимальной клики) в нечетком графе. Подход базируется на представлении нечетких отношений формулами многозначных логик Я. Лукасевича и использованием их для интерпретации модальных отношений. Модальность типа «возможно» интерпретируется формулой трехзначного исчисления со значением истинности не ниже 0,5; модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. Введены правила исчисления выводов в нечетких модальных системах, позволяющие находить трехзначные эквиваленты произвольных модальных формул.