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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

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

Антитеррор

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

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

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

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

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

Сотсков, Ю. Н.
Минимизация суммарного взвешенного времени обслуживания требований с неопределенными данными: метод, основанный на устойчивости [Текст] / Ю. Н. Сотсков, Н. Г. Егорова, Ф. Вернер // Автоматика и телемеханика. - 2010. - N 10. - С. 26-49. : ил. - Библиогр.: с. 47-49 (31 назв. )

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
доминирующие перестановки -- детерминированное обслуживание -- доминирующие вещества -- минимизационные величины -- приборы -- орграфы -- замкнутые многогранники -- алгоритм STABOX -- алгоритм MAXSTABOX -- STABOX алгоритм -- MAXSTABOX алгоритм -- робастный метод -- метод ветвей и границ -- задачи построения расписания -- теория расписаний -- время обслуживания требований
Аннотация: В работе исследуется задача построения расписания для одного прибора при неопределенных исходных данных: длительность обслуживания требования может оказаться равной любому действительному числу из заданного отрезка.

Доп.точки доступа:
Егорова, Н. Г.; Вернер, Ф.

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

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

Колпаков, Р. М.
О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ [Текст] / Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал // Автоматика и телемеханика. - 2010. - N 10. - С. 156-166. . - Библиогр.: с. 165-166 (14 назв. )

УДК

^a621.398

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

Доп.точки доступа:
Посыпкин, М. А.; Сигал, И. Х.

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

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

Упаковка одномерных контейнеров с продолженным выбором идентичных предметов: точный метод поиска оптимального решения [Текст] / М. А. Месягутов [и др. ] // Автоматика и телемеханика. - 2011. - N 1. - С. 154-173. : ил. - Библиогр.: с. 173 (19 назв. )

УДК

^a681.5

^a519.6

ББК 32.81 + 22.19
Рубрики: Радиоэлектроника
   Кибернетика
   Математика
   Вычислительная математика
Кл.слова (ненормированные):
упаковка одномерных контейнеров -- контейнеры -- математические модели -- матрицы -- релаксация -- одномерные контейнеры -- задачи релаксации -- вычислительные эксперименты -- метод ветвей и границ -- ветвления
Аннотация: Рассматривается задача упаковки одномерных предметов в контейнеры при выполнении условий разнородности укладываемых в контейнер предметов и продолженности выбора идентичных предметов для упаковки следующего контейнера.

Доп.точки доступа:
Месягутов, М. А.; Мухачева, Э. А.; Белов, Г. Н.; Шайтхауэр, Г.

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

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

Зак, Ю. А.
Методы многоэкстремальной оптимизации в условиях ограничений для сепарабельно квазимонотонных функций [Текст] / Ю. А. Зак // Известия РАН. Теория и системы управления. - 2011. - N 3. - С. 23-40. . - Библиогр.: c. 40 (21 назв. )

УДК

^a621.398

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

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

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

Колпаков, Р. М.
Об оценках вычислительной сложности варианта параллельной реализации метода ветвей и границ для задачи о ранце [Текст] / Р. М. Колпаков, М. А. Посыпкин // Известия РАН. Теория и системы управления. - 2011. - N 5. - С. 74-82. . - Библиогр.: c. 82 (18 назв. )

УДК

^a519.8

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

Доп.точки доступа:
Посыпкин, М. А.

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

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

Зак, Юрий Александрович (доктор технических наук).
Математические модели и алгоритмы оперативного управления потоками корреспонденции и грузов в сети почтовых перевозок [Текст] / Ю. А. Зак, Е. Б. Турок ; ст. представлена к публ. В. Н. Бурковым // Проблемы управления. - 2011. - N 5. - С. 32-39 : рис. - Библиогр.: с. 39 (14 назв.) . - ISSN 1819-3161

УДК

^A519.8

^A681.3:62-52

ББК 22.18 + 30.6-5-05
Рубрики: Математика
   Исследование операций--Россия
   Техника
   Автоматизация оборудования--Россия

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

Доп.точки доступа:
Турок, Евгений Борисович (и. о. научного сотрудника); Бурков, В. Н. (член редколлегии) \.\

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

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

Фуругян, М. Г.
Некоторые алгоритмы решения минимаксной задачи составления многопроцессорного расписания [Текст] / М. Г. Фуругян // Известия РАН. Теория и системы управления. - 2014. - № 2. - С. 50-56. - Библиогр.: с. 56 (17 назв. ) . - ISSN 0002-3388

УДК

^a519.8

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

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

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

Петровец, Юрий Олегович (аспирант).
Задача оптимального планирования работ по обновлению железнодорожной линии: постановка, алгоритмы решения [Текст] / Ю. О. Петровец, Д. Л. Андрианов // Проблемы управления. - 2013. - № 1 (33). - С. 50-56 : 5 ил. - Библиогр.: с. 56 (10 назв.)

УДК

^a338.47:656

ББК 65.37
Рубрики: Экономика
Экономика транспорта
Кл.слова (ненормированные):
динамическое программирование -- железная дорога -- железнодорожная инфраструктура -- железнодорожные линии -- метод ветвей и границ -- оптимизация бюджетных расходов
Аннотация: В данной статье рассмотрена задача долгосрочного оптимального планирования работ по обновлению железнодорожной инфраструктуры.

Доп.точки доступа:
Андрианов, Дмитрий Леонидович (доктор физико-математических наук, профессор)

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

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

Колпаков, Р. М.
Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом [Текст] / Р. М. Колпаков, М. А. Посыпкин, Си Ту Тант Син // Автоматика и телемеханика. - 2017. - № 3. - С. 96-110. - Библиогр.: с. 110 (10 назв.) . - ISSN 0005-2310

УДК

^a681.5

^a519.8

^a519.7

ББК 32.81 + 22.18 + 22.18
Рубрики: Радиоэлектроника
   Кибернетика
   Математика
   Исследование операций
   Математическая кибернетика
Кл.слова (ненормированные):
доминирование -- задача о ранце -- задачи -- метод ветвей и границ -- мощностный отсев -- подмножества -- решения задач -- сумма подмножеств
Аннотация: Получена точная верхняя оценка сложности решения задачи о сумме подмножеств вариантом метода ветвей и границ специального вида.

Доп.точки доступа:
Посыпкин, М. А.; Си Ту Тант Син

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

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

10.

Мищенко, Александр Владимирович (доктор экономических наук; профессор).
Разработка программного средства для поиска оптимального портфеля оптовых закупок торгового предприятия [Текст] = Development of a software tool for finding the optimal portfolio of wholesale purchases of a trading enterprise / А. В. Мищенко, П. С. Кошелев // Прикладная информатика. - 2018. - Т. 13, № 2 (74). - С. 5-20 : 10 ил. - Библиогр.: с. 19 (8 назв. )

УДК

ББК 32.973-018.2 + 65в631 + 65.292 + 65.42
Рубрики: Вычислительная техника
   Системное программное обеспечение
   Экономика
   Математическая экономика. Эконометрика
   Экономика отдельных типов и видов организаций (предприятий, фирм)
   Экономика торговли
Кл.слова (ненормированные):
вентиляционное оборудование -- математическое моделирование -- метод ветвей и границ -- модели управления -- облачные сервисы -- онлайн-системы -- оптимальные портфели -- оптимизация -- оптовые закупки -- портфели закупок -- программные продукты -- программные средства -- розничная торговля -- торговые предприятия
Аннотация: Разработано программное средство для решения задачи поиска оптимального портфеля оптовых закупок предприятия розничной торговли. При этом использован метод ветвей и границ.

Доп.точки доступа:
Кошелев, П. С. (аспирант)

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

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

11.

Жукова, Г. Н.
Комбинированный точный алгоритм для асимметричной задачи коммивояжера [Текст] : построение и статистическое исследование временной эффективности / Г. Н. Жукова, М. В. Ульянов, М. И. Фомичев // Автоматика и телемеханика. - 2019. - № 11. - С. 155-172. - Библиогр.: с. 170-172 (35 назв.) . - ISSN 0005-2310

УДК

^a519.1

^a519.8

ББК 22.174.1 + 22.18
Рубрики: Математика
Комбинаторный анализ
Исследование операций
Кл.слова (ненормированные):
алгоритмы -- асимметричные задачи -- временная эффективность -- задача коммивояжера -- комбинированные алгоритмы -- комбинированные методы -- метод ветвей и границ -- методы решения задач -- несимметричные задачи -- решения задач
Аннотация: Приведены результаты сравнительного статистического анализа времени решения несимметричной задачи коммивояжера различными методами.

Доп.точки доступа:
Ульянов, М. В.; Фомичев, М. И.

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

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

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

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

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