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