Приложение
для AndroidПолное описание
На обложке: Российская академия наук - 300 лет.
Содержание:
Введение. - С. 3
Методы. - С. 4
Вычислительный эксперимент. - С. 9
| ГРНТИ | УДК | |
| 27.47.19 | 519.854.2:004(04) | |
| 27.45.17 | 519.17-049.8(04) |
Рубрики:
Коммивояжера задача
Графов теория -- Применение
Кл.слова (ненормированные): ЗАДАЧА КОММИВОЯЖЕРА -- ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ -- МАШИННОЕ ОБУЧЕНИЕ -- СИНТЕТИЧЕСКИЕ НАБОРЫ ДАННЫХ
Аннотация: Исследование посвящено актуальной проблеме решения задачи коммивояжёра. Работа акцентирует внимание на разработке нейросетевых подходов к решению этой задачи, подчёркивая необходимость обучения моделей на достаточном объёме данных, получить который в современных условиях за разумное время не представляется возможным. В связи с этим, авторы предлагают алгоритм для генерации случайного графа с заранее известным кратчайшим путём или путём, близким к оптимальному. В результате работы был создан алгоритм аугментации матриц смежности для задачи коммивояжёра с заранее известным маршрутом.
Доп. точки доступа:
Судаков, Владимир Анатольевич
Институт прикладной математики имени М. В. Келдыша (Москва)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/8 за 2024 г.)
Шифр в сводном ЭК: 0b413ca0db5ca0d37ee167c42e2d59f9
Сивакова, Татьяна Владимировна. Применение нечетких методов поддержки решений для подбора персонала / Т. В. Сивакова, В. А. Судаков, Ю. П. Титов, 2020. - 15 с. - Текст (визуальный) : непосредственный.Белова, Кристина Михайловна. Исследование эффективности методов оценки релевантности текстов / К. М. Белова, В. А. Судаков, 2020. - 16 с. - Текст (визуальный) : непосредственный.Пономарев, Роман Львович. Разработка имитационной модели технического обслуживания воздушных судов на базе интернета вещей / Р. Л. Пономарев, В. А. Судаков, 2021. - 19 с. - Текст (визуальный) : непосредственный.Бахвалова, Екатерина Александровна. Исследование алгоритмов консенсуса для блокчейн-платформ / Е. А. Бахвалова, В. А. Судаков, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Куренных, Алексей Евгеньевич. Комбинированные рекомендательные алгоритмы для научно-производственных объединений / А. Е. Куренных, В. А. Судаков, 2021. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Унифицированное моделирование распространения вируса в городских агломерациях / В. А. Судаков, Т. В. Сивакова, В. И. Балута [и др.], 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Ехлаков, Роман Сергеевич. Прогнозирование стоимости котировок при помощи LSTM И GRU сетей / Р. С. Ехлаков, В. А. Судаков, 2022. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Модели машинного обучения для классификации отзывов о банках / Н. Д. Баданина, В. А. Судаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Белозеров, Илья Андреевич. Машинное обучение с подкреплением для решения задач математического программирования / И. А. Белозеров, В. А. Судаков, 2022. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Белозеров, Илья Андреевич. Исследование моделей машинного обучения для сегментации медицинских изображений / И. А. Белозеров, В. А. Судаков, 2022. - 15 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Судаков, Владимир Анатольевич. Унифицированная программа прогнозирования распространения вирусных инфекций / В. А. Судаков, Т. В. Сивакова, 2022. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Судаков, Владимир Анатольевич. Прогнозирование авиационных перевозок методами статистического анализа и машинного обучения / В. А. Судаков, М. А. Тимофеев, 2022. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Ранжирование объектов на основе нечеткой кластеризации / Н. Д. Баданина, А. А. Зинченко, В. А. Судаков, 2022. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баданина, Наталья Дмитриевна. Кластеризация водителей по степени опасности вождения с использованием алгоритмов машинного обучения / Н. Д. Баданина, В. А. Судаков. - Текст : непосредственный // Моделирование и анализ данных : научный журнал / Московский государственный психолого-педагогический университет. - Москва : Моск. гос. психолого-пед. ун-т, 2022. - Том 12 N 1. - с. 5-15Судаков, Владимир Анатольевич. Модель машинного обучения с подкреплением для планирования развития спортивной инфраструктуры / В. А. Судаков, И. А. Белозеров, Е. С. Прудкова. - Текст : непосредственный // Математическое моделирование : журнал / Российская академия наук, Институт прикладной математики им. М. В. Келдыша. - Москва : ИПМ им. М. В. Келдыша РАН, 2022. - Том 34 N 12. - с. 103-115Минаков, Артём Дмитриевич. Методы ускорения контролируемых онлайн-экспериментов / А. Д. Минаков, В. А. Судаков, 2023. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Применение метода муравьиных колоний для поиска рациональных значений параметров технической системы / В. А. Судаков, Ю. П. Титов, Т. В. Сивакова, П. М. Иванова, 2023. - 18 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Авраменко, Александр Дмитриевич. Создание синтетических графов для задачи коммивояжёра / А. Д. Авраменко,В. А. Судаков, 2024. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Барчев, Николай Борисович. Исследование методов модификации функций принадлежности нечетких множеств на основе эталонов / Н. Б. Барчев, В. А. Судаков, 2024. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Баротов, Достонжон Нумонжонович. О неравенствах между выпуклыми вогнутыми и полилинейными продолжениями булевых функций / Д. Н. Баротов, В. А. Судаков, 2024. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыРабочие таблицы классификации по разделу УДК "Информатика" : научно-техническая информация / Министерство науки, высшей школы и технической политики Российской Федерации, Государственная публичная научно-техническая библиотека России (ГПНТБ России) [и др.], 1992. - 60 c. (Введено оглавление). - Текст : непосредственный.Настольная книга патентоведа / "Ориентир", патентный центр (Москва), 1993. - 157 c. (Введено оглавление). - Текст : непосредственный.Справочник по военной топографии / Генеральный штаб Красной армии, 1943. - 128 с. (Введено оглавление). - Текст : непосредственный.Аронов, Самуил Григорьевич. Как определить пригодность угля для коксования / С. Г. Аронов, кандидат технических наук, 1944. - 88, [2] с. (Введено оглавление). - Текст : непосредственный.Бондаренко Г.И. Памятка по азотированию металлоизделий / инж. Г. И. Бондаренко, 1941. - 12 с. (Введено оглавление). - Текст : непосредственный + Изображение : непосредственное.Краткое руководство по применению средств обогрева машин автобронетанкового и тракторного парка Красной Армии / Управление бронетанковыми и механизированными войсками Красной Армии, 1943. - 58, [2] с. (Введено оглавление). - Текст : непосредственный.Меньщикова, Светлана Павловна. Роль библиотек в развитии сферы культуры: региональный аспект / С. П. Меньщикова, 2003. - 31 с. (Введено оглавление). - Текст : непосредственный.Хаггарти Р. Дискретная математика для программистов : монография / Р. Хаггарти ; Ред. С. А. Кулешов, 2016. - 399 с. (Введено оглавление). - Текст : непосредственный.Птуха, Михаил Васильевич. Очерки по истории статистики XVII-XVIII веков : монография / М. Птуха, 1945. - 351, [1] с. (Введено оглавление). - Текст : непосредственный.Клименко, Юрий Владимирович. Химическое обогащение марганцевых руд : монография / Ю. В. Клименко и А. П. Квасков, 1943. - 191, [1] с. (Введено оглавление). - Текст : непосредственный.Лоссиевский, Владимир Леонидович. Автоматические регуляторы / В. Л. Лоссиевский, кандидат технических наук, 1944. - 390, [1] с. (Введено оглавление). - Текст : непосредственный.Зильвестр, Ян Яковлевич. Смеситель Бенбери / Я. Я. Зильвестр, 1944 (обл. 1943). - 46, [1] с. (Введено оглавление). - Текст : непосредственный.Кан, Александр Викторович. Как собирать и хранить отработанные автотракторные масла / А. В. Кан и А. Р. Косякин, 1943. - 13, [1] с. (Введено оглавление). - Текст : непосредственный.Карин Л.М. Противоипритная защитная одежда / Л. М. Карин, 1942. - 23, [1] с. (Введено оглавление). - Текст : непосредственный.Патентная информация и патентные услуги / сост. В. Н. Славин, 1992. - 57 с. (Введено оглавление). - Текст : непосредственный.Биард Р.У. Малые беспилотные летательные аппараты: теория и практика / Р. У. Биард, Т. У. МакЛэйн ; Ред. Г. В. Анцев ; Пер. А. И. Демьяников, 2015. - 311 с. (Введено оглавление). - Текст : непосредственный.
Казначеев, Влаиль Петрович. Учение В. И. Вернадского о биосфере и ноосфере / В. П. Казначеев; отв. ред. В. К. Шумный, 2010. - 248 с. (Введено оглавление). - Текст : непосредственный.Оппенгейм А. Цифровая обработка сигналов / А. Оппенгейм, Р. Шафер: пер. с англ. под ред. С. Ф. Боева, 2012. - 1046 с. (Введено оглавление). - Текст : электронный.Елфимова Г.С. Создание библиотечных веб-сайтов, доступных незрячим пользователям : методическое пособие / Г. С. Елфимова, 2006. - 155, [1] с. (Введено оглавление). - Текст : непосредственный.
Показать все результаты| Лицевая сторона карточки | Обратная сторона карточки |
 |  |
Протопопов А.А. Моделирование динамики ротора и выбор оптимальных конструктивных параметров малорасходного центробежного насоса / А. А. Протопопов, 2018. - 22 с. - Текст : непосредственный.Математическое моделирование социальных процессов : сборник трудов / Институт прикладной математики им. М. В. Келдыша РАН. Вып. 20, 2018. - 280 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXI Всероссийской научной конференции, Новороссийск, 23-28 сентября 2019 г., 2019. - 666 с. - Текст : непосредственный.Математическое моделирование и информатика социальных процессов : сборник трудов / Институт прикладной математики имени М. В. Келдыша. Вып. 21 / главный редактор - А. П. Михайлов, 2019. - 161 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXIII Всероссийской научной конференции онлайн, 20-23 сентября 2021 г., 2021. - 399, [1] с. - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. О L2-диссипативности линеаризованный разностной схемы на разнесенных сетках с квазигидродинамической регуляризацией для 1D баротропных уравнений движения газа / А. А. Злотник, Т. А. Ломоносов, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Построение модели эволюции объектов малоразмерной фракции космического мусора, образующегося в результате разрушений / Г. К. Боровин, М. В. Захваткин, В. А. Степаньянц, И. В. Усовик, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Рыков, Юрий Германович. Технология использования нечетких когнитивных карт с математической точки зрения / Ю. Г. Рыков, 2021. - 22 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Расчет несжимаемых течений в системе "пористое тело - свободный поток" / С. В. Поляков, М. А. Трапезникова, А. Г. Чурбанов, Н. Г. Чурбанова, 2021. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Подлазов, Андрей Викторович. Дополнительное исследование самоорганизованно-критической модели Манны в случае верхней критической размерности / А. В. Подлазов, 2021. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. Свойства агрегированной квазигидродинамической системы уравнений гомогенной газовой смеси с общей регуляризующей скоростью / А. А. Злотник, А. С. Федченко, 2021. - 26 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. К моделированию динамической эволюции Вселенной под воздействием энтропийной силы, связанной с модифицированной энтропией Шарма-Миттала / А. В. Колесниченко, М. Я. Маров, 2021. - 36 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Малинецкий, Георгий Геннадьевич. О развитии прикладной математики, искусственного интеллекта и компьютерных вычислений / Г. Г. Малинецкий, В. С. Смолин, 2021. - 49 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Преобразование последовательностей в доказательствах иррациональности некоторых фундаментальных констант / В. П. Варин, 2021. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания системы "жидкость - твердое тело" с учетом химических реакций / В. А. Балашов, Е. Б. Савенков, 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Поташов, Марат Шамилевич. Модификация уравнений переноса излучения для включения не-ЛТР эффектов при расчёте кривых блеска сверхновых радиационно-гидродинамическим кодом STELLA / М. Ш. Поташов, П. В. Бакланов, С. И. Блинников, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Атомистическое моделирование параметров критической области золота с использованием кривой сосуществования жидкость-пар / В. И. Мажукин, О. Н. Королева, М. М. Демин, А. А. Алексашкина, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Герман, Михаил Сергеевич. Новые функциональные возможности системы визуализации потоков автотранспорта на элементах улично-дорожной сети / М. С. Герман, А. В. Ермаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Молекулярно-динамическое моделирование термического гистерезиса золота / В. И. Мажукин, О. Н. Королева, А. В. Шапранов [и др.], 2021. - 11 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Абросимов М.Б. Минимальные расширения графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / М. Б. Абросимов, 2001. - 20 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Neumann K. Operations research / K. Neumann, M. Morlock, 1993. - 779 p. - Текст : непосредственный.Ягофарова Д.И. Разработка и анализ алгоритмов для задачи выполнимости и ее обобщений на основе L-разбиения : специальность 05.13.01 "Системный анализ,управление и обработка информации (по отраслям)" : диссертация на соискание ученой степени канд. физ.-мат. наук / Д. И. Ягофарова, 2006. - 18 с. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.International series in operations research and management science / ed. F. S. Hillier. 130 : Logic and integer programming / H. P. Williams, 2009. - XI, 155 p. - Текст : непосредственный.Еремеев А.В. Генетические алгоритмы и оптимизация : учебное пособие / А. В. Еремеев, 2008. - 47 с. - Текст : непосредственный.Супрун Д.Г. Методы оптимизации : Учеб. пособие. Ч. 1 : Задачи линейного программирования, 2008. - 82 с. - Текст : непосредственный.Тжаскалик Т. Введение в исследование операций с применением компьютера / Т. Тжаскалик, 2009. - 1 o=электрон. опт. диск (CD-ROM). - Текст : электронный.Карманов В.Г. Математическое программирование / В. Г. Карманов, 2004. - 263 с. - Текст : непосредственный.Лашева М.И. Переключательные алгоритмы преобразования графов / М. И. Лашева, 2011. - 16 с. - Текст : непосредственный.Зароднюк Т.С. Вычислительные технологии поиска глобального экстремума в задаче оптимального управления с параллелепипедными ограничениями / Т. С. Зароднюк, 2011. - 19 с. - Текст : непосредственный.Поберий М.И. Вопросы комитетной полиэдральной отделимости конечных множеств / М. И. Поберий, 2011. - 18 с. - Текст : непосредственный.Васильев Ф.В. Методы оптимизации : учебник : в 2-х кн. Ч. 2 : Оптимизация в функциональных пространствах. Регуляризация. Аппроксимация, 2011. - С.627-1056. - Текст : непосредственный.Бабичева И.В. Исследование операций / И. В. Бабичева, В. Ф. Гавловская, Р. Г. Флаум, 2004. - 185 с. - Текст : непосредственный.Hybrid metaheuristics / SpringerLink (Online service), 2008 r=on-line.Поспелова И.И. Теоретические вопросы двухэтапной векторной оптимизации : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. И. Поспелова, 2000. - 16 с. - Текст : непосредственный.Hora A. Quantum probability and spectral analysis of graphs / A. Hora, N. Obata, 2007 r=on-line. - Текст : электронный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.
Показать все результатыПрименение целочисленного линейного программирования с последовательным исключением циклов для решения задачи коммивояжера / М. В. Козлов, Ф. В. Костюк, С. В. Сорокин, А. В. Тюленев, 2012. - 50 с. - Текст : непосредственный.Стрыгин В.З. Полиномиальные алгоритмы решения задачи коммивояжёра, заданной булевыми функциями типа тонкая цепь / В. З. Стрыгин, 2017. - 11 с. - Текст : непосредственный.Меламед И.И. Задача коммивояжера: некоторые вопросы теории, алгоритмы, эксперимент / И.И.Меламед,И.Х.Сигал, 1997. - 31 с. - Текст : непосредственный.Маршрутно-распределительные задачи : Межвуз. сб. науч. тр. / Урал. гос. техн. ун-т. УГТУ, 1995. - 81 с. - Текст : непосредственный.Сигал И.Х. Система для решения задачи коммивояжера большой размерности на персональных ЭВМ / И. Х. Сигал, А. Н. Соломатин, Н. Ю. Владимирова, 1994. - 60 c. - Текст : непосредственный.Стрыгин В.З. Полиномиальные алгоритмы решения задачи коммивояжера, заданной булевыми функциями типа шахматная доска / В. З. Стрыгин, 2017. - 10 с. - Текст : непосредственный.Hoogeveen J.A. Analysis of christofides'heuristic : some paths are more difficult than cycles / J.A.Hoogeveen, 1990. - 7 p. - Текст : непосредственный.Waas F. Cost distributions in symmetric euclidean traveling salesman problems - a supplement to TSPLIB / F.Waas, 1999. - 87 p. - Текст : непосредственный.Сравнение методов гарантированной гладкости и эластичной сети для задачи коммивояжера на плоскости / С.В.Горбунов,И.В.Кисель,Е.В.Конотопская,Р.Т.Файзуллин, 1997. - 10 с. - Текст : непосредственный.Незнахина, Екатерина Дмитриевна. Алгоритмы с оценками для задач маршрутизации : учебное пособие / Е. Д. Незнахина, 2022. - 107, [1] с. - Текст (визуальный) : непосредственный.Авраменко, Александр Дмитриевич. Создание синтетических графов для задачи коммивояжёра / А. Д. Авраменко,В. А. Судаков, 2024. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Шмыглёв, Дмитрий Николаевич. Модель обучения с подкреплением для оптимизации автопарка предприятия / Д. Н. Шмыглёв, В. А. Судаков, 2024. - 13 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Хуссейн, Фирас Айманович. Методы решения многоагентной задачи коммивояжера на основе сокращения поискового пространства : специальность 2.3.1. Системный анализ, управление и обработка информации, статистика (технические науки): автореферат диссертации на соискание ученой степени кандидата технических наук / Хуссейн Фирас Айманович, 2026. - 21 с. - Текст : непосредственный.
Заказ фрагмента документа ₽