Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
128
Добавлен:
12.02.2015
Размер:
1.54 Mб
Скачать

3.5.2. Условная максимизация с ограничениями по неравенству

Условие , является жестким. Во многих случаях достаточно задавать ограничения сверху (например, для затрат):

,

или снизу (например, для эффективности, надежности и т.п.): .

На рис. 8 приведено решение следующей задачи:

.

Рис.8. Условная максимизация

3.5.3. Метод уступок

Ограничения типа «равенство» и «неравенство» задают слишком сильное различие между основным и дополнительными критериями (рис. 8). Меньшее различие дает метод уступок. Он реализуется следующим алгоритмом:

  1. Частные критерии упорядочиваются в порядке убывания их важности.

  2. Находится наилучшая альтернатива по наиболее важному критерию (на рис. 8 это , если самый важный критерийи, если им является).

Определяется уступка – величина, на которую возможно уменьшить достигнутое значение самого важного критерия, чтобы за счет нее увеличить, насколько возможно, значение следующего по важности критерия и т.д. (на рис. 8 полученные таким образом альтернативы изображены точкамии).

3.6. Сведение многокритериальной задачи к однокритериальной

Вычисляется суперкритерий , представляющий собой скалярную функцию векторного аргумента (свертку критериев):

.

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

  1. Аддитивная функция (вектор весовых коэффициентов выражает вклад каждого критерияв суперкритерий):

,

где si– нормирующий коэффициент, равный диапазону шкалы оцениванияi-го критерия;

  1. Мультипликативнаяфункция (вектор весовых коэффициентов выражает вклад каждого критериячерез вероятность достижения соответствующего показателя качества):

где .

Наилучшая альтернатива определяется формулой

.

Недостаток метода заключается в том, что упорядочивание точек в p-мерном пространстве в принципене может быть однозначными полностью определяется видом упорядочивающей функции. Даже небольшое ее изменение варьированием коэффициентов может привести к большому различию новой и старой наилучших альтернатив, что характеризует неустойчивость процедуры выбора.

3.7. Способы нормализации локальных критериев

Проблема нормализации локальных критериев возникает во всех задачах векторной оптимизации, когда локальные критерии имеют различные единицы измерения (килограммы, метры, секунды, рубли и т.д.) Исключение составляет лишь метод относительной уступки в котором нормализация осуществляется автоматически. В основу нормализации положено понятие «идеального вектора» т. е. вектора с идеальными значениями локальных критериев

.

В нормализованном пространстве критериев вместо действительного значения локального критерия yi рассматривается безразмерная величина

.

В том случае, если лучшим считается большее значение критерия и если то.

Успешное решение проблемы нормализации во многом определяется тем, насколько удачным окажется выбор параметров идеального вектора. Рассмотрим три основных способа задания идеального вектора.

1-й способ. Идеальный вектор определяется некоторыми заданными значениями локальных критериев. Эти заданные значения может определить, например, заказчик разработки. Формальная запись:

.

Недостаток этого способа  полнейший субъективизм выбора.

2-й способ. Идеальным считается вектор, параметрами которого являются максимально возможные значения локальных критериев

.

3-й способ. В качестве параметров идеального вектора принимается максимально возможный разброс значений соответствующих локальных критериев, т.е.

.

Соседние файлы в папке Лекции