Методы безусловной оптимизации

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

Введение………………………………………………………………..………………….......3
1 Методы безусловной оптимизации…………….…………………..….............................4
1.1 Методы прямого поиска…..…….....…………………………………………......4
1.1.1 Нахождение стационарной точки…………………………………….4
1.1.2 Метод поиска по симплексу………………………..............................5
1.1.3 Метод Хука-Дживса…………………………………………………...12
1.1.4 Метод сопряженных направлений Пауэлла………………………….17
1.2 Градиентные методы………………………….…………………........................21
1.2.1 Метод Коши……………………………………………………………21
1.2.2 Метод Ньютона………………………………………………………..24
1.2.3 Метод сопряженных градиентов ……………...................................25
1.2.4 Квазиньютоновский метод.………………….....................................28
Заключение……………………………………………………………………………….…30
Список литературы………………………………………………………………………….31