Книга "Методы глобальной оптимизации сложных систем" представляет собой введение в теорию выпуклого анализа и методы глобальной оптимизации. В книге рассматриваются задачи математического программирования, такие как дифференцируемая оптимизация, дискретно-непрерывное программирование и полубесконечное программирование, а также описываются детерминированные методы их решения на основе метода ветвей и границ. Особое внимание уделяется эффективности процедуры получения нижней оценки, которая является ключевым фактором в эффективности алгоритмов на основе метода ветвей и границ. Книга предназначена для специалистов в области оптимизации и математического программирования, а также может быть полезна всем, кто интересуется проблемами оптимизации сложных систем.
Электронная Книга «Методы глобальной оптимизации сложных систем» написана автором Ю. М. Волин в 2005 году.
Минимальный возраст читателя: 0
Язык: Русский
Описание книги от Ю. М. Волин
Дается элементарное введение некоторых понятий выпуклого анализа как теоретической основы методов глобальной оптимизации. Рассматривается проблема поиска глобального решения в трех классах задач математического программирования: задачах дифференцируемой оптимизации, задачах дискретно-непрерывного программирования и задачах полубесконечного программирования. Описываются детерминированные методы решения этих задач, основанные на идеях метода ветвей и границ. Поскольку эффективность алгоритмов, основанных на методе ветвей и границ, в основном зависит от эффективности процедуры получения нижней оценки (ее точности и трудоёмкости), то большое внимание уделено алгоритмам её получения.
