Мегаобучалка Главная | О нас | Обратная связь  


Природа задач выбора решений по векторному критерию и их основные проблемы




Модели векторной оптимизации. Природа задач выбора решений по векторному критерию и их основные проблемы. Определение области компромиссов. Схемы компромиссов. Учет важности критериев.

Модели векторной оптимизации:

Векторная оптимизация – выбор решения из множества решений.

х Х

1)

2) решение должно быть наилучшим, то есть в определенном смысле оптимизирует вектор эффективности У.

Природа задач выбора решений по векторному критерию и их основные проблемы.

Классы задач:

1) Оптимизация на множестве целей.

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

2) Задачи оптимизации на множестве объектов.

Система состоит из множества объектов для каждой из них значение критерия свое. Здесь критерии могут измеряться в одинаковых величинах.

3) Задачи на множество условий.

Объект может функционировать в разных условиях. Значения критерия будут различны.

4) Задачи в динамике.

Объект рассматривается во времени. На разных этапах эксплуатации разные характеристики.



5) Задачи на множество вариантов постановок.

Транспрортирующие задачи – поставки могут совершаться разными видами транспорта.

6) Задачи многовекторной оптимизации.

Векторы сами могут быть векторами.

У2 – надежность: при хранении; при транспортировке; при эксплуатации.

Проблемы, возникающие при решении задач:

1) определение области компромиссов

2) нормализация критериев, критерии имеют разные единицы и масштабы измерений

3) выбор схемы компромиссов (решающего правила)

4) учет приоритетов критериев, связана с тем, что разные критерии имеют разную важность. Более важный критерий нужно учитывать в большей степени.

Определение области компромиссов:

 
 

 


XC-множество компромиссных решений

XS-множество согласий

Множество согласий XS составляет такие решения, для которых найдется хотя бы одно из области XC, которое предпочтительней первого по всем критериям.

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

Решение выбирается только из области компромиссов.

При определении области компромиссов сужается область решения Х до области XC. Этот этап не является обязательным, особенно если решений не много. Но в случае большого числа решений сужается область выбора решений.

Для формирования области XC выбирается любой объект, любое решение Х1 из начальной области Х и сравнивается со всеми другими:

а) Х1>=Хi

Х1 лучше Хi по всем критериям, тогда Хi отправляем в область согласия

б) Х1<=Xi по всем критериям, тогда Х1 отправляем в область согласия

в) Х1>=Хi, Х1<=Xi по одному критерию, то сравниваем с Хi+1

Если в) для всех Xi, то Х1 принадлежит ХС.

Выбираем Х2, принадлежащее Х и проводим сравнение.




Читайте также:
Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние...
Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы...



©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (547)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.009 сек.)