Розглянуто клас комбінаторних задач, для розв'язування і дослідження яких застосовані поняття теорії розмитих множин. Встановлено необхідні і достатні умови стійкості.

Ключ. слова: нечеткие множества, нечеткое математическое программирование, лингвистические переменные, устойчивость нечеткой задачи, размытые (нечеткие) числа
Індекс рубрикатора НБУВ: В173.14

Рубрики:

Багатокритеріальна оптимізація

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Розглянуто методи дискретної оптимізації моделей практично важливих задач (покриття, вибору та класифікації), які виникають у процесі проектування та функціонування діагностичних інформаційних технологій в нечіткому просторі. Наведено загальні та конкретні постановки задач зазначених типів, запропоновано методи їх рішення. Розглянуто підхід до визначення вагових коефіцієнтів для побудови адитивних цільових та обмежуючих функціоналів на базі методу аналізу ієрархій Т. Сааті.

Запропоновано клас нечітких алгоритмів методу вектора спаду, принципова відмінність якого полягає у представленні околів, в яких діє метод, системою розмитих множин (околів), що значно розширило область застосування алгоритмів. Одержано результати досліджень щодо конкретного класу задач комбінаторної оптимізації - оптимізаційних задач на виборках.

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