Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Локальные и глобальные экстремумы

Классификация задач оптимизации

Ограничения неравенства

Система ограничений-неравенств определяет область допустимых значений переменных.

  Пример: Количество ограничений-неравенств может быть любым.  

Общая форма записи ограничений-равенств:

 

1) Условная и безусловная оптимизация. Безусловная оптимизация – это решение задачи при отсутствии любых ограничений, а условная оптимизация – при наличии ограничений.

2) Линейная и нелинейная оптимизация. Если критерий оптимизации, ограничения-равенства и ограничения-неравенства, являются линейными функциями, в этом случае применяются методы линейной оптимизации. Если хотя бы одна функция является нелинейной, то эта задача нелинейная.

3) Одномерные и многомерные методы. Одномерные используются в том случае, если количество переменных равно единице (одна переменная), а многомерные – количество переменных больше единицы. Многие методы многомерной оптимизации (особенно нелинейной) используют одномерные методы.

4) Методы непрерывной и дискретной (целочисленной) оптимизации. Дискретные методы используются в том случае, если переменные могут принимать не любые значения, а только из определенного набора.

5) Прямые и косвенные методы. Прямые методы используют для поиска максимума только значения функции f(X), вычисленные в определенных точках. Косвенные методы используют для поиска максимума не только значения функции f(X), но и ее производные или аппроксимацию другими функциями.

6) Метод динамического программирования. Этот метод используются для оптимизации процессов, протекающих во времени или развивающихся в пространстве.

 

Локальным минимумом называется точка, в небольшой окрестности которой значение функции является наименьшим. Для локального максимума определение аналогично.

 

Глобальным минимумом (максимумом) называется точка, в которой значение функции минимально (максимально) на всей допустимой области.  

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

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



 

<== предыдущая лекция | следующая лекция ==>
| Локальные и глобальные экстремумы

Дата добавления: 2014-01-13; Просмотров: 432; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования!
Генерация страницы за: 0.087 сек.