Рефетека.ру / Коммуникации и связь

Реферат: Окремі випадки задач оптимального стохастичного керування

1. Зовнішній інтеграл


Функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування можуть бути довільними, а математичні сподівання можна обчислювати, якщо Окремі випадки задач оптимального стохастичного керування як функція від Окремі випадки задач оптимального стохастичного керування є вимірною.

Якщо ж оптимальна стратегія, отримана в результаті оптимізації, виявиться невимірною, то і функція Окремі випадки задач оптимального стохастичного керування може виявитися невимірною. У цьому випадку математичне сподівання невизначено.

Для розв’язання цієї проблеми застосовують два підходи. Перший полягає в накладенні на функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування таких обмежень, які забезпечували б вимірність підінтегральної функції на кожному кроці оптимізації Окремі випадки задач оптимального стохастичного керування: функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, повинні бути неперервними по своїх аргументах і повинна існувати щільність імовірності розподілу випадкової величини Окремі випадки задач оптимального стохастичного керування, а множини Окремі випадки задач оптимального стохастичного керування значень припустимих стратегій повинні бути компактними.

На жаль, на практиці ці вимоги не завжди виконуються. Тому другий підхід пов’язаний з використанням зовнішнього інтеграла.

Позначимо через Окремі випадки задач оптимального стохастичного керування простір елементарних подій, що є довільною множиною, а Окремі випадки задач оптимального стохастичного керування – деяка система підмножин множини Окремі випадки задач оптимального стохастичного керування.

Математичним сподіванням випадкової величини Окремі випадки задач оптимального стохастичного керування, заданої на імовірнісному просторі Окремі випадки задач оптимального стохастичного керування, називається число Окремі випадки задач оптимального стохастичного керування, якщо інтеграл з правої частини існує.

Нехай Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування – борелівські простори, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування є Окремі випадки задач оптимального стохастичного керування-алгеброю в Окремі випадки задач оптимального стохастичного керування. Функція Окремі випадки задач оптимального стохастичного керування називається Окремі випадки задач оптимального стохастичного керування-вимірною, якщо Окремі випадки задач оптимального стохастичного керування для будь-якої множини Окремі випадки задач оптимального стохастичного керування. Тут Окремі випадки задач оптимального стохастичного керування – борелівська Окремі випадки задач оптимального стохастичного керування-алгебра простору Окремі випадки задач оптимального стохастичного керування.

Для функції Окремі випадки задач оптимального стохастичного керування, (Окремі випадки задач оптимального стохастичного керування) зовнішній інтеграл за мірою Окремі випадки задач оптимального стохастичного керування визначається як нижня грань інтегралів від всіх вимірних функцій Окремі випадки задач оптимального стохастичного керування (Окремі випадки задач оптимального стохастичного керування), що мажорують Окремі випадки задач оптимального стохастичного керування, тобто


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


Тут Окремі випадки задач оптимального стохастичного керування – функція розподілу випадкової величини Окремі випадки задач оптимального стохастичного керування, що відповідає ймовірнісній мірі Окремі випадки задач оптимального стохастичного керування.

Для довільної функції Окремі випадки задач оптимального стохастичного керування має місце співвідношення:


Окремі випадки задач оптимального стохастичного керування,


де Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, і вважають, що Окремі випадки задач оптимального стохастичного керування.

Оскільки зовнішній інтеграл визначений для будь-якої функції, як для вимірної, так і для невимірної, то ніяких додаткових обмежень на функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування накладати не треба.

Для вимірних функцій обидва види математичних сподівань співпадають. Отже, у постановках задач можна замінити звичайне математичне сподівання на зовнішнє, і навіть якщо знайдена при цьому функція Окремі випадки задач оптимального стохастичного керування виявиться вимірною, то отримана стратегія керування не перестане бути оптимальною.

Зовнішня міра множини Окремі випадки задач оптимального стохастичного керування визначається співвідношенням Окремі випадки задач оптимального стохастичного керування.

Для будь-якої множини Окремі випадки задач оптимального стохастичного керування


Окремі випадки задач оптимального стохастичного керування,

де Окремі випадки задач оптимального стохастичного керування – це індикатор множини Окремі випадки задач оптимального стохастичного керування, що визначається як Окремі випадки задач оптимального стохастичного керування

а) якщо Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування;

б) якщо Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування;

в) якщо Окремі випадки задач оптимального стохастичного керування або Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування;

г) якщо Окремі випадки задач оптимального стохастичного керування задовольняє рівності Окремі випадки задач оптимального стохастичного керування, то для будь-якої функції Окремі випадки задач оптимального стохастичного керування має місце рівність Окремі випадки задач оптимального стохастичного керування;

д) якщо Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування для будь-якої функції Окремі випадки задач оптимального стохастичного керування;

е) якщо Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування. Якщо при цьому хоча б одна з функцій Окремі випадки задач оптимального стохастичного керування або Окремі випадки задач оптимального стохастичного керування Окремі випадки задач оптимального стохастичного керування-вимірна, то останнє співвідношення вірно зі знаком рівності.

Позначимо через Окремі випадки задач оптимального стохастичного керування дійсну пряму, а через Окремі випадки задач оптимального стохастичного керування – розширену дійсну пряму і надалі у всіх висновках замість дійсної прямої використовуватимемо поняття розширеної дійсної прямої.

Вважатимемо, що для розширеної дійсної прямої мають місце всі співвідношення порядку додавання і множення, які було введено для Окремі випадки задач оптимального стохастичного керування, і припустимо, що Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування.

Позначимо через Окремі випадки задач оптимального стохастичного керування множину всіх дійсних у розширеному розумінні функцій Окремі випадки задач оптимального стохастичного керування, де Окремі випадки задач оптимального стохастичного керування – простір станів.

Окремі випадки задач оптимального стохастичного керування – банахів простір всіх обмежених дійсних функцій Окремі випадки задач оптимального стохастичного керування з нормою, що визначається за формулою


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


Позначатимемо Окремі випадки задач оптимального стохастичного керування, якщо Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, якщо Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування.

Для будь-якої функції Окремі випадки задач оптимального стохастичного керування і будь-якого числа Окремі випадки задач оптимального стохастичного керування позначимо через Окремі випадки задач оптимального стохастичного керування функцію, що приймає значення Окремі випадки задач оптимального стохастичного керування в кожній точці Окремі випадки задач оптимального стохастичного керування, так, що


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


Припущення монотонності. Для будь-яких станів Окремі випадки задач оптимального стохастичного керування, керування Окремі випадки задач оптимального стохастичного керування і функцій Окремі випадки задач оптимального стохастичного керування мають місце нерівності

Окремі випадки задач оптимального стохастичного керування якщо Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування, якщо Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування, якщо Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування.

Для будь-якого Окремі випадки задач оптимального стохастичного керування стратегія Окремі випадки задач оптимального стохастичного керування називається Окремі випадки задач оптимального стохастичного керування-оптимальною при горизонті Окремі випадки задач оптимального стохастичного керування, якщо


Окремі випадки задач оптимального стохастичного керування


і Окремі випадки задач оптимального стохастичного керування-оптимальною, якщо


Окремі випадки задач оптимального стохастичного керування


Багато задач послідовної оптимізації, що становлять практичний інтерес, можуть розглядатися як окремі випадки задач загального виду. Розглянемо деякі з них:

задачі детермінованого оптимального керування;

задачі стохастичного керування зі зліченним простором збурень;

задачі стохастичного керування із зовнішнім інтегралом;

задачі стохастичного керування з мультиплікативним функціоналом витрат;

задачі мінімаксного стохастичного керування.


2. Детерміноване оптимальне керування


Розглянемо відображення Окремі випадки задач оптимального стохастичного керування, що задане формулою


Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування (1)


за таких припущень:

функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування відображають множину Окремі випадки задач оптимального стохастичного керування відповідно в множини Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, тобто Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування; скаляр Окремі випадки задач оптимального стохастичного керування додатний.

За цих умов відображення Окремі випадки задач оптимального стохастичного керування задовольняє припущенню монотонності. Якщо функція Окремі випадки задач оптимального стохастичного керування дорівнює нулю, тобто Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, то відповідна Окремі випадки задач оптимального стохастичного керування-крокова задача оптимізації (1) набуває вигляду:


Окремі випадки задач оптимального стохастичного керування, (2)


Окремі випадки задач оптимального стохастичного керування. (3)


Ця задача є задачею детермінованого оптимального керування зі скінченним горизонтом. Задача з нескінченним горизонтом має наступний вигляд:

Окремі випадки задач оптимального стохастичного керування, (4)


Окремі випадки задач оптимального стохастичного керування. (5)


Границя в (4) існує, якщо має місце хоча б одна з наступних умов:

Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування;

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

У задачі (4) – (5) може бути уведене додаткове обмеження на стан системи Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування. У такому разі, якщо Окремі випадки задач оптимального стохастичного керування, позначатимемо Окремі випадки задач оптимального стохастичного керування.


3. Оптимальне стохастичне керування: зліченний простір збурень


Розглянемо відображення Окремі випадки задач оптимального стохастичного керування, що задане формулою


Окремі випадки задач оптимального стохастичного керування, (6)


за таких припущень:

параметр Окремі випадки задач оптимального стохастичного керування приймає значення зі зліченної множини Окремі випадки задач оптимального стохастичного керування з заданим розподілом ймовірностей Окремі випадки задач оптимального стохастичного керування, що залежать від Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування; функції Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування відображають множину Окремі випадки задач оптимального стохастичного керування відповідно в множини Окремі випадки задач оптимального стохастичного керування і Окремі випадки задач оптимального стохастичного керування, тобто Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування; скаляр Окремі випадки задач оптимального стохастичного керування додатний.

Якщо Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, – елементи множини Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування – довільний розподіл ймовірностей на Окремі випадки задач оптимального стохастичного керування, а Окремі випадки задач оптимального стохастичного керування – деяка функція, то математичне сподівання визначається за формулою

Окремі випадки задач оптимального стохастичного керування,


де Окремі випадки задач оптимального стохастичного керування,

Окремі випадки задач оптимального стохастичного керування,

Окремі випадки задач оптимального стохастичного керування.

Оскільки Окремі випадки задач оптимального стохастичного керування, то математичне сподівання Окремі випадки задач оптимального стохастичного керування визначене для будь-якої функції Окремі випадки задач оптимального стохастичного керування і будь-якого розподілу ймовірностей Окремі випадки задач оптимального стохастичного керування на множині Окремі випадки задач оптимального стохастичного керування.

Зокрема, якщо Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування,… – розподіл ймовірностей Окремі випадки задач оптимального стохастичного керування на множині Окремі випадки задач оптимального стохастичного керування, то формулу (6) можна переписати так:


Окремі випадки задач оптимального стохастичного керування


При використанні цього співвідношення треба пам’ятати, що для двох функцій Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування рівність Окремі випадки задач оптимального стохастичного керування має місце, якщо виконується хоча б одна з трьох умов:

Окремі випадки задач оптимального стохастичного керування та Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування та Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування та Окремі випадки задач оптимального стохастичного керування.

Відображення Окремі випадки задач оптимального стохастичного керування задовольняє припущенню монотонності. Якщо функція Окремі випадки задач оптимального стохастичного керування – тотожний нуль, тобто Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, то за умови Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, функцію витрат за Окремі випадки задач оптимального стохастичного керування кроків можна подати у вигляді:

Окремі випадки задач оптимального стохастичного керування (7)


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

Ця умова означає, що математичне сподівання обчислюється послідовно по всіх випадкових величинах Окремі випадки задач оптимального стохастичного керування.

При цьому зміна порядку операцій додавання і узяття математичного сподівання припустима, тому що Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, і для довільних простору з мірою Окремі випадки задач оптимального стохастичного керування, вимірної функції Окремі випадки задач оптимального стохастичного керування і числа Окремі випадки задач оптимального стохастичного керування має місце рівність Окремі випадки задач оптимального стохастичного керування.

Якщо виконується одна з двох нерівностей


Окремі випадки задач оптимального стохастичного керування або


Окремі випадки задач оптимального стохастичного керування,


то функцію витрат за Окремі випадки задач оптимального стохастичного керування кроків Окремі випадки задач оптимального стохастичного керування можна записати у вигляді:


Окремі випадки задач оптимального стохастичного керування,


де математичне сподівання обчислюється на добутку мір на Окремі випадки задач оптимального стохастичного керування, а стани Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, виражаються через Окремі випадки задач оптимального стохастичного керування за допомогою рівняння Окремі випадки задач оптимального стохастичного керування.

Якщо функція Окремі випадки задач оптимального стохастичного керування допускає подання у такому вигляді для будь-якого початкового стану Окремі випадки задач оптимального стохастичного керування та будь-якої стратегії Окремі випадки задач оптимального стохастичного керування, то Окремі випадки задач оптимального стохастичного керування-крокова задача може бути сформульована так:


Окремі випадки задач оптимального стохастичного керування, (8)


Окремі випадки задач оптимального стохастичного керування. (9)


Відповідна задача з нескінченним горизонтом формулюється так:


Окремі випадки задач оптимального стохастичного керування, (10)


Окремі випадки задач оптимального стохастичного керування. (11)


Границя в (10) існує при виконанні будь-якої з трьох наступних умов:

Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування;

Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування, Окремі випадки задач оптимального стохастичного керування;

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

Математичне сподівання визначається і як звичайний інтеграл, і як зовнішній інтеграл з Окремі випадки задач оптимального стохастичного керування-алгеброю в множині Окремі випадки задач оптимального стохастичного керування, що складається із всіх підмножин Окремі випадки задач оптимального стохастичного керування, в залежності від вимірності або невимірності функцій.

Для багатьох практичних задач виконується припущення про зліченність множини Окремі випадки задач оптимального стохастичного керування.

Якщо ж множина Окремі випадки задач оптимального стохастичного керування незліченна, то справа ускладнюється необхідністю обчислення математичного сподівання


Окремі випадки задач оптимального стохастичного керування


для будь-якої функції Окремі випадки задач оптимального стохастичного керування. Подолання цих труднощів і пов’язане з використанням зовнішнього інтеграла.

Похожие работы:

  1. • Постановка задачі оптимального стохастичного керування
  2. • Чисельне розв"язання задач оптимального керування
  3. • Метод динамічного програмування
  4. • Оптимальність у системах керування
  5. • Динамічні процеси та теорія хаосу
  6. • Планування діяльності підприємства
  7. • Системи автоматизованого проектування
  8. • Моделювання оптимальної стратегії заміни обладнання ...
  9. • Ігри з природою
  10. • Методи фінансового аналізу та його спеціальні прийоми
  11. • Математичне програмування в економіці
  12. • Розв"язування економетричних задач
  13. • Економетричні моделі в економіці країни
  14. • Основні положення статистичного моделювання систем зв'язку
  15. • Моделювання технологічних процесів в рибництві
  16. • Математическое моделирование и расчет систем ...
  17. • От протожизни к постсоциуму
  18. • Сучасна екологічна криза: причини її виникнення та шляхи ...
  19. • Квантовые эффекты в ядерной физике
Рефетека ру refoteka@gmail.com