Поисковый запрос: (<.>K=задача коммивояжера<.>) |
Общее количество найденных документов : 18
Показаны документы с 1 по 18 |
1.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Об оптимальной маршрутизации в условиях ограничений
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307 (Шифр dran/2008/423/3) Примечания : Библиогр.: с. 307 (14 назв. )
УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика Вычислительная математика Ключевые слова (''Своб.индексиров.''): оптимальная маршрутизация--последовательный обход множеств--аддитивный способ агрегирования--метод динамического программирования--задача коммивояжера--условия предшествования Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования.
Найти похожие
|
2.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ежов А. А. (ГНЦ РФ Троицкий институт инновационных и термоядерных исследований, Троицк, Московский инженерно-физический институт (государственный университет)), Черепнев А. С.
Заглавие : Дообучение нейтронной сети Хопфилда: поиск глобального минимума функционала и модель быстрого сна
Место публикации : Математическое моделирование. - 2009. - Т. 21, N 5. - С. 10-20: 2 табл., 6 рис. (Шифр matm/2009/21/5) Примечания : Библиогр.: с. 20 (13 назв. )
УДК : 53 + 533.9 ББК : 22.333 + 22.333 Предметные рубрики: Физика Электронные и ионные явления. Физика плазмы Ключевые слова (''Своб.индексиров.''): задача коммивояжера--нейросетевая модель хопфилда--разобучение--хопфилда нейросетевая модель--дообучение--модель быстрого сна Аннотация: Решается задача коммивояжера при помощи нейросетевой модели Хопфилда. Она сводится к минимизации энергии нетронной сети с целью нахождения глобального минимума соответствующего функционала. Для этого вводится процедура "дообучение" - процесс, при котором локальные минимумы углубляются, увеличивая свою доступность. При этом часто выживает именно глобальный минимум. Приведены результаты, которые позволяют предположить, что дообучение, в отличие от разобучения, предложенного Хопфилдом в 1983 году, увеличивает вероятность нахождения глобального минимума.
Найти похожие
|
3.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : **NOT VALID RECORD 774649**Об оптимальной маршрутизации в условиях ограничений
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С.303-307. - ISSN 0869-5652 (Шифр dran/2008/423/3). - ISSN 0869-5652 Примечания : Библиогр.: с. 307 (14 назв. )
УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика Вычислительная математика Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования.
Найти похожие
|
4.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Бронштейн Е. М., Заико Т. А.
Заглавие : Детерминированные оптимизационные задачи транспортной логистики
Серия: Задачи логического типа
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 133-147 (Шифр avte/2010/10) Примечания : Библиогр.: с. 146-147 (22 назв. )
УДК : 621.398 + 656.02 ББК : 32.96 + 39.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Транспорт Перевозки Аннотация: В работе представлен обзор широкого класса проблем транспортной логистики, в котором с единых позиций рассмотрены как дискретные (например, маршрутизации), так и непрерывные (например, классическая транспортная) задачи.
Найти похожие
|
5.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Забудский Г. Г., Лагздин А. Ю.
Заглавие : Динамическое программирование для решения квадратичной задачи о назначениях на дереве
Серия: Задачи целочисленного программирования
Место публикации : Автоматика и телемеханика. - 2012. - № 2. - С.141-155. - ISSN 0005-2310 (Шифр avte/2012/2). - ISSN 0005-2310 Примечания : Библиогр.: с. 153-155 (29 назв.)
УДК : 621.398 + 519.17 + 519.8 ББК : 32.96 + 22.174.2 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Теория графов Исследование операций Ключевые слова (''Своб.индексиров.''): динамическое программирование--квадратичные задачи--задачи о назначениях--древовидные сети--последовательные алгоритмы--параллельные алгоритмы--задача коммивояжера--численные эксперименты Аннотация: Рассматривается квадратичная задача о назначениях в терминах теории графов. Для ее решения на древовидной сети предложены последовательный и параллельный алгоритмы динамического программирования.
Найти похожие
|
6.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Закшевский Л., Третьяков А. А., Хулап Г. С.
Заглавие : Модель организации вычислительной структуры решения задачи глобальной оптимизации с независимой от ее размерности алгоритмической сложностью
Серия: Компьютерные методы
Место публикации : Известия РАН. Теория и системы управления. - 2012. - № 2. - С.121-129. - ISSN 0002-3388 (Шифр irts/2012/2). - ISSN 0002-3388 Примечания : Библиогр.: с. 129 (10 назв. )
УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика Вычислительная математика Аннотация: Предлагается новая концепция организации вычислительного процесса таким образом, что количество последовательных одновременных тактовых операций (или число векторных операций) не зависит от числа n – размерности задачи. При этом архитектура вычислительной среды адаптирована под конкретную решаемую задачу и вычисление осуществляется без обмена информацией между элементарными вычислительными устройствами – элементарными процессорами, число которых зависит от n. Описан алгоритм реализации данной идеологии на примере решения задачи многоэкстремальной оптимизации (или выбора максимального из n заданных чисел), а также алгоритм решения задачи коммивояжера.
Найти похожие
|
7.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Моров, Вячеслав Александрович (студент)
Заглавие : Применение генетического алгоритма к задачам оптимизации. Реализация генетического алгоритма для задачи коммивояжера
Серия: Математика. Прикладная математика. Механика
Разночтения заглавия :: Реализация генетического алгоритма для задачи коммивояжера
Место публикации : Вестник Амурского государственного университета. - 2012. - Вып. 57 : Сер. Естеств. и экон. науки. - С. 18-22: рис. - ISSN 2073-0268 (Шифр vamg/2012/57). - ISSN 2073-0268 Примечания : Библиогр.: с. 22 (3 назв.)
УДК : 519.8 ББК : 22.18 Предметные рубрики: Математика Исследование операций Географич. рубрики: Ключевые слова (''Своб.индексиров.''): задача коммивояжера--генетические алгоритмы--задачи оптимизации--задачи математического программирования--методы оптимизации--построение генетических алгоритмов Аннотация: В статье рассматриваются применение генетического алгоритма к задачам оптимизации и реализации его для задачи коммивояжера. Описаны основные элементы алгоритма и построенная программа для достижения поставленной цели.
Найти похожие
|
8.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Сергеев С. И.
Заглавие : Задача коммивояжера. Использование нелинейных разрешающих функций
Серия: Системный анализ и исследование операций
Разночтения заглавия :: Использование нелинейных разрешающих функций
Место публикации : Автоматика и телемеханика. - 2013. - № 6. - С.101-120: ил. - ISSN 0005-2310 (Шифр avte/2013/6). - ISSN 0005-2310 Примечания : Библиогр.: с. 120 (13 назв.)
УДК : 621.398 ББК : 32.96 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Ключевые слова (''Своб.индексиров.''): задача коммивояжера--дискретная оптимизация--двухиндексные модели--процедуры ветвления--одноиндексные модели--модели--нелинейные функции--разрешающие функции Аннотация: Предлагаются два способа получения нижних границ для задачи коммивояжера.
Найти похожие
|
9.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Бондаренко В. А., Николаев А. В.
Заглавие : Комбинаторно-геометрические свойства задачи о разрезе
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 452, № 2, сентябрь. - С.127-129. - ISSN 0869-5652 (Шифр dran/2013/452/2). - ISSN 0869-5652 Примечания : Библиогр. : с. 129 (8 назв.)
УДК : 519.1 ББК : 22.174.1 Предметные рубрики: Математика Комбинаторный анализ Ключевые слова (''Своб.индексиров.''): вороного диаграмма--форда-фалкерсона алгоритм--алгоритм форда-фалкерсона--диаграмма вороного--задача коммивояжера--задачи конусных разбиений--задачи на максимум и минимум--задачи о разрезе--комбинаторные задачи--комбинаторный анализ--разрезной многогранник--теория графов Аннотация: Исследована задача поиска минимального (максимального) разреза в неориентированном взвешенном графе.
Найти похожие
|
10.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ченцов А. Г., Ченцов А. А.
Заглавие : Динамическое программирование в задаче маршрутизации с ограничениями и стоимостями, зависящими от списка заданий
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 453, № 1, ноябрь. - С.20-23. - ISSN 0869-5652 (Шифр dran/2013/453/1). - ISSN 0869-5652 Примечания : Библиогр. : с. 23 (12 назв.)
УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика Вычислительная математика Ключевые слова (''Своб.индексиров.''): демонтаж энергоблока атомной электростанции--динамическое программирование--задача коммивояжера--мегаполисы--основные задачи маршрутизации--теория управления--функции стоимости Аннотация: Предложен метод итераций на основе эквивалентного преобразования исходной задачи к более простому виду.
Найти похожие
|
11.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Малышев Д. С., Пардалос П. М.
Заглавие : Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов
Серия: Информатика
Место публикации : Доклады Академии наук. - 2014. - Т. 455, № 5, апрель. - С.529-532. - ISSN 0869-5652 (Шифр dran/2014/455/5). - ISSN 0869-5652 Примечания : Библиогр. : с. 532 (15 назв.)
УДК : 532 ББК : 22.253 Предметные рубрики: Математика Комбинаторный анализ Ключевые слова (''Своб.индексиров.''): фогеля метод--форда-фолкерсона теорема--двудольные графы--допуски в задаче--задача коммивояжера--задача о взвешенном независимом множестве--задачи комбинаторной оптимизации--интервальные графы--линейные задачи о назначении--метод фогеля--ориентированные графы--потоковые алгоритмы--сенсорные сети--теорема форда-фолкерсона Аннотация: Показано, что для ЗВНМ и случаев двудольных и интервальных графов все допуски вычисляются за полиномиальное время.
Найти похожие
|
12.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Титов Ю. П.
Заглавие : Модификации метода муравьиных колоний для решения задач разработки авиационных маршрутов
Серия: Системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2015. - № 3. - С.108-124. - ISSN 0005-2310 (Шифр avte/2015/3). - ISSN 0005-2310 Примечания : Библиогр.: с. 124 (7 назв.)
УДК : 621.398 + 519.8 + 519.1 ББК : 32.96 + 22.18 + 22.174.1 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Комбинаторный анализ Ключевые слова (''Своб.индексиров.''): авиационные маршруты--алгоритмы муравьиных колоний--задача коммивояжера--задачи маршрутизации--колонии муравьев--маршруты--метод муравьиной колонии--муравьи--муравьиные колонии--разработка маршрутов Аннотация: Исследуется метод муравьиных колоний, разработанный для решения задачи коммивояжера.
Найти похожие
|
13.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Сергеев С. И.
Заглавие : Приближенные алгоритмы решения задачи коммивояжера
. II
Серия: Системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2015. - № 3. - С.125-134. - ISSN 0005-2310 (Шифр avte/2015/3). - ISSN 0005-2310 Примечания : Библиогр.: с. 134 (20 назв.)
УДК : 621.398 + 519.1 ББК : 32.96 + 22.174.1 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Комбинаторный анализ Ключевые слова (''Своб.индексиров.''): алгоритмы решений задач--дискретные задачи--задача коммивояжера--приближенные алгоритмы--решения задач Аннотация: Предлагаются некоторые приближенные алгоритмы решения дискретных задач.
Найти похожие
|
14.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Сергеев С. И.
Заглавие : Приближенные алгоритмы решения задачи коммивояжера
. II
Серия: Системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2015. - № 3. - С.125-134. - ISSN 0005-2310 (Шифр avte/2015/3). - ISSN 0005-2310 Примечания : Библиогр.: с. 134 (20 назв.)
УДК : 621.398 + 519.1 ББК : 32.96 + 22.174.1 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Комбинаторный анализ Ключевые слова (''Своб.индексиров.''): алгоритмы решений задач--дискретные задачи--задача коммивояжера--приближенные алгоритмы--решения задач Аннотация: Предлагаются некоторые приближенные алгоритмы решения дискретных задач.
Найти похожие
|
15.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ульянов М. В., Фомичев М. И., Жукова Г. Н., Головешкин В. А.
Заглавие : Вероятностный прогноз сложности индивидуальных задач коммивояжера на основе идентификации распределения сложности по экспериментальным данным
Серия: Оптимизация, системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2018. - № 7. - С.149-167. - ISSN 0005-2310 (Шифр avte/2018/7). - ISSN 0005-2310 Примечания : Библиогр.: с. 166-167 (25 назв.)
УДК : 621.398 + 519.1 + 519.22 ББК : 32.96 + 22.174.1 + 22.172 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Комбинаторный анализ Математическая статистика Ключевые слова (''Своб.индексиров.''): задача коммивояжера--квантильные коэффициенты--муравьиные алгоритмы--несимметричные задачи--сложность задач--экспериментальные данные Аннотация: Приведены результаты статистического исследования сложности несимметричной задачи коммивояжера.
Найти похожие
|
16.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Бурков В. Н., Россихина Л. В., Вьюнов А. П., Роговая Л. В.
Заглавие : Задача оптимального распределения команд специалистов
Серия: Оптимизация, системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2019. - № 1. - С.116-125. - ISSN 0005-2310 (Шифр avte/2019/1). - ISSN 0005-2310 Примечания : Библиогр.: с. 125 (4 назв.)
УДК : 681.5 + 519.7 + 519.8 ББК : 32.81 + 22.18 + 22.18 Предметные рубрики: Радиоэлектроника Кибернетика Математика Математическая кибернетика Исследование операций Ключевые слова (''Своб.индексиров.''): алгоритмы--дискретная оптимизация--задача коммивояжера--календарное планирование--календарный план--команды специалистов--линейное программирование--прикладная математика--программирование--специалисты--эвристические алгоритмы Аннотация: В статье рассматривается задача формирования календарного плана работы команд, при котором продолжительность выполнения всех работ минимальна при заданных ограничениях на число специалистов каждого вида.
Найти похожие
|
17.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Жукова Г. Н., Ульянов М. В., Фомичев М. И.
Заглавие : Комбинированный точный алгоритм для асимметричной задачи коммивояжера
: построение и статистическое исследование временной эффективности
Серия: Оптимизация, системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2019. - № 11. - С.155-172. - ISSN 0005-2310 (Шифр avte/2019/11). - ISSN 0005-2310 Примечания : Библиогр.: с. 170-172 (35 назв.)
УДК : 519.1 + 519.8 ББК : 22.174.1 + 22.18 Предметные рубрики: Математика Комбинаторный анализ Исследование операций Ключевые слова (''Своб.индексиров.''): алгоритмы--асимметричные задачи--временная эффективность--задача коммивояжера--комбинированные алгоритмы--комбинированные методы--метод ветвей и границ--методы решения задач--несимметричные задачи--решения задач Аннотация: Приведены результаты сравнительного статистического анализа времени решения несимметричной задачи коммивояжера различными методами.
Найти похожие
|
18.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Максимова, Надежда Николаевна (кандидат физико-математических наук), Колтунов, Николай Сергеевич
Заглавие : Поиск оптимального кольцевого маршрута с использованием пчелиного алгоритма
Параллельн. заглавия :Search for an optimal ring route using a bees algorithm
Серия: Математика. Прикладная математика
Место публикации : Вестник Амурского государственного университета. - 2020. - Вып. 89: Сер. Естеств. и экон. науки. - С. 16-21: 9 рис. - ISSN 2073-0268 (Шифр vamg/2020/89). - ISSN 2073-0268 Примечания : Библиогр.: с. 21 (6 назв.)
УДК : 519.8 ББК : 22.18 Предметные рубрики: Математика Исследование операций Географич. рубрики: Ключевые слова (''Своб.индексиров.''): алгоритм пчелиной колонии--задача коммивояжера--пчелиный алгоритм--тестирование работы алгоритма Аннотация: В статье представлено исследование задачи построения кольцевого маршрута (по реальным данным) с помощью алгоритма пчелиной колонии.
Найти похожие
|
|