Введение в геометрическое программирование (2-е изд.)КНИГИ » ПРОГРАММИНГ
Название: Введение в геометрическое программирование (2-е изд.) Автор: Бухвалова В.В., Рогульская А.С. Издательство: М.: НОУ "Интуит" Год: 2016 Страниц: 116 Формат: PDF Размер: 10.2 Мб Язык: русский
Основным объектом исследования в настоящем курсе являются оптимизационные задачи, в которых целевая функция и функции ограничений являются позиномами, – задачи геометрического программирования (ГП). Приведены примеры таких задач, возникающие на практике. Излагаются базовые методы решения задач ГП. Описаны способы преобразования некоторых типов задач оптимизации в задачи ГП. Вместе с курсом поставляется ПО – созданный авторами учебный пакет GeomProg для решения задач ГП в канонической форме. Рассмотрены задачи ГП без ограничений и с ограничениями, приведены многочисленные примеры таких задач, перечислены основные области, в которых возникают такие задачи. Показана роль неравенства Коши и его обобщений в построении теории ГП. Для задач ГП без ограничений описана процедура понижения ее размерности. Рассмотрен класс регулярных позиномов, его применение для вычисления оценки минимума позинома. Введено понятие степени трудности задачи ГП. Изложена теория двойственности, на примерах показаны способы ее применения для решения задач ГП. Объяснена связь теории ГП с теорией выпуклого программирования и линейного программирования. Описаны простейшие методы преобразования некоторых классов задач оптимизации в задачи ГП. Рассмотрены обратная и знакопеременная задачи ГП. Описана процедура аппроксимации знакопеременной задачи ГП прямой задачей. Для задач ГП, решение которых требует применение специальных методов, предлагается использовать созданный авторами пакет GeomProg. Работа c этим пакетом подробно описана в отдельной лекции.
Алгоритмы решения экстремальных задач Название: Алгоритмы решения экстремальных задач Автор: Романовский И.В. Издательство: М.: Наука Год: 1977 Cтраниц: 352 Формат: pdf Размер: 21 мб...
Методы оптимизации в примерах и задачах Название: Методы оптимизации в примерах и задачах Автор: Пантелеев А.В., Летова Т.А. Издательство: М.: Высшая школа Год: 2008 Формат: pdf Страниц:...