CC BY
36
ной и природоохранной информации промышленного региона.
Литература
1. Павлов С.В., Христодуло О.И., Ершова В.А. Автоматизированные системы обработки результатов контроля состояния сложных технических систем с использованием тензорных структур данных и операций над ними // Управление в сложных системах: межвуз. науч. сб. Уфа: Изд-во УГАТУ, 1995. С. 91-99.
2. Павлов С.В., Христодуло О.И. Методология создания многомерных баз данных на основе тензорных структур // Проблемы создания национальной академической системы баз
данных и баз знаний: тезисы докл. Всерос. совещ. Уфа, 1995. С. 20-21.
3. Павлов С.В., Христодуло О.И. Использование разнотипных информационных тензоров для описания информации о результатах испытаний авиационной и ракетно-космической техники // Актуальные проблемы авиадвигателестроения: межвуз. науч. сб. Уфа: Изд-во УГАТУ, 1998. С. 185-188.
4. Codd E.F., Codd S.B., Salley C.T. Providing OLAP (OnLine Analytical Processing) to User-Analysts: An IT Mandate. E.F. Codd @ Associates, 1993.
5. Павлов С.В., Хамитов Р.З., Христодуло О.И. Интеграция геоинформационных систем в корпоративные информационные системы крупных предприятий и организаций // Вестн. УГАТУ. Уфа. 2007. Т. 9. № 2 (20). С. 50-57.
УДК 519.8
ВЛИЯНИЕ ФОРМЫ ФУНКЦИЙ ПОЛЕЗНОСТИ НА РЕЗУЛЬТАТЫ МНОГОКРИТЕРИАЛЬНОГО ВЫБОРА
(Работа выполнена при финансовой поддержке РФФИ, проект № 10-01-00439)
С.В. Микони, д.т.н.; В.А. Евстифеев
(Петербургский государственный университет путей сообщения, svm@sm4265.spb.edu, mrhe1190@gmail.com)
Исследуется влияние вогнутой и выпуклой форм функции полезности на результаты многокритериального выбора. На примере двухкритериальной задачи скалярной оптимизации показывается различие в оценках линейных и нелинейной функций полезности. Это различие тем больше, чем больше степень нелинейной функции отличается от линейной. На различие оценок влияет также число агрегируемых критериев. По результатам экспериментов рекомендуется более тщательно подходить к формированию функций полезности агрегируемых показателей.
Ключевые слова: функция полезности, вогнутая, выпуклая, линейная функции полезности, обобщающая функция, аддитивная обобщающая функция, мультипликативная обобщающая функция, скалярная оптимизация.
Многокритериальные оценки сущностей, характеризуемых совокупностью однородных показателей, вычисляются непосредственно на основе их значений. Такие задачи решаются в теории игр, где ход каждого игрока оценивается вектором выигрышей (потерь) от возможных ходов второго игрока. Однородность показателей определяется единством их шкал и единиц измерения. Условием получения многокритериальных оценок объектов, характеризуемых совокупностью неоднородных показателей, является их приведение к единой шкале и единицам измерения [1]. Такая задача решается методом нормализации значений показателей. При этом все оценки получаются безразмерными, а шкала абсолютной, с фиксированным нулем и единицей, что позволяет выполнять над оценками любые арифметические операции. С точки зрения многокритериальной теории полезности нормализация значений показателей означает создание линейных функций полезности. Для автоматического порождения функции полезности достаточно лишь указать направление оптимизации показателя. Иными словами, линейная функция полезности возникает тогда, когда ничего не известно о цене делений показателя и, следова-
тельно, все деления его шкалы равноценны. По этой причине при многокритериальной оптимизации обычно не используется термин «полезность».
Полезность показателя специально рассматривается в тех случаях, когда деления его шкалы неравноценны. Этой информацией обладают эксперты в соответствующей предметной области. На основе их опыта или известных статистических данных определяется форма функции полезности (ФП). Если отсутствует аналитическая форма, ФП строится по точкам. В [2] описываются исчерпывающие процедуры построения ФП на основе диалога с экспертами. Многокритериальная теория полезности получила применение при решении экономических задач, характеризуемых небольшим числом альтернатив и критериев. Между тем применение функций полезности актуально для решения и других задач. Примером такой задачи является упорядочение объектов, принадлежащих множеству Парето.
Целью настоящей работы является экспериментальное исследование степени влияния кривизны ФП на результаты многокритериального выбора. Для проведения исследования будем использовать множество из пяти объектов: Х={хь х2,
х3, х4, х5}, оцениваемых в двухкритериальном пространстве векторами значений признаков У(Х|)=(У11, У12>, 1=1, ..., 5.
Пусть имеются следующие векторные оценки объектов: (5, 5), (6, 4), (7, 3), (8, 2), (9, 1). Они подобраны таким образом, чтобы сумма компонентов была равна 10. При одинаковой направленности критериев (например к максимуму) все объекты, обладающие этими оценками, являются недоминируемыми, то есть принадлежат множеству Парето, поскольку улучшение одного показателя на единицу сопровождается ухудшением другого показателя на ту же величину. Иными словами, все объекты принадлежат выпуклой линейной оболочке дискретного множества. Очевидно, что при равной важности скалярные оценки объектов, вычисленные с применением аддитивной обобщающей функции, принадлежат линии безразличия этой функции. Таким образом, переход от векторной оптимизации к скалярной не улучшает различимости элементов множества X.
Если отсутствует информация о важности критериев и аддитивная обобщающая функция не подлежит замене на другую, единственным способом упорядочения объектов остается учет ценности значений показателей. Если их функции полезности оставить монотонными, различия многокритериальных оценок можно добиться заданием различной кривизны ФП. Пусть ФП второго показателя остается линейной, а ФП первого показателя будем задавать вогнутой (выпуклой).
Вогнутая ФП отражает понижение ценности деления показателя, а выпуклая - повышение. При построении ФП на основе лотерей первые из них характеризуют несклонность, а вторые - склонность к риску.
Модель нелинейной ФП
Линейная ФП ]-го показателя, подлежащего максимизации, вычисляется нормированием значения диапазоном его шкалы:
У] У],тт
(1)
У],тах У],т
Функция (1) преобразуется в нелинейную путем возведения ее формулы в степень к:
( V -V V
ик(У]) =
(2)
Значениям к<1 соответствуют вогнутые функции. На рисунке 1 изображено семейство, состоящее из трех вогнутых и одной линейной функций в диапазоне значений целочисленного аргумента у от 1 до 10.
Рисунок наглядно показывает влияние степени к на крутизну функции. Наибольшей крутизной в точке 1 обладает ФП со степенью к=0,05. Величина ФП убывает по мере приближения к ли-
1,200 1,000 0,800 0,600 0,400 0,200 0,000
1 23456789 10
-0,05
0,2
Д 0,5
Рис. 1. Семейство вогнутых ФП со степенями от 0,05 до 1
нейной функции (к=1) ступенями 0,2; 0,5. В точке 10 величина всех ФП (независимо от степени к) равна 1: и(у)=1.
Симметричное семейство выпуклых ФП, занимающих нижнюю часть графика, образуют степени к>1: 2; 4; 10 (рис. 2). Они также равны 1 (и(у)=1) на верхней границе шкалы показателя.
д
Л
£ £ Л
д 4
10
Рис. 2. Семейство выпуклых ФП со степенями от 1 до 10
Согласно рисункам 1 и 2, наибольшее различие вогнутых ФП линейной функции наблюдается в первой половине шкалы показателя, а выпуклых ФП - во второй половине шкалы. Величина разности значений линейной и нелинейных ФП пропорциональна отклонению степени ФП от 1. Эти различия и определяют влияние формы ФП на многокритериальный выбор.
Влияние нелинейной ФП на двухкритериальные оценки
Рассмотрим влияние нелинейной ФП первого показателя на значения обобщающих функций -аддитивной и мультипликативной - в предположении равной важности двух показателей. За базу сравнения примем обобщенные оценки двух линейных функций. В качестве оцениваемого варианта примем обобщение линейной ФП второго показателя и нелинейную ФП первого показателя с максимальным отклонением ее степени от 1.
1,200
1,000
0,800
0,600
0,400
0,200
0,000
2
Значения аддитивной функции, обобщающей вогнутую и линейную ФП (столбец к=0,05) и две линейные ФП (столбец к=1), приведены в таблице 1.
Таблица 1
Значения аддитивной обобщающей функции для двух вариантов ФП
Объект (У1, У2) к=0,05 к=1
1 (5, 5) 0,73 0,5
2 (6, 4) 0,69 0,5
3 (7, 3) 0,64 0,5
4 (8, 2) 0,59 0,5
5 (9, 1) 0,55 0,5
Графики аддитивной обобщающей функции для вариантов с линейной и нелинейной (к=0,05) ФП первого показателя приведены на рисунке 3.
и(у1, у2)
<■ а. я
1 Сч •<) ■17,3)
Т 4
0 1 2 3 4 5
Рис. 3. Графики аддитивной обобщающей функции для двух вариантов ФП
Двухкритериальные оценки объектов для варианта, принятого за базу сравнения, принадлежат одному уровню безразличия и(у1? у2)=0,5. Двух-критериальные оценки для варианта с вогнутой ФП первого показателя позволяют различить объекты, причем максимальное различие двухкрите-риальных оценок (почти 50 %) имеет место для того значения первого показателя (у1=5), которому соответствует наибольшая разность между значениями линейной и нелинейной ФП.
Значения мультипликативной функции, обобщающей вогнутую и линейную ФП (столбец к=0,05) и две линейные ФП (столбец к=1), приведены в таблице 2.
Таблица 2
Значения мультипликативной обобщающей функции для двух вариантов ФП
Объект (У1, У2) к=0,05 к=1
1 (5, 5) 0,69 0,50
2 (6, 4) 0,62 0,49
3 (7, 3) 0,54 0,46
4 (8, 2) 0,44 0,40
5 (9, 1) 0,32 0,30
Графики мультипликативной обобщающей функции для вариантов с линейной и нелинейной (к=0,05) ФП первого показателя приведены на рисунке 4.
16 41
' Р. 3)
1 Р. 3) (й.й)
0 12 3 4 5
Рис. 4. Графики мультипликативной обобщающей функции для двух вариантов ФП
Подобно аддитивной обобщающей функции мультипликативная обобщающая функция также различает объекты с различной формой ФП, хотя и с меньшей разницей величин двухкритериаль-ных оценок. Логично предположить, что при увеличении числа агрегируемых показателей различие между многокритериальными оценками линейных и нелинейных ФП будет убывать независимо от вида обобщающей функции.
Учитывая сходство вогнутых и выпуклых ФП в смысле их отличия от линейной ФП, аналогичное различие двухкритериальных оценок наблюдается и при применении выпуклых ФП.
В заключение следует отметить, что в обычной практике применения методов скалярной оптимизации при наличии неоднородных показателей осуществляется приведение их значений к единой шкале с применением операции нормирования. С позиции многокритериальной теории полезности это означает применение линейных ФП. Между тем во многих практических случаях экспертиза не подтверждает равноценности делений шкалы показателя. Следовательно, применение линейных ФП можно считать оправданным, если отсутствует возможность получения экспертных оценок по ценности делений шкал показателей. В силу того, что процедура экспертизы шкалы трудоемка [2], а результаты ее требуют тщательной проверки, на практике ею часто пренебрегают. Но при этом следует иметь в виду, что расхождения в результатах скалярной оптимизации могут быть значительными, что проиллюстрировано приведенными в работе примерами.
Погрешность многокритериальных оценок тем больше, чем больше отличие степени нелинейной ФП от линейной (к=1) и чем меньше число агрегируемых показателей. Применение нелинейных ФП, помимо уменьшения погрешности многокритериальных оценок, является одним из способов различения объектов, не различаемых векторными методами оптимизации.
Литература
1. Микони С.В. Многокритериальный выбор на конечном множестве альтернатив: учеб. пособие. СПб: Лань, 2009.
2. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981.
3. Бураков Д.П. Проверка результатов многокритериального упорядочения на Парето-оптимальность // Изв. ПГУПС. СПб: Изд-во ПГУПС, 2006. Вып. 2 (7). С. 28-34.
