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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

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

Антитеррор

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

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

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

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

Общее количество найденных документов : 13
Показаны документы с 1 по 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)

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

11.

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

УДК

^a621.398

^a004.65

^a004.63

ББК 32.96 + 32.973-018.2 + 32.973-018.2
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Вычислительная техника
   Системы управления базами данных (СУБД)
   Файлы
Кл.слова (ненормированные):
базы данных -- балансировка нагрузки серверов -- комбинаторная оптимизация -- локальный поиск -- серверы большой размерности -- стохастический локальный поиск
Аннотация: Рассматривается новая модель балансировки нагрузки, возникающей при обработке запросов пользователей к файлам, расположенным на заданном наборе серверов.

Доп.точки доступа:
Мельников, А. А.; Кононова, П. А.

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

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

12.

Яшин, Сергей Николаевич (доктор экономических наук).
Моделирование и оптимизация логистического, информационного и экономико-финансового межкластерного взаимодействия с использованием муравьиного алгоритма [Текст] / Сергей Николаевич Яшин, Егор Викторович Кошелев, Сергей Александрович Борисов // Региональная экономика: теория и практика. - 2023. - Т. 21, вып. 6. - С. 1134-1159 : 2 табл., 5 рис. - Библиогр.: с. 1152-1155 (21 назв.), с. 1156-1159 (21 назв., англ. яз.). - Библиогр. в сносках . - ISSN 2073-1477

УДК

^a332.1

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

Доп.точки доступа:
Кошелев, Егор Викторович (кандидат экономических наук); Борисов, Сергей Александрович (кандидат экономических наук)

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

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

13.

Пащенко, Александр Федорович (кандидат технических наук).
Исследование влияния параметров генетического алгоритма на проведение модели производственного планирования [Текст] / А. Ф. Пащенко, М. Д. Тордия // Информатика и системы управления. - 2023. - № 2 (76). - С. 40-50 : 9 рис. - Библиогр. в конце ст. . - ISSN 1814-2400

УДК

^A004.9

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

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

Перейти: http://ics.khstu.ru/media/2023/N76_04.pdf

Доп.точки доступа:
Тордия, Марк Джамбулович

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

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

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

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

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