Аннотация:
В докладе рассматриваются задачи минимизации непрерывного невыпуклого программирования, некоторые их качественные свойства и некоторые методы решения. Под решением понимается именно глобальный оптимум. Описывается класс невыпуклых задач, в которых каждая стационарная точка является точкой глобального минимума и класс задач с нулевым разрывом классической двойственности. Оба этих класса можно условно назвать "простыми" задачами глобальной оптимизации, остальные невыпуклые задачи - также условно - будем называть сложными. Для сложных задач рассматривается основная методика их решения, основанная на общей схеме ветвей и границ.
|
