Выбор алгоритма, решающий задачу Штейнера большой размерности с низкой погрешностью за приемлемое время. Сущность треугольной и трапецеидальной функция принадлежности. Корректировка параметров функции принадлежности. Разработка автомата адаптации.
Аннотация к работе
Разработка алгоритма управления процессом адаптации нечетких проектных метаданныхВ качестве примера рассмотрим запрос, сформулированный на естественном языке: «Выбрать алгоритмы, решающие задачу Штейнера большой размерности с низкой погрешностью за приемлемое время». В данном запросе фигурируют одно четкое высказывание «алгоритмы, решающие задачу Штейнера» и три нечетких высказывания: «большой размерности», «с низкой погрешностью», «за приемлемое время». В свою очередь нечеткие высказывания: «большой размерности», «с низкой погрешностью», «за приемлемое время» подразумевают наличие некоторой функции принадлежности, численно характеризующей степень принадлежности, элемента к соответствующему не четкому множеству. В качестве примера зададим нечеткую переменную «приемлемое время», определим область рассуждений переменной «приемлемое время» тремя характеристиками сложности алгоритма: линейная, полиномиальная, экспоненциальная. Принадлежность каждого элемента области рассуждений нечеткому множеству «приемлемое время» определим перечислением С={0.98/линейная,0.5/полиномиальная, 0.03/экспоненциальная}.