В дискретных задачах ( например, в задачах булева программирования) информация о функционалах задачи в одной ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Юдин Д.Б. Математические методы оптимизации устройств и алгоритмов АСУ


В дискретных задачах ( например, в задачах булева программирования) информация о функционалах задачи в одной из вершин многомерного куба ничего не говорит или весьма мало говорит о значениях целевого функционала и функционалов ограничений в соседних вершинах. Чтобы локальная информация в дискретных задачах определяла какую-либо глобальную информацию о задаче, функционалы условий должны обладать специальными свойствами, обусловливающими некоторую структуру. Только для таких задач можно рассчитывать на относительно экономные методы решения, трудоемкость которых медленно растет с увеличением размерности задачи. Вряд ли это, однако, относится к большинству классов задач целочисленного программирования, отражающих естественные Постановки проблем организации проектирования и логического, технического, технологического и надежностного проектирования.

(cкачать страницу)

Смотреть книгу на libgen

В дискретных задачах ( например,  в задачах булева программирования) информация о функционалах задачи в одной из вершин многомерного куба ничего не говорит или весьма мало говорит о значениях целевого функционала и функционалов ограничений в соседних вершинах.  Чтобы локальная информация в дискретных задачах определяла какую-либо глобальную информацию о задаче,  функционалы условий должны обладать специальными свойствами,  обусловливающими некоторую структуру.  Только для таких задач можно рассчитывать на относительно экономные методы решения,  трудоемкость которых медленно растет с увеличением размерности задачи.  Вряд ли это,  однако,  относится к большинству классов задач целочисленного программирования,  отражающих естественные Постановки проблем организации проектирования и логического,  технического,  технологического и надежностного проектирования.