Презентация «АЛГОРИТМЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 11 слайдов и доступен в формате ppt. Размер файла: 325.94 KB
Pic.1
11. Методы оптимизации АЛГОРИТМЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Pic.2
11. 1. Алгоритмы решения задач без ограничений В этом разделе представлен градиентный метод решения задач нелинейного программирования без ограничений на переменные. В этом реализуется для нахождения …
Pic.3
Обычно значение параметра rk выбирается из условия, чтобы в точке Xk+1 наблюдалось максимальное увеличение значения целевой функции f. Другими словами, если функция h(r) определяется соотношением …
Pic.4
Оптимальная длина шага r, при которой функция h(r) достигает максимума, равна 1/4. Таким образом, мы нашли, что X1 = (1/2, 1). Оптимальная длина шага r, при которой функция h(r) достигает максимума, …
Pic.5
Отсюда получаем r = 1/4 и X2 = (1/2, 5/4). Отсюда получаем r = 1/4 и X2 = (1/2, 5/4). Третья итерация f(X2) = (-1/2, 0). Точка X3 определяется выражением Отсюда получаем r = 1/4 и X3 = (3/8, 5/4). …
Pic.6
11. 2. Алгоритмы решения задач с ограничениями Общая задача нелинейного программирования с ограничениями записывается в виде: максимизировать (или минимизировать) z = f(X) при ограничениях g(X) 0. …
Pic.7
Сепарабельное программирование Сепарабельное программирование Функция f(x1, x2, …, xn) называется сепарабельной (разделимой), если она представляется в виде суммы и функций одной переменной f1(x1), …
Pic.8
В этой задаче все функции сепарабельные. В этой задаче все функции сепарабельные. Примерами других функций, которые в результате замены переменных приводятся к сепарабельным, могут служить и . В этих …
Pic.9
Эту задачу можно привести к задаче частично-целочисленного программирования следующим образом. Обозначим через Ki число точек разбиения для i-й переменной xi, а через aik – k-ю точку разбиения. Пусть …
Pic.10
Метод частично-целочисленного программирования позволяет найти глобальный экстремум аппроксимирующей задачи, тогда как симплекс-метод с учетом правила ограниченного ввода в базис может гарантировать …
Pic.11
Здесь предполагается, что 0 xki aki - ak-1, k = 1, 2, …, Ki. Здесь предполагается, что 0 xki aki - ak-1, k = 1, 2, …, Ki. Так как функция fi(xi) выпуклая, то 1i < 2i < k,i. Это …
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
