Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


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

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полный информационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=бинарная оптимизация<.>)
Общее количество найденных документов : 2
Показаны документы с 1 по 2
1.

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

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Карандашев Я. М., Крыжановский Б. В.
Заглавие : О трансформации энергетической поверхности в задаче бинарной оптимизации
Серия: Информатика
Место публикации : Доклады Академии наук. - 2009. - Т. 429, N 4, декабрь. - С.465-469: 3 рис. - ISSN 0869-5652 (Шифр dran/2009/429/4). - ISSN 0869-5652
Примечания : Библиогр.: с. 469 (8 назв. )
УДК : 519.1
ББК : 22.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): задача бинарной оптимизации--бинарная оптимизация--трансформация поверхности--алгоритм случайного поиска--процедура случайного поиска--решение задач
Аннотация: Работа направлена на повышение эффективности процедуры случайного поиска, применяемой при решении задач бинарной минимизации.
Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
Статистика
за 17.08.2024
Число запросов 64890
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)