Штраф типа квадрата срезки
Этот штраф является внешним, и недопустимые точки не создают проблем по сравнению с допустимыми. Различие заключается том, что в допустимых точках штраф равен нулю. Этот вид штрафа удобен тем, что
9.3 Алгоритм метода
Шаг 1. Задать начальные данные:
Шаг 2. Построить штрафную функцию: Шаг 3. Находим Шаг 4. Выполняется ли условие: Да: Нет: перейти к шагу 5. Шаг 5. , перейти к шагу 2.
9.4 Нахождение минимума целевой функции
Исходные данные:
Ограничение на решение: Преобразуем целевую функцию Найдем минимум целевой функции Совместное решение даёт: Устремляя То есть, при изменении Исследуем функцию при различных значениях параметра
1.
2.
3.
4.
Сведем все данные в таблицу:
Решением задачи условной оптимизации является точка: Рисунок 10. Графическое пояснение метода штрафных функций Вывод: метод штрафных функций служит для решения задач условной оптимизации путем перевода их в задачу безусловной оптимизации. Как видно их рисунка, величина штрафного параметра сильно влияет на вид функции. При его увеличении "вес" ограничения в целевой функции уменьшается, и функция принимает свой обычный вид (без штрафной составляющей). Приложение А. Библиографический список.
1. Микрюкова В.И., Изучение методав безусловной и условной оптимизации [Текст]: лабораторный / В.И. Микрюкова. – Киров: ВятГУ, 2010. 2. Микрюкова В.И., Методы оптимизации [Текст]: рабочая программа и методические указания по выполнению курсовой работы / В.И. Микрюкова. – Киров: ВятГУ, 2010. 3. Микрюкова В.И., Методы оптимизации [Текст]: лекции / В.И. Микрюкова. – Киров: ВятГУ, 2012. 4. Микрюкова В.И., Методы оптимизации [Текст]: учебное пособие / В.И. Микрюкова. – Киров: ВятГУ, 2009 5. Микрюкова В.И., Решение задач линейного программирования[Текст]: лабораторный практикум / В.И. Микрюкова. – Киров: ВятГУ, 2009..
Популярное: Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1518)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |