20541

Множество решений, оптимальных по Парето

Доклад

Математика и математический анализ

Пусть задача принятия решения состоит в максимизации двух противоречивых и не сводимых друг к другу. Кривая АВ определяет для рассматриваемого примера область Парето которая характеризуется тем свойством что любое принадлежащий этой области решения нельзя улучшить одновременно по всем скалярным критерием. Действительно выбрав произвольно точку М в допустимой области решения не лежащую на кривой АВ не трудно убедится что определяемая ее решению можно улучшить по критерию в точке и максимум в точке достигает максимума. Из сказанного...

Русский

2013-07-31

153 KB

31 чел.

Множество решений, оптимальных по Парето. 

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

,, , ,  

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

Кривая АВ определяет для рассматриваемого примера область Парето которая характеризуется тем свойством, что любое принадлежащий этой области решения нельзя улучшить одновременно по всем скалярным критерием. Действительно выбрав произвольно точку М в допустимой области решения не лежащую на кривой АВ не трудно убедится что определяемая ее решению можно улучшить по критерию  в точке и максимум в точке - достигает максимума. Можно улучшить решение одновременно по двум критериям. Это решение лежит на кривой . Из сказанного следует, что:

  1.  искомое решения должны быть Парето оптимальными, поскольку остальные решения заведомо хуже сразу по всем критериям.
  2.  Необходима дополнительная информация для единственного решения из множества Парето оптимальных.


 

А также другие работы, которые могут Вас заинтересовать

47335. Технология изготовления зубчатых колес 218 KB
  Зубчатые передачи, используемые в различных механизмах и машинах, делят на цилиндрические, конические, червячные, смешанные и гиперболоидные (винтовые и гипоидные).
47337. Україна і націоналізм 677 KB
  Так, нерозуміння себе стає основною проблемою сьогодення. Ми не завжди здатні пізнати істинну сутність всього людського єства, коли брат не розуміє брата, коли панує байдужість і невігластво...
47339. Анализ деятельности Пенсионного фонда РФ на примере Управления Пенсионного фонда по Находкинскому городскому округу 711 KB
  Этапы становления Пенсионного фонда РФ Этапы формирования системы пенсионного страхования в России Создание Пенсионного фонда Российской Федерации его структура задачи и функции Создание Пенсионного фонда РФ Задачи и функции Пенсионного фонда РФ Структура Пенсионного фонда РФ Правовое регулирование деятельности Пенсионного фонда Российской Федерации Глава 2. Анализ деятельности Пенсионного фонда РФ на примере Управления Пенсионного фонда по Находкинскому городскому округу 3. Гарантия прав российских граждан на пенсионное...
47340. Общая характеристика Судебника 198 KB
  Цель работы – комплексный анализ норм Судебника, для определения его значения в формировании единого правового пространства Российского государства. В качестве объекта исследования выступает российское законодательство второй половины XV века и тенденции его развития.
47343. Разработка системы защиты ИСПДн СКУД ОАО «ММЗ» с использованием биометрических данных 678 KB
  Под системой контроля и управлением доступа обычно понимают совокупность программно- технических и организационно-методических средств, с помощью которых решается задача контроля и управления помещением предприятия и отдельными помещениями, а также оперативный контроль за передвижением персонала и времени его нахождения на территории предприятия