Библиотека Амурского Государственного Университета

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

БД "Статьи" - результаты поиска

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

Выпускные квалификационные работы

Антитеррор

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=бинарная оптимизация<.>)

Общее количество найденных документов : 2
Показаны документы с 1 по 2

Крыжановский, Б. В.
Об ускорении процедуры решения задач бинарной оптимизации [Текст] / Б. В. Крыжановский, В. М. Крыжановский // Известия РАН. Теория и системы управления. - 2009. - N 5. - С. 62-68. . - Библиогр.: c. 68 (20 назв. )

УДК

^a517.98

ББК 22.162
Рубрики: Математика
Функциональный анализ
Кл.слова (ненормированные):
задачи бинарной оптимизации -- бинарная оптимизация -- минимизация квадратичного функционала -- многоэкстремальные квадратичные функционалы -- локальное поле -- бинаризация матриц
Аннотация: Исследована задача минимизации многоэкстремального квадратичного функционала, построенного в пространстве состояний с бинарными переменными. Для ускорения вычислений локального поля (аналог градиента в непрерывном пространстве) предлагается бинаризировать матрицу, на которой построен функционал, огрубляя ее элементы по знаку до значений 0, +1. Показано, что процедуру бинаризации можно провести настолько оптимально, что расчетное направление локального поля будет с большей вероятностью совпадать с его истинным направлением. Процедура ориентирована на решение задач в конфигурационном пространстве высокой размерности, поскольку бинаризация матрицы существенно уменьшает необходимый объем оперативной памяти и вычислительную сложность алгоритма.

Доп.точки доступа:
Крыжановский, В. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Карандашев, Я. М.
О трансформации энергетической поверхности в задаче бинарной оптимизации [Текст] / Я. М. карандашев, Б. В. Крыжановский // Доклады Академии наук. - 2009. - Т. 429, N 4, декабрь. - С. 465-469 : 3 рис. - Библиогр.: с. 469 (8 назв. ) . - ISSN 0869-5652

УДК

^a519.1

ББК 22.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
задача бинарной оптимизации -- бинарная оптимизация -- трансформация поверхности -- алгоритм случайного поиска -- процедура случайного поиска -- решение задач
Аннотация: Работа направлена на повышение эффективности процедуры случайного поиска, применяемой при решении задач бинарной минимизации.

Доп.точки доступа:
Крыжановский, Б. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Тематический навигатор

Статистика за 30.06.2024
Число запросов	32618
Число посетителей	1
Число заказов	0

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)