Понятие нелинейного программирования
Понятие нелинейного программированияСкачать файл - Понятие нелинейного программирования
Нелинейное программирование NLP , англ. В отличие от задачи линейного программирования, в задаче программирования нелинейного оптимум не обязательно лежит на границе области, определённой ограничениями. Одним из методов, которые позволяют свести задачу нелинейного программирования к решению системы уравнений, является метод неопределенных множителей Лагранжа. Если целевая функция является вогнутой задача максимизации или выпуклой задача минимизации и множеством ограничений служит выпуклая, то задачу называют выпуклой , и в большинстве случаев могут быть использованы общие методы выпуклой оптимизации. Если целевая функция является отношением вогнутых и выпуклых функций при максимизации и ограничения выпуклые, то задача может быть преобразована в задачу выпуклой оптимизации использованием техник дробного программирования. Существуют несколько методов для решения невыпуклых задач. Один подход заключается в использовании специальных формулировок задач линейного программирования. Другой метод предусматривает использование методов ветвей и границ , где задача делится на подклассы, чтобы быть решенной с выпуклыми задача минимизации или линейными аппроксимациями, которые образуют нижнюю границу общей стоимости в пределах раздела. При следующих разделах в определенный момент будет получено фактическое решение, стоимость которого равна лучшей нижней границе, полученной для любого из приближенных решений. Это решение является оптимальным, хотя, возможно, не единственным. Это особенно полезно для больших, сложных задач и задач с неопределенными расходами или значениями, где неопределенность может быть определена из соответствующей оценки надежности. При выпуклости, эти условия являются и достаточными. Материал из Википедии — свободной энциклопедии. Для улучшения этой статьи желательно: Найти и оформить в виде сносок ссылки на независимые авторитетные источники , подтверждающие написанное. Метод золотого сечения Дихотомия Метод парабол Перебор по сетке Метод равномерного блочного поиска Метод Фибоначчи Троичный поиск Метод Пиявского Метод Стронгина. Метод Гаусса Метод Нелдера — Мида Метод Хука — Дживса Метод конфигураций Метод Розенброка. Градиентный спуск Метод Зойтендейка Покоординатный спуск Метод сопряжённых градиентов Квазиньютоновские методы Алгоритм Левенберга — Марквардта. Метод Ньютона Метод Ньютона — Рафсона Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно BFGS. Метод Монте-Карло Имитация отжига Эволюционные алгоритмы Дифференциальная эволюция Муравьиный алгоритм Метод роя частиц Алгоритм пчелиной колонии Метод случайных блужданий. Симплекс-метод Алгоритм Гомори Метод эллипсоидов Метод потенциалов. Статьи без ссылок на источники Википедия: Статьи без источников тип: Навигация Персональные инструменты Вы не представились системе Обсуждение Вклад Создать учётную запись Войти. Пространства имён Статья Обсуждение. Просмотры Читать Править Править вики-текст История. Эта страница последний раз была отредактирована 8 июля в Текст доступен по лицензии Creative Commons Attribution-ShareAlike ; в отдельных случаях могут действовать дополнительные условия. Свяжитесь с нами Политика конфиденциальности Описание Википедии Отказ от ответственности Разработчики Соглашение о cookie Мобильная версия.
Понятие нелинейного программирования
Через сколько действует магнезиякак слабительное
Аннотирование статьи на английском
Глава 2. Понятие нелинейного программирования
Как сделать лапшу из рисовой муки
Математическое программирование. Линейное и нелинейное программирование
Вхождениев состав россии восточной сибири дата
Амброгексал раствор инструкция