Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Топ:
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Дисциплины:
2017-10-01 | 361 |
5.00
из
|
Заказать работу |
Статические задачи оптимизации называются также задачами математического программирования.
Задача математического программирования формулируется следующим образом. Найти вектор с компонентами из некоторого допустимого множества , задаваемого в виде ограничений
, (1.1)
который минимизирует (или максимизирует) целевую функцию
,
т.е.
или . (1.2)
В зависимости от вида функций и выделены отдельные типы задач, для которых разработаны специальные методы.
В классических задачах оптимизации среди ограничений, задающих допустимое множество , отсутствуют неравенства, нет условий неотрицательности или дискретности переменных, а функции и непрерывны и имеют частные производные, по крайней мере, до второго порядка. Типичными задачами являются задачи на отыскание минимума (или максимума) функции либо в предположении, что на вектор никаких ограничений не накладывается (задачи на безусловный экстремум), либо в предположении, что вектор связан только равенствами (задачи на условный экстремум). При решении классических задач оптимизации используется дифференциальное исчисление.
Задачи линейного программирования характеризуются тем, что функции и являются линейными по .Требуется найти вектор с компонентами , обеспечивающий минимум (или максимум) функции
(1.3)
при условиях , .
В основе большинства методов решения задач линейного программирования лежит симплекс-метод [10,12].
К задачам нелинейного программирования относятся все задачи с нелинейной целевой функцией или нелинейными ограничениями. Частным случаем являются задачи квадратичного программирования, которые характеризуются квадратичной зависимостью целевой функции и линейной зависимостью функций . Методы решения задач этого типа в основном базируются на теореме Куна-Таккера [4].
В детерминированных задачах целевая функция является детерминированной (неслучайной) функцией параметров. В стохастических задачах параметры являются случайными величинами, а целевая функция представляет собой статистическую характеристику случайной функции параметров.
Для решения задач нелинейного программирования применяются методы поиска, которые, в свою очередь, могут быть детерминированными и стохастическими.
Детерминированные методы поиска имеют жесткий алгоритм поиска (без случайных элементов). К этим методам относятся градиентные методы, метод поочередного изменения параметров, метод штрафных функций, овражные методы, одномерные методы поиска и другие.
Методы случайного поиска характеризуются наличием элемента случайности в алгоритме поиска (например, случайными могут быть величины пробного шага, рабочего шага и другие). К этим методам относятся методы ненаправленного случайного поиска, комбинированные методы поиска, методы случайного поиска с самообучением.
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!