Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2009
Hauptverfasser:	Морозов, А.В., Панишев, А.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут проблем штучного інтелекту МОН України та НАН України 2009
Schlagworte:	Системы принятия решений, планирования и моделирования
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/8170
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2014)

Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
von: Морозов, А.В., et al.
Veröffentlicht: (2010)

Интеграционный подход к задаче выбора маршрута группы БПЛА
von: Козуб, А.Н., et al.
Veröffentlicht: (2013)

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

Информационное обеспечение решений по управлению угледобывающим забоем
von: Резников, В.А., et al.
Veröffentlicht: (2009)

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

Програмне середовище фармакокінетичних системних досліджень
von: Марценюк, В.П., et al.
Veröffentlicht: (2009)

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

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

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

Подход к решению взаимосвязанных задач геометрического моделирования
von: Терещенко, В.Н.
Veröffentlicht: (2009)

Мультиагентная система оптимального управления финансовыми потоками в режиме реального времени со «STOP-компетенциями»
von: Писаренко, В.Г., et al.
Veröffentlicht: (2009)

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

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

Претендент на третью интегральную теорему о среднем
von: Мироненко, Л.П., et al.
Veröffentlicht: (2012)

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

Модели формирования поражающих факторов двухконтурного выпарного агрегата
von: Резников, В.А., et al.
Veröffentlicht: (2013)

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

Алгоритмы модификации деревьев для построения динамических предметных областей
von: Краснопрошин, В.В., et al.
Veröffentlicht: (2010)

Технология построения динамических предметных областей на основе графовых моделей
von: Краснопрошин, В.В., et al.
Veröffentlicht: (2011)

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

Определение вероятностей напряженного состояния эпоксидных композитных материалов под воздействием статической нагрузки
von: Кравцова, Л.В., et al.
Veröffentlicht: (2013)

Моделирование оптико-электронной системы беспилотных летательных аппаратов
von: Ганченко, В.В., et al.
Veröffentlicht: (2010)

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

Моделирование экстремальной ситуации в системе исследовательского проектирования методами теории катастроф
von: Бухановский, А.В., et al.
Veröffentlicht: (2011)

Особенности планирования эксперимента при моделировании экстремальных ситуаций в интеллектуальной системе исследовательского проектирования
von: Бухановский, А.В., et al.
Veröffentlicht: (2012)

Функциональная модель центров компетенции в интеллектуальной среде «облачных» вычислений
von: Бухановский, А.В., et al.
Veröffentlicht: (2013)

Интерпретация динамики взаимодействия судна с экстремальной волной в бортовой интеллектуальной системе
von: Бухановский, А.В., et al.
Veröffentlicht: (2010)

Функционирование виртуальной лаборатории экстренных вычислений в интеллектуальной среде «облачной» модели
von: Бухановский, А.В., et al.
Veröffentlicht: (2013)

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

Представление доходов страховой компании в функциональных пространствах
von: Шептура, А.А.
Veröffentlicht: (2010)

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

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

Критерий оценки графического интерфейса на основе Гештальт принципов
von: Звенигородский, А.С., et al.
Veröffentlicht: (2012)

Тенденции внедрения информационных технологий и современных технических средств в учебный процесс
von: Крисилов, В.А., et al.
Veröffentlicht: (2013)

Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
von: Шептура, А.А., et al.
Veröffentlicht: (2012)

Онтологічні моделі в задачах автоматизації сортувальних станцій
von: Косолапов, А.А., et al.
Veröffentlicht: (2013)

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

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

Приближенный анализ процесса кристаллизации металла
von: Сыпко, И.А.
Veröffentlicht: (2014)