Методы оптимизации. Рейзлин В.И. - 18 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

где
)(k
c
A - корректирующая матрица.
Эта матрица позволяет на каждом шаге улучшать решение задачи.
Среди квазиньютоновских методов известны метод Дэвидона-Флеттчера-Пауэлла
(ДФП), метод Бройдена-Флетчера-Шэнно и др. /1, 3, 6, 7, 8/.
Приведенные выше методы обладают различными показателями эффективности.
Некоторые вопросы исследования эффективности методов рассматриваются в данной
лабораторной работе.
2. Реализация программного комплекса
Комплекс для изучения и исследования методов безусловной
оптимизации реализован в среде MATLAB.
После запуска комплекса появляется экранная форма, содержащая
несколько окон, с помощью которых можно задавать методы решения задач.
Активизация окна многомерной оптимизации приводит к появлению новой
экранной формы для выполнения лабораторной работы. Окна экранной
формы позволяют задавать исследуемые функции, изменять ее параметры и
параметры исследования алгоритмов, осуществлять вывод результатов
решения задач.
Верхнее окно экранной формы позволяет выбрать вариант исследуемой
функции, а в следующем окне можно изменять ее параметры. Следующие
окна по заданию начального приближения, точности, числа итераций и
величины шага являются активными. Исследование методов
предусматривает решение задачи в пошаговом и автоматическом решении,
причем результаты отображаются как графически, так и в виде
количественных оценок. Можно задать и трехмерную графику.
Справочная информация, поясняющая особенности реализации каждого
из методов, также выводится в соответствующем окне экранной формы.
3. Выполнение работы
1.Ознакомится с работой программного комплекса.
2.Найти решение тестовой задачи и сравнить с предварительно
полученным решением.
3.Получить варианты заданий на выполнение работы.
4.Исследовать влияние параметров заданных целевых функций на
эффективность решений.
5.Исследовать влияние начальных приближений, точности на показатели
быстродействия методов.
6.Получить решение для пользовательской функции.
7.Оформить отчет с результатами исследования методов.

Страницы