20541

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

Доклад

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

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

Русский

2013-07-31

153 KB

31 чел.

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

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

,, , ,  

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

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

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


 

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

57664. Спорт в нашому житті. Sport in our life 61 KB
  Alec plays football very well. He is a member of the school football team. Last year their team won the first place. They became champions and got prize. So this year they will try to play well too.
57665. Popular Sports and Games. Ukrainian Sportsmen 39.5 KB
  Good morning, dear children. I am very glad to see you today. How are you? Are you ready to speak English? So, today we will speak on the topic “Popular sports and games. Ukrainian sportsmen.”
57666. Music styles 114 KB
  Today we’ll have an unusual beginning of the lesson. Look at the blackboard and read the dialogue with roles of your groups. (Using jazz dialogues by roles of two groups)
57667. Teenagers. Their problems and activities 95.5 KB
  Good morning to everyone. Welcome to our English class. Today we will speak about the problems of teenagers. Youth is a very important period in the life of a man. This is a time when a person discovers the world and tries to determine their place in the universe.
57668. Моє рідне місто 100 років тому 61.5 KB
  One representative from each group will come here and assist me in finding the correct name a)turn left: b) go as far as; c) cross the bridge; d) take the first turning right; e) take the second turning left...
57669. Transportation and Public Transit 547 KB
  Pupils, today we take cars, trains, airplanes and power boats for granted. But we haven’t always had them. People have lived on earth for millions of years. But until a few hundred years ago, there weren’t that many ways to get aroun
57670. The More We Travel The More We Know 168.5 KB
  We shall learn a lot of interesting information about history, sights, customs and leisure. We’ll speak, work with presentations, listen to the text, read, make up a dialogue. At the end of the lesson you must give the answers to the question “Why do the people travel?”
57671. Жизнь общества. Повторение грамматики 1.33 MB
  Цели урока (разрабатываются совместно с учениками): Повторить грамматический материал The Present Simple (Indefinite) Tense; Изучить и первично закрепить грамматический материал The Present Simple (Indefinite) Passive Voice...
57672. Свята і традиції. Національні свята України та Великої Британії 135 KB
  Today the topic of our lesson is “Holidays in Great Britain”. We shall talk about different English traditions and customs, learn new things about the traditions of celebration of different English holidays.