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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

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

Антитеррор

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

в найденном

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

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

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

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

1-10 11-13

Оптимизационные проблемы транспортной логистики: оперативное размещение контейнеров при транспортировке грузов [Текст] / Э. А. Мухачева [и др. ] // Информационные технологии. - 2008. - N 7. - С. 17-22. - Библиогр.: с. 22 (7 назв. )

УДК

^a004.41/.42

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

Доп.точки доступа:
Мухачева, Э. А. (д-р техн. наук, проф.); Бухарбаева, Л. Я. (д-р техн. наук, проф.); Филиппов, Д. В.; Карипов, У. А. (студент)

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

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

Филиппова, А. С. (д-р техн. наук).
Моделирование препроцессора в задачах оптимального размещения сенсоров в области мониторинга [Текст] / А. С. Филиппова, В. Ю. Кузнецов, Э. Р. Басимов // Информационные технологии. - 2010. - N 11. - С. 55-59. . - Библиогр.: с. 59 (4 назв. )

УДК

^a004.41/.42

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

Доп.точки доступа:
Кузнецов, В. Ю. (канд. техн. наук); Басимов, Э. Р. (аспирант)

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

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

Иванко, Е. Е.
Метод масштабирования в приближенном решении задачи коммивояжера [Текст] / Е. Е. Иванко // Автоматика и телемеханика. - 2011. - N 12. - С. 115-129. : ил. - Библиогр.: с. 129 (10 назв. )

УДК

^a621.398

^a330.4

^a519.1

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

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

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

Жадан, В. Г.
Допустимый двойственный метод внутренней точки для линейной задачи полуопределенного программирования [Текст] / В. Г. Жадан, А. А. Орлов // Автоматика и телемеханика. - 2012. - № 2. - С. 25-40. - Библиогр.: с. 39-40 (18 назв.) . - ISSN 0005-2310

УДК

^a519.8

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

Доп.точки доступа:
Орлов, А. А.

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

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

Орехов, Э. Ю.
Генерация задач для тестирования эвристических алгоритмов прямоугольного раскроя-упаковки [Текст] / Э. Ю. Орехов // Информационные технологии. - 2013. - № 6. - С. 2-6. - Библиогр.: с. 6 (23 назв.) . - ISSN 1684-6400

УДК

^a004

^a519.1

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

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

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

Хачай, М. Ю.
Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения [Текст] / М. Ю. Хачай, М. И. Поберий // Автоматика и телемеханика. - 2014. - № 4. - С. 81-93. - Библиогр.: с. 93 (16 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

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

Доп.точки доступа:
Поберий, М. И.

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

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

Комоско, Л. Ф. (стажер-исследователь).
Эффективная раскраска графа с помощью битовых операций [Текст] / Л. Ф. Комоско, М. В. Бацын // Информационные технологии. - 2015. - Т. 21, № 7. - С. 488-494. - Библиогр.: с. 494 (12 назв.) . - ISSN 1684-6400

УДК

^a004

^a519.17

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

Доп.точки доступа:
Бацын, М. В. (кандидат физико-математических наук)

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

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

Гайнанов, Д. Н.
Моделирование грузовых железнодорожных перевозок методами теории графов и комбинаторной оптимизации [Текст] / Д. Н. Гайнанов, А. В. Коныгин, В. А. Рассказова // Автоматика и телемеханика. - 2016. - № 11. - С. 60-79. - Библиогр.: с. 79 (14 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

^a519.17

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

Доп.точки доступа:
Коныгин, А. В.; Рассказова, В. А.

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

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

Гафаров, Е. Р.
Графический метод решения задач комбинаторной оптимизации [Текст] / Е. Р. Гафаров // Автоматика и телемеханика. - 2016. - № 12. - С. 26-36. - Библиогр.: с. 36 (8 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

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

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

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

10.

Костенко, В. А.
Алгоритмы комбинаторной оптимизации, сочетающие жадные стратегии и ограниченный перебор [Текст] / В. А. Костенко // Известия РАН. Теория и системы управления. - 2017. - № 2. - С. 48-56. - Библиогр.: с. 56 (27 назв. ) . - ISSN 0002-3388

УДК

^a517.9

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

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

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

1-10 11-13

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

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

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