Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации»




Скачать 48.44 Kb.
НазваниеРабота № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации»
Дата публикации02.10.2014
Размер48.44 Kb.
ТипДокументы
shkolnie.ru > Информатика > Документы
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

высшего профессионального образования
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Факультет автоматики и вычислительной техники
Кафедра автоматики и телемеханики

Работа № 3
«методы условной оптимизации»

Дисциплина «Методы оптимизации»

Выполнил студент гр. У-22 __________ /Лобастов В.А./ __________

(подпись) (дата)

Проверил к.т.н., доцент ___________ /Микрюкова В.И./ __________

(подпись) (дата)

Киров 2009

Цель: изучение особенностей решения задач оптимизации с использованием методов условной оптимизации.

Задание: исследовать методы нахождения оптимума функции нескольких переменных условной оптимизации (вариант № 6); исследовать влияние штрафов на эффективность алгоритмов.

Целевая функция: .

Начальная точка: .

Вид ограничения: .

Точность: .

Штраф: .

Исследуемая целевая функция и ограничение изображены на рисунке 1.



Рисунок 1 - Графическое представление
исследуемой целевой функции и ограничения


  1. Квадратичный штраф

    Штрафная функция:.

    Ход решения:

    Шаг 1.



Рисунок 2 - Шаг 1

    Шаг 2.



Рисунок 3 - Шаг 2

    Шаг 3.



Рисунок 4 - Шаг 3

Шаг 4.



Рисунок 5 - Шаг 4

Таблица результатов представлена на рисунке 6.



Рисунок 6 - Таблица результатов

Поиск условного экстремума завершен:

Начальная точка: .

Штраф: .

  1. Логарифмический штраф

    Штрафная функция:.

    Ход решения:

Шаг 1.



Рисунок 7 - Шаг 1

Шаг 2.



Рисунок 8 - Шаг 2

Шаг 3.



Рисунок 9 - Шаг 3

Шаг 4.



Рисунок 10 - Шаг 4

Шаг 5.



Рисунок 11 - Шаг 5

Поиск условного экстремума завершен:

Начальная точка: .

Штраф: .

Таблица результатов представлена на рисунке 12.



Рисунок 12 - Таблица результатов

  1. Штраф типа квадрата срезки

    Штрафная функция:.

    Ход решения:

    Шаг 1.



Рисунок 13 - Шаг 1

Шаг 2.



Рисунок 14 - Шаг 2

Шаг 3.



Рисунок 15 - Шаг 3

Шаг 4.



Рисунок 16 - Шаг 4

Поиск условного экстремума завершен:

Начальная точка: .

Штраф: .

Таблица результатов представлена на рисунке 17.



Рисунок 17 - Таблица результатов

  1. Штраф, заданный обратной функцией

    Штрафная функция:.

    Ход решения:

    Шаг 1.



Рисунок 18 - Шаг 1

    Шаг 2.



Рисунок 19 - Шаг 2

Шаг 3.



Рисунок 20 - Шаг 3

Шаг 4.



Рисунок 21 - Шаг 4

Шаг 5.



Рисунок 22 - Шаг 5

Шаг 6.



Рисунок 23 - Шаг 6

Начальная точка: .

Штраф: .

Таблица результатов представлена на рисунке 24.



Рисунок 24 - Таблица результатов

  1. Результаты выполнения работы

    Результаты выполнения работы представлены в таблице 1.

^ Таблица 1 - Результаты выполнения работы

Вид штрафа

(x1;x2)

f(x1; x2)

Квадратичный



28.197

Логарифмический



28.201

Квадрат срезки



28.197

Обратная функция



28.2

    ^ Выводы:

1) Квадратичный: Вид: Ω = {h(x)}2/R. Значение штрафа будет возрастать при отклонении h(x) от нуля и скорость возрастания будет зависеть от параметра R. При минимизации этот штраф препятствует отклонению величины от нуля. При стационарная точка данной штрафной функции стремится к точке минимума функции , а при стационарная точка штрафной функции приближается к искомому решению . При точка оптимума стремится к .

2) Штраф типа квадрата срезки: Вид: Ω = <g(x)>2/R. Этот вид штрафа удобен тем, что P(x, R) непрерывна и определена повсюду. В допустимых и граничных точках штраф равен нулю. При любом конечном R соответствующая стационарная точка недопустима, этот метод можно назвать методом внешней точки. Вычисления начинаются при положительном значении параметра R, после решения каждой подзадачи безусловной минимизации значение R уменьшается.

3) Логарифмический: Вид: Ω = -Rln(g(x)). Такой штраф представляет собой барьерную функцию, не определенную в точках, где g(x)<0. Вычисления начинаются при положительном значении параметра R, после решения каждой подзадачи безусловной минимизации значение R уменьшается, и в пределе стремится к нулю.

4) Заданный обратной функцией: Вид: Ω = R/g(x). Как и логарифмический, является барьерным штрафом. В допустимой области вблизи границы значение штрафа положительно и быстро убывает при продвижении внутрь допустимой области. На самой границе значение не определено, как и для логарифмического штрафа возможно появление недопустимых точек. Данный штраф – барьерная функция, не имеющая отрицательных значений в допустимой области. Вычисления начинаются при положительном значении параметра R из допустимой области, после решения каждой подзадачи безусловной минимизации значение R уменьшается, и в пределе стремится к нулю.

Похожие:

Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconРабота № 1 «методы одномерной оптимизации» Дисциплина «Методы оптимизации»
...
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» icon1. Цель занятия
...
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconРабота № 2 «решение задач линейного программирования» Дисциплина «Методы оптимизации»
Цель: изучение методов решения задач линейного программирования, применение их к исследованию прикладных задач
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconКонтрольная работа по предмету «Методы оптимизации»
Найти наибольшее значение функции z = x1+2x2+3x3 при ограничениях графический способ
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconТеория оптимизации
Дисциплина «Теория оптимизации» включает в себя разделы, которые могут быть отнесены к вариативной части цикла М. 2
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconРецензия на модифицированную программу курса «Методы оптимизации»...
«Методы оптимизации» (10 кл.) учителя математики моу «Гимназия №24» города Калуги Кудрявцева Сергея Андреевича
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconТеория принятия решений. Работа №2. Методы многомерной оптимизации. Задание
Для каждого метода составить процедурный модуль и включить его в головную программу, с распечаткой таблицы экстремальных значений...
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconОсновная литература
Интрилигатор М. Математические методы оптимизации и экономическая теория. М.: Изд. Айрис-Пресс, 2002. (гл. 1-2)
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconЛабораторная работа 14. Решение задач оптимизации на графах цель работы
Майника, Э. Алгоритмы оптимизации на сетях и графах : пер с англ. / Э. Майника. – М.: Мир, 1981. – 323 с
Работа № 3 «методы условной оптимизации» Дисциплина «Методы оптимизации» iconВопросы к зачету по дисциплине «Методы оптимизации»
Применение теоремы о среднем арифметическом и среднем геометрическом при решении оптимизационных задач
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница