Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується т...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2010 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/56182 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Применение метода сечений для контроля формы поверхности пятна излучения в реальном времени
за авторством: Кутаев, Ю.Ф., та інші
Опубліковано: (2010)
за авторством: Кутаев, Ю.Ф., та інші
Опубліковано: (2010)
Метод редукции анализируемого пространства поведения при верификации формальных моделей распределенных программных систем
за авторством: Колчин, А.В.
Опубліковано: (2013)
за авторством: Колчин, А.В.
Опубліковано: (2013)
Интеллектуальные компьютеры − средство достоверного решения научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2011)
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2011)
Сравнение методов решения игровых задач: числовые эксперименты
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Алгоритм решения задачи прогнозирования
за авторством: Чумаченко, Е.И., та інші
Опубліковано: (2012)
за авторством: Чумаченко, Е.И., та інші
Опубліковано: (2012)
Математическое моделирование отношений эллипсов в задачах оптимальной кластеризации объектов
за авторством: Панкратов, А.В., та інші
Опубліковано: (2012)
за авторством: Панкратов, А.В., та інші
Опубліковано: (2012)
Интеллектуальная система компьютерной математики для высокопроизводительных вычислений
за авторством: Химич, А.Н., та інші
Опубліковано: (2013)
за авторством: Химич, А.Н., та інші
Опубліковано: (2013)
Использование экспертной системы в информационной технологии распараллеливания решения нелинейных уравнений
за авторством: Усова, Т.И.
Опубліковано: (2010)
за авторством: Усова, Т.И.
Опубліковано: (2010)
Мінімізація орієнтованих детермінованих графів з ациклічними підграфами
за авторством: Чепурко, В.А.
Опубліковано: (2010)
за авторством: Чепурко, В.А.
Опубліковано: (2010)
Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов
за авторством: Сёмкин, В.В., та інші
Опубліковано: (2014)
за авторством: Сёмкин, В.В., та інші
Опубліковано: (2014)
Алгоритм моделювання штучної імунної системи з селективним оператором Сааті та одновимірним локальним пошуком
за авторством: Желдак, Т.А., та інші
Опубліковано: (2013)
за авторством: Желдак, Т.А., та інші
Опубліковано: (2013)
Интеллектуальный персональный компьютер гибридной архитектуры
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2012)
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2012)
Принятие решений на основе параллельных алгоритмов тестового распознавания образов
за авторством: Янковская, А.Е., та інші
Опубліковано: (2010)
за авторством: Янковская, А.Е., та інші
Опубліковано: (2010)
Параллельный алгоритм вычисления циклической свертки
за авторством: Терещенко, А.Н., та інші
Опубліковано: (2012)
за авторством: Терещенко, А.Н., та інші
Опубліковано: (2012)
Интеллектуальная рабочая станция ИНПАРКОМ – средство автоматического исследования и создания программ параллельных вычислений научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2010)
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2010)
Идентификация непрерывной функции в одномерном параболическом уравнении
за авторством: Володин, Н.А., та інші
Опубліковано: (2013)
за авторством: Володин, Н.А., та інші
Опубліковано: (2013)
Оптоелектронний навчений класифікатор
за авторством: Кожем’яко, В.П., та інші
Опубліковано: (2013)
за авторством: Кожем’яко, В.П., та інші
Опубліковано: (2013)
Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге
за авторством: Дмитриева, О.А.
Опубліковано: (2014)
за авторством: Дмитриева, О.А.
Опубліковано: (2014)
Параллельное моделирование жестких систем на основе диагонализации полной матрицы
за авторством: Дмитриева, О.А.
Опубліковано: (2011)
за авторством: Дмитриева, О.А.
Опубліковано: (2011)
Высокоэффективные алгоритмы управления шагом на основе параллельных коллокационных блочных методов
за авторством: Дмитриева, О.А.
Опубліковано: (2012)
за авторством: Дмитриева, О.А.
Опубліковано: (2012)
Приближенный анализ нелинейной конвективной математической модели
за авторством: Миненко, А.С.
Опубліковано: (2012)
за авторством: Миненко, А.С.
Опубліковано: (2012)
Моделирование в классе систем регрессионных уравнений в условиях структурной неопределённости
за авторством: Сарычев, А.П.
Опубліковано: (2014)
за авторством: Сарычев, А.П.
Опубліковано: (2014)
Технології високопродуктивних обчислень для дослідження та розв’язування задач розрахунку міцності конструкцій
за авторством: Хіміч, О.М., та інші
Опубліковано: (2010)
за авторством: Хіміч, О.М., та інші
Опубліковано: (2010)
Компоненты информационно-аналитической системы прогнозирования наводнений в предгорьях из-за быстрого снеготаяния
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2012)
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2012)
Алгоритм ранжирования признаков для обнаружения биомаркеров в данных генной экспрессии
за авторством: Новоселова, Н.А., та інші
Опубліковано: (2013)
за авторством: Новоселова, Н.А., та інші
Опубліковано: (2013)
Новий метод прогнозування із застосуванням паралельно-ієрархічної мережі
за авторством: Тимченко, Л.І., та інші
Опубліковано: (2012)
за авторством: Тимченко, Л.І., та інші
Опубліковано: (2012)
Дослідження спотворень огинаючих фрагментів відеосигналів
за авторством: Бовсунівський, В.І.
Опубліковано: (2011)
за авторством: Бовсунівський, В.І.
Опубліковано: (2011)
Разработка программного комплекса для оптимизации систем
за авторством: Петрович, В.Н.
Опубліковано: (2010)
за авторством: Петрович, В.Н.
Опубліковано: (2010)
Ефективні за точністю алгоритми обчислення оцінки частотної характеристики лінійної моделі об’єктів керування з постійними параметрами
за авторством: Задірака, В.К., та інші
Опубліковано: (2013)
за авторством: Задірака, В.К., та інші
Опубліковано: (2013)
Построение ER-модели молекулярного состава клетки как основа функционирования биокомпьютера (цитокомпьютера)
за авторством: Герасимов, И.Г., та інші
Опубліковано: (2014)
за авторством: Герасимов, И.Г., та інші
Опубліковано: (2014)
Оценка ошибки округления приближения функций двух переменных одномерными операторами
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
Параллельный генетический алгоритм с нечетким оператором миграции
за авторством: Кныш, Д.С., та інші
Опубліковано: (2010)
за авторством: Кныш, Д.С., та інші
Опубліковано: (2010)
Имитационная модель векторного процессора на примере задачи поиска пути в графе
за авторством: Вереник, Н.Л., та інші
Опубліковано: (2013)
за авторством: Вереник, Н.Л., та інші
Опубліковано: (2013)
Математичне моделювання оптимізації системи «дьоготь – полімер – деревний гідролізний лігнін»
за авторством: Повзун, О.І., та інші
Опубліковано: (2014)
за авторством: Повзун, О.І., та інші
Опубліковано: (2014)
Про стійкість у моделях математичної епідеміології на основі функцій Ляпунова-Вольтера
за авторством: Кучвара, О.М.
Опубліковано: (2014)
за авторством: Кучвара, О.М.
Опубліковано: (2014)
An Algorithm for Simulation of Forest Management Decisions in the Global Forest Model
за авторством: Gusti, M.I.
Опубліковано: (2010)
за авторством: Gusti, M.I.
Опубліковано: (2010)
Spin Magnetism of Finite Length Carbon Nanotubes
за авторством: Klimko, G.T., та інші
Опубліковано: (2012)
за авторством: Klimko, G.T., та інші
Опубліковано: (2012)
Symbolic modeling of basic protocols systems with arbitrary number of agents
за авторством: Potiyenko, S.V.
Опубліковано: (2013)
за авторством: Potiyenko, S.V.
Опубліковано: (2013)
Інформаційно-кібернетичні та психолого-дидактичні аспекти проектування експертно-навчальних систем
за авторством: Костюченко, М.П.
Опубліковано: (2013)
за авторством: Костюченко, М.П.
Опубліковано: (2013)
Відновлення розривних функцій розривними апроксимаційними cплайнами з використанням трапецієподібних елементів
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)