Зображення обкладинки

Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне

В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського листоношу, яка...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автори:	Морозов, А.В., Панишев, А.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2009
Теми:	Системы принятия решений, планирования и моделирования
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/8170
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2014)

Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
за авторством: Морозов, А.В., та інші
Опубліковано: (2010)

Интеграционный подход к задаче выбора маршрута группы БПЛА
за авторством: Козуб, А.Н., та інші
Опубліковано: (2013)

О когнитивном моделировании устойчивого развития социально-экономических систем (на примере туристско-рекреационной системы Юга России)
за авторством: Солохин, С.С.
Опубліковано: (2009)

Информационное обеспечение решений по управлению угледобывающим забоем
за авторством: Резников, В.А., та інші
Опубліковано: (2009)

Специализированная геоинформационная система моделирования и анализа эмиссии парниковых газов в промышленном секторе на региональном уровне
за авторством: Яремчишин, Е.Б., та інші
Опубліковано: (2009)

Програмне середовище фармакокінетичних системних досліджень
за авторством: Марценюк, В.П., та інші
Опубліковано: (2009)

Геоинформационная система анализа климатических и физико-географических параметров для исследования ареалов лесных пород
за авторством: Пасичнык, О.Б.
Опубліковано: (2009)

Оцінювання ефективності рішень в системі підтримки прийняття рішень для оперативно-чергових служб
за авторством: Тітова, В.Ю.
Опубліковано: (2009)

Применение целевой функции в системе поддержки принятия решений при выборе варианта реализации алгоритма последовательной обработки данных
за авторством: Литвинская, О.С., та інші
Опубліковано: (2009)

Подход к решению взаимосвязанных задач геометрического моделирования
за авторством: Терещенко, В.Н.
Опубліковано: (2009)

Мультиагентная система оптимального управления финансовыми потоками в режиме реального времени со «STOP-компетенциями»
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2009)

Алгоритм для решения нелинейных краевых задач по τ-методу Ланцоша в системах компьютерной алгебры
за авторством: Денисенко, П.Н.
Опубліковано: (2009)

Метод многокритериального ранжирования для решения задач управления персоналом
за авторством: Джабраилова, З.Г., та інші
Опубліковано: (2009)

Претендент на третью интегральную теорему о среднем
за авторством: Мироненко, Л.П., та інші
Опубліковано: (2012)

Про підхід до побудови інформаційної інфраструктури медичного ВНЗ з використанням вільно-розповсюджуваного програмного забезпечення з відкритим кодом
за авторством: Семенець, А.В.
Опубліковано: (2014)

Модели формирования поражающих факторов двухконтурного выпарного агрегата
за авторством: Резников, В.А., та інші
Опубліковано: (2013)

Розробка математичної моделі випуску продукції на нижніх рівнях управління виробництвом
за авторством: Шептура, О.О., та інші
Опубліковано: (2012)

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

Технология построения динамических предметных областей на основе графовых моделей
за авторством: Краснопрошин, В.В., та інші
Опубліковано: (2011)

Теоретичні і практичні аспекти застосування сучасних освітніх технологій засобами програмної інженерії
за авторством: Алєксєєва, Г.М., та інші
Опубліковано: (2014)

Определение вероятностей напряженного состояния эпоксидных композитных материалов под воздействием статической нагрузки
за авторством: Кравцова, Л.В., та інші
Опубліковано: (2013)

Моделирование оптико-электронной системы беспилотных летательных аппаратов
за авторством: Ганченко, В.В., та інші
Опубліковано: (2010)

Связь теории планирования эксперимента и теории размерностей и подобия при моделировании динамических ситуаций в интеллектуальных системах исследовательского проектирования
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)

Моделирование экстремальной ситуации в системе исследовательского проектирования методами теории катастроф
за авторством: Бухановский, А.В., та інші
Опубліковано: (2011)

Особенности планирования эксперимента при моделировании экстремальных ситуаций в интеллектуальной системе исследовательского проектирования
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)

Функциональная модель центров компетенции в интеллектуальной среде «облачных» вычислений
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)

Интерпретация динамики взаимодействия судна с экстремальной волной в бортовой интеллектуальной системе
за авторством: Бухановский, А.В., та інші
Опубліковано: (2010)

Функционирование виртуальной лаборатории экстренных вычислений в интеллектуальной среде «облачной» модели
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)

О концепции создания информационной системы интеллектуального анализа данных телекоммуникационных компаний в рамках разработки интеллектуальной системы поддержки принятия решений
за авторством: Савельев, О.О.
Опубліковано: (2010)

Представление доходов страховой компании в функциональных пространствах
за авторством: Шептура, А.А.
Опубліковано: (2010)

Модель интеллектуального управления банковской деятельностью
за авторством: Замула, А.А.
Опубліковано: (2013)

Разработка интеллектуальной системы поддержки принятия решений для управления банковской деятельностью
за авторством: Замула, А.А.
Опубліковано: (2013)

Критерий оценки графического интерфейса на основе Гештальт принципов
за авторством: Звенигородский, А.С., та інші
Опубліковано: (2012)

Тенденции внедрения информационных технологий и современных технических средств в учебный процесс
за авторством: Крисилов, В.А., та інші
Опубліковано: (2013)

Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)

Онтологічні моделі в задачах автоматизації сортувальних станцій
за авторством: Косолапов, А.А., та інші
Опубліковано: (2013)

Гетерогенная интеллектуальная рабочая станция Инпарком для решения научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2013)

Формализация правил МППСС-72 в системе поддержки принятия решений судоводителя
за авторством: Бень, А.П.
Опубліковано: (2011)

Приближенный анализ процесса кристаллизации металла
за авторством: Сыпко, И.А.
Опубліковано: (2014)