Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Оптимальна програма управління динамічною системою

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





2 Блок-схема алгоритму чисельного рішення крайової задачі


В 


























Метод деформованого багатогранника

Суть методу полягає у використанні багатогранника з n +1-ої вершиною в n-вимірному просторі області визначення цільової функції для визначення в його околиці або мінімуму функції, або напрямки зменшення функції. Потім, виходячи з інформації про значення функції у вершинах багатогранника, побудова нового багатогранника, що включає або наближається до мінімуму функції, шляхом умовної В«деформаціїВ» вихідного з метою отримання нової інформації про знаходження мінімуму функції.

Алгоритм методу

1) Формування в n-вимірному просторі багатогранника шляхом завдання (n +1)-ої його вершин. Зокрема, шляхом зрушення початку координат на задану величину h по всіх n координатами. br/>

(5.29)


) Визначення серед всіх вершин таких вершин, в яких досягається максимальне і мінімальне значення функції.


(5.20)

(5.21)


) Визначення В«центру вагиВ» багатогранника.


(5.22)

З вершин цього багатогранника виключається вершина, в якій досягається максимум (5.20).

) Будується В«відображенняВ» вершини з найбільшим значенням функції щодо точки В«центр вагиВ» - x (n +2) .


(5.22)


) Будується точка В«розтягненняВ» обраного напрямку за точку В«відображенняВ».


(5.24)


) Якщо f (x (n +4) ) (l) ), тоді здійснюється заміна точки з максимальним значенням функції (5.20) на точку x ( n +4) :

(h) Гћ x < span align = "justify"> (n +4) (5.25).


Проте в іншому випадку перевіряється іншу умову:


, де j-одна з вершин багатогранника (5.26)


крім

Якщо умова (5.26) виконується, тоді проводиться заміна точки з максимальним значенням функції (5.20) на точку В«віддзеркаленняВ»:

x (h) Гћ < span align = "justify"> x (n +2)



Назад | сторінка 5 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Знаходження мінімуму функції n змінних. Метод Гольдфарба
  • Реферат на тему: Програма для пошуку мінімуму функції двох дійсних змінних в заданій області
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Визначення цільової функції симплекс-методом