ОПТИМАЛЬНЫЕ ПОКРЫВАЮЩИЕ ДЕРЕВЬЯ В ЗАДАЧАХ ДИАГНОСТИКИ И СИНТЕЗА НЕЧЕТКИХ УСТРОЙСТВ (726,00 руб.)

Первый автор	Сперанский
Страниц	14

ID	951199
Аннотация	Введено понятие реализуемости нечеткого графа и сформулированы две оптимизационные задачи, сводящиеся к построению оптимальных покрывающих деревьев для нечетких графов. Критериями оптимальности являются реализуемость графа и минимальность длины дерева с учетом реализуемости. Эти задачи являются многокритериальными, чем принципиально отличаются от аналогичной задачи для четких графов. Описан точный метод решения упомянутых задач, имеющий достаточно высокую вычислительную сложность. Для построения минимального покрывающего дерева нечеткого графа предложен простой эвристический алгоритм с невысокой вычислительной сложностью, но не гарантирующий абсолютной его минимальности. Метод проиллюстрирован на примере.

Сперанский, Д.В. ОПТИМАЛЬНЫЕ ПОКРЫВАЮЩИЕ ДЕРЕВЬЯ В ЗАДАЧАХ ДИАГНОСТИКИ И СИНТЕЗА НЕЧЕТКИХ УСТРОЙСТВ / Д.В. Сперанский // Автоматика и телемеханика (РАН) .— 2026 .— №3 .— С. 32-45 .— URL: https://rucont.ru/efd/951199 (дата обращения: 18.04.2026)