Alternatives estimation on utility as the final step of multicriteria optimization

Stanislav Vitalyevitch Mikoni
2014 Труды СПИИРАН  
С.В. МИКОНИ ОЦЕНИВАНИЕ АЛЬТЕРНАТИВ ПО ПОЛЕЗНОСТИ КАК ЗАВЕРШАЮЩИЙ ЭТАП ИХ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ Микони С.В. Оценивание альтернатив по полезности как завершающий этап их многокритериальной оптимизации. Аннотация. В англоязычной и отечественной литературе работы, посвящённые проблемам дискретной оптимизации, носят обособленный характер. В основу систем поддержки принятия решений кладутся частные методы оптимизации. Это затрудняет выбор подходящего метода для решения задачи выбора. В
more » ... предлагается рассматривать все методы оптимизации с точки зрения полезности признаков, участвующих в оценивании объектов. На основе систематизации критериев выбора показывается возможность интерпретации функций, применяемых в методах многокритериальной оптимизации, как простейших вариантов функции полезности. Как следствие, констатируется более высокая степень информативности по предпочтениям функций полезности по сравнению с другими функциями, используемыми в задачах оптимизации. Ключевые слова: оптимизация, классификация, целевой критерий, ограничительный критерий, критерий превосходства, критерий соответствия, целевое значение признака, нормирующая функция, функция отклонения от цели, функция полезности. Mikoni S.V. Alternatives estimation on utility as the final step of multicriteria optimization. Abstract. In English and Russian works dedicated to discrete optimization problems, are isolated in nature. The basis of decision support systems are put particular methods of optimization. It is difficult to choose a proper method for the solution of choice task. We propose to consider the optimization methods in terms of utility functions. On the basis of criteria systematization is shown the possibility of interpreting the functions used in the methods of multicriteria optimization as simple versions of the utility function. As a consequence, it is stated a higher degree of information on the preferences of the utility function over other functions used in optimization problems.
doi:10.15622/sp.31.1 fatcat:jiwmefiinbgfjhczxkmjhjs3zq