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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

Справочная информация, поясняющая особенности реализации каждого из
методов, также выводится в соответствующем окне экранной формы.
3. Выполнение работы
1. Ознакомиться с работой программного комплекса.
2. Найти решение тестовой задачи и сравнить с предварительно
полученным решением.
3. Получить варианты заданий на выполнение работы.
4. Исследовать влияние параметров заданных целевых функций на
эффективность получаемых решений.
5. Исследовать влияние задаваемой точности на показатели быстродействия
методов.
6. Оформить отчет с результатами исследования методов.
Отчет должен содержать цель работы, результаты решения заданного варианта
целевой функции, дополненные соответствующими аналитическими расчетами.
Помимо этого необходимо представить в форме, удобной для анализа, результаты
исследования различных параметров на показатели эффективности методов.
Привести результаты решения пользовательской функции.
Л А Б О Р А Т О Р Н А Я Р А Б О Т А № 2
МЕТОДЫ МНОГОМЕРНОЙ ОПТИМИЗАЦИИ
Цель работы: изучение особенностей решения задач оптимизации с
использованием методов многомерной оптимизации при отсутствии ограничений.
1. Основные положения
Для нахождения экстремума целевых функций многих переменных можно
использовать различные методы /1, 2, 3, 4/. В зависимости от особенностей
организации поиска экстремума методы многомерной оптимизации можно
разделить на две группы: методы, использующие собственно значения целевых
функций, и методы с использованием производных. В работе рассматриваются
методы второй группы. В основе методов этой группы лежит использование
итерационной процедуры
)(
)()()()1( kkkk
xsxx
, (1)
где
)(k
x
– текущее значение аргумента исследуемой функции;
(k)
– параметр, характеризующий длину шага;
)()(
)(
kk
sxs – направление поиска в N-мерном пространстве управляемых
переменных.

Страницы