Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. I. ЗАДАЧИ, РЕШАЕМЫЕ ОРГАНАМИ ВНУТРЕННИХ ДЕЛ ПРИ ЧРЕЗВЫЧАЙНОЙ СИТУАЦИИ
  2. I. ЦЕЛИ И ЗАДАЧИ
  3. I.2. ЗАДАЧИ, РЕШАЕМЫЕ ОВД ПРИ ОРГАНИЗАЦИИ ПЕРВОНАЧАЛЬНЫХ ДЕЙСТВИЙ
  4. II. Основные задачи
  5. II. Цели и задачи выставки-конкурса
  6. II. Цели и задачи конкурса
  7. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ

 

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

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

(1)

Условная максимизация. Рассмотрим теперь второй способ решения таких задач. Его отличие от первого способа (свертывания) заключается в использовании того факта, что частные критерии обычно неравнозначны между собой (одни из них более важны, чем другие). Наиболее явное выражение этой идеи состоит в выделении явного, главного критерия и рассмотрении остальных как дополнительных, сопутствующих. Такое различие критериев позволяет сформулировать задачу выбора как задачу нахождения условного экстремума главного критерия:

при условии, что дополнительные критерии остаются на заданных им уровнях.

 

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

Поиск альтернативы с заданными свойствами. Третий способ многокритериального выбора относится к случаю, когда заранее могут быть указаны значения частных критериев (или их границы), и задача состоит в том, чтобы найти альтернативу, удовлетворяющую этим требованиям, либо, установив, что такая альтернатива во множестве отсутствует, найти в альтернативу, которая подходит к поставленным целям ближе всего. Характеристики решения такой задачи (сложность процесса вычисления, скорость сходимости, конечная точность и пр.) зависят от многих факторов. Рассмотрим некоторые принципиальные моменты этого подхода.

 


Дата добавления: 2015-12-08; просмотров: 185 | Нарушение авторских прав



mybiblioteka.su - 2015-2024 год. (0.006 сек.)