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


Оптимизация основного частного критерия



2015-11-10 1557 Обсуждений (0)
Оптимизация основного частного критерия 0.00 из 5.00 0 оценок




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

Метод взвешенной суммы оценок частных критериев

Формулируется скалярный критерий как взвешенная сумма оценок частных критериев:

— вес k-го критерия, задаваемый экспертами или непосредственно ЛПР с учетом особенностей исходной рассматриваемой задачи.

Минимаксный обобщённый критерий

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

Минимизация обобщённого скалярного критерия

Формируется скалярный обобщенный критерий

где — минимальное значение каждого частного критерия на допустимой области X.

Метод последовательных уступок

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

1) решается однокритериальная задача для наиболее важного критерия:

Пусть — минимальное значение, полученное на первом этапе. Назначается некоторая уступка ∆1 (∆1 > 0), которую можно допустить в рамках реализации этого метода с учетом особенностей критерия по отношению к найденному значению , чтобы перейти ко второму этапу. На критерий налагается требование, согласно которому его оценка не должна превышать допустимой величины .

2) ищем решение, минимизирующее g(2)(x) при указанном ограничении на при указанном ограничении на и с учетом заданного множества X допустимых решений, т.е. решаем следующую однокритериальную задачу:

при ограничениях

И ТД.

Метод может приводить к решениям, не принадлежащим переговорному множеству решений, оптимальных по Парето. Другими словами, найденное решение может не быть эффективным.

Метод идеальной точки

Состоит в нахождении точки, дающей решение, ближайшее к так называемой утопической точке, которую, обычно, задает ЛПР, в виде желаемых значений показателей всех частных критериев. Найденную точку с указанным свойством и принимают в качестве наилучшего решения по методу идеальной точки. Пусть

Пусть — наилучшие значения этих критериев в .

Тогда в пространстве точку с координатами называют утопической точкой — УТ. Ближайшую (по какой-то метрике) к УТ точку, которую можно реализовать при заданных ограничениях , называют идеальной точкой. Метод идеальной точки может приводить к решениям, не принадлежащим границе Парето.

Методы компенсации

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



2015-11-10 1557 Обсуждений (0)
Оптимизация основного частного критерия 0.00 из 5.00 0 оценок









Обсуждение в статье: Оптимизация основного частного критерия

Обсуждений еще не было, будьте первым... ↓↓↓

Отправить сообщение

Популярное:
Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас...
Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе...
Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение...
Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние...



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

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

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

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

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

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



(0.007 сек.)