Крыжановский, Б. В. Об ускорении процедуры решения задач бинарной оптимизации [Текст] / Б. В. Крыжановский, В. М. Крыжановский // Известия РАН. Теория и системы управления. - 2009. - N 5. - С. 62-68. . - Библиогр.: c. 68 (20 назв. )
Рубрики: Математика Функциональный анализ Кл.слова (ненормированные): задачи бинарной оптимизации -- бинарная оптимизация -- минимизация квадратичного функционала -- многоэкстремальные квадратичные функционалы -- локальное поле -- бинаризация матриц Аннотация: Исследована задача минимизации многоэкстремального квадратичного функционала, построенного в пространстве состояний с бинарными переменными. Для ускорения вычислений локального поля (аналог градиента в непрерывном пространстве) предлагается бинаризировать матрицу, на которой построен функционал, огрубляя ее элементы по знаку до значений 0, +1. Показано, что процедуру бинаризации можно провести настолько оптимально, что расчетное направление локального поля будет с большей вероятностью совпадать с его истинным направлением. Процедура ориентирована на решение задач в конфигурационном пространстве высокой размерности, поскольку бинаризация матрицы существенно уменьшает необходимый объем оперативной памяти и вычислительную сложность алгоритма. Доп.точки доступа: Крыжановский, В. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |