Вычислительные аспекты формирования универсальных таблиц коэффициентов важности критериев

Бесплатный доступ

Автором ранее был предложен подход, позволяющий повысить обоснованность и снизить трудоёмкость принятия решений в условиях многокритериального сравнения альтернатив. Метод основан на использовании заранее рассчитанных универсальных таблиц весовых коэффициентов линейной свёртки критериев. Универсальная таблица содержит 2 n-1 строк, где n - число критериев. Каждая строка таблицы отвечает уникальному возможному распределению критериев между группами важности. При большом числе критериев вычислительная сложность такого подхода настолько велика, что требуется значительное время для получения результата. В настоящей статье предложены способы, позволяющие уменьшить трудоёмкость расчёта одной таблицы в 2 n-1 раз. Это достигается использованием обнаруженного «краевого эффекта», который проявляется в повторяемости ряда коэффициентов в различных строках таблицы. Благодаря этому может быть сформирована система линейных алгебраических уравнений, переменными которой являются искомые значения коэффициентов. Система легко решается численными методами. Предложенный подход существенно облегчает построение универсальных таблиц для достаточно большого (несколько десятков) числа критериев и уменьшает потребный объём памяти систем поддержки принятия решений. Он также позволяет глубже осмыслить рациональную основу понятия «важнее», используемого во всех областях человеческой деятельности.

Еще

Принятие решений, многокритериальный выбор, универсальные коэффициенты важности, краевой эффект

Короткий адрес: https://sciup.org/170178757

IDR: 170178757   |   DOI: 10.18287/2223-9537-2017-7-3-284-295

Список литературы Вычислительные аспекты формирования универсальных таблиц коэффициентов важности критериев

  • Пиявский, С.А. Как «нумеризовать» понятие «важнее» / С.А. Пиявский // Онтология проектирования. - 2016. - Т. 6, №4(22). - С. 414-435. - DOI: 10.18287/2223-9537-2016-6-4-414-435
  • Кини, Р.Л. Принятие решений при многих критериях: предпочтения и замещения: Пер. с англ. под ред. И.Ф. Шахнова / Р.Л. Кини, Х. Райфа. - М.: Радио и связь, 1981. - 560 с.
  • Ларичев, О.И. Теория и методы принятия решений / О.И. Ларичев. - М.: Логос, 2000. - 295 с.
  • Ларичев, О.И. Вербальный анализ решений / О.И. Ларичев. - М.: Наука, 2006. - 181 с.
  • Johannes J. Vector Optimization: Theory, Applications, and Extensions. Berlin, Heidelberg, New York: Springer-Verlag, 2010. - 460 p.
Статья научная