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

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

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

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

Ежов, А. А. (ГНЦ РФ Троицкий институт инновационных и термоядерных исследований, Троицк, Московский инженерно-физический институт (государственный университет)).
Дообучение нейтронной сети Хопфилда: поиск глобального минимума функционала и модель быстрого сна [Текст] / А. А. Ежов, А. С. Черепнев // Математическое моделирование. - 2009. - Т. 21, N 5. - С. 10-20. : 2 табл., 6 рис. - Библиогр.: с. 20 (13 назв. )

УДК

^a53

^a533.9

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

Доп.точки доступа:
Черепнев, А. С. (Московский инженерно-физический институт (государственный университет))

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

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

Ченцов, А. Г.
**NOT VALID RECORD 774649**Об оптимальной маршрутизации в условиях ограничений [Текст] / А. Г. Ченцов // Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307. - Библиогр.: с. 307 (14 назв. ) . - ISSN 0869-5652

УДК

Бронштейн, Е. М.
Детерминированные оптимизационные задачи транспортной логистики [Текст] / Е. М. Бронштейн, Т. А. Заико // Автоматика и телемеханика. - 2010. - N 10. - С. 133-147. . - Библиогр.: с. 146-147 (22 назв. )

УДК

^a656.02

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

Доп.точки доступа:
Заико, Т. А.

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

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

Забудский, Г. Г.
Динамическое программирование для решения квадратичной задачи о назначениях на дереве [Текст] / Г. Г. Забудский, А. Ю. Лагздин // Автоматика и телемеханика. - 2012. - № 2. - С. 141-155. - Библиогр.: с. 153-155 (29 назв.) . - ISSN 0005-2310

УДК

^a519.17

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

Доп.точки доступа:
Лагздин, А. Ю.

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

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

Закшевский, Л.
Модель организации вычислительной структуры решения задачи глобальной оптимизации с независимой от ее размерности алгоритмической сложностью [Текст] / Л. Закшевский, А. А. Третьяков, Г. С. Хулап // Известия РАН. Теория и системы управления. - 2012. - № 2. - С. 121-129. - Библиогр.: с. 129 (10 назв. ) . - ISSN 0002-3388

УДК

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

Доп.точки доступа:
Третьяков, А. А.; Хулап, Г. С.

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

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

Моров, Вячеслав Александрович (студент).
Применение генетического алгоритма к задачам оптимизации. Реализация генетического алгоритма для задачи коммивояжера [Текст] / В. А. Моров // Вестник Амурского государственного университета. - 2012. - Вып. 57 : Сер. Естеств. и экон. науки. - С. 18-22 : рис. - Библиогр.: с. 22 (3 назв.) . - ISSN 2073-0268

УДК

^A519.8

ББК 22.18
Рубрики: Математика
Исследование операций

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

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

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

Сергеев, С. И.
Задача коммивояжера. Использование нелинейных разрешающих функций [Текст] / С. И. Сергеев // Автоматика и телемеханика. - 2013. - № 6. - С. 101-120 : ил. - Библиогр.: с. 120 (13 назв.) . - ISSN 0005-2310

УДК

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

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

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

Бондаренко, В. А.
Комбинаторно-геометрические свойства задачи о разрезе [Текст] / В. А. Бондаренко, А. В. Николаев // Доклады Академии наук. - 2013. - Т. 452, № 2, сентябрь. - С. 127-129. - Библиогр. : с. 129 (8 назв.) . - ISSN 0869-5652

УДК

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

Доп.точки доступа:
Николаев, А. В.

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

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

10.

Ченцов, А. Г.
Динамическое программирование в задаче маршрутизации с ограничениями и стоимостями, зависящими от списка заданий [Текст] / А. Г. Ченцов, А. А. Ченцов // Доклады Академии наук. - 2013. - Т. 453, № 1, ноябрь. - С. 20-23. - Библиогр. : с. 23 (12 назв.) . - ISSN 0869-5652

УДК

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

Доп.точки доступа:
Ченцов, А. А.

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

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

11.

Малышев, Д. С.
Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов [Текст] / Д. С. Малышев, П. М. Пардалос // Доклады Академии наук. - 2014. - Т. 455, № 5, апрель. - С. 529-532. - Библиогр. : с. 532 (15 назв.) . - ISSN 0869-5652

УДК

^a532

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

Доп.точки доступа:
Пардалос, П. М.

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

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

12.

Титов, Ю. П.
Модификации метода муравьиных колоний для решения задач разработки авиационных маршрутов [Текст] / Ю. П. Титов // Автоматика и телемеханика. - 2015. - № 3. - С. 108-124. - Библиогр.: с. 124 (7 назв.) . - ISSN 0005-2310

УДК

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

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

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

13.

Сергеев, С. И.
Приближенные алгоритмы решения задачи коммивояжера [Текст]. II / С. И. Сергеев // Автоматика и телемеханика. - 2015. - № 3. - С. 125-134. - Библиогр.: с. 134 (20 назв.) . - ISSN 0005-2310

УДК

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

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

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

14.

УДК

15.

Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным [Текст] / М. В. Ульянов [и др.] // Автоматика и телемеханика. - 2018. - № 7. - С. 149-167. - Библиогр.: с. 166-167 (25 назв.) . - ISSN 0005-2310

УДК

^a519.22

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

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

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

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

16.

Задача оптимального распределения команд специалистов [Текст] / В. Н. Бурков [и др.] // Автоматика и телемеханика. - 2019. - № 1. - С. 116-125. - Библиогр.: с. 125 (4 назв.) . - ISSN 0005-2310

УДК

^a681.5

^a519.7

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

Доп.точки доступа:
Бурков, В. Н.; Россихина, Л. В.; Вьюнов, А. П.; Роговая, Л. В.

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

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

17.

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

УДК