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

Побудова найкоротших шляхів у дворівневому графі

Запропоновано новий метод пошуку найкоротших шляхів у дворівневому графі з поміченими вершинами і дугами. Він дозволяє знаходити один або декілька оптимальних шляхів між заданими вершинами, помітки та якість цих шляхів. Метод орієнтований на дворівневий граф, де кожна вершина графа...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Искусственный интеллект
Дата:	2014
Автори:	Білик, Г.В., Грунський, І.С., Ногіна, Н.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2014
Теми:	Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/85313
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Побудова найкоротших шляхів у дворівневому графі / Г.В. Білик, І.С. Грунський, Н.В. Ногіна // Искусственный интеллект. — 2014. — № 1. — С. 29–36. — Бібліогр.: 9 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Когнитивный анализ, синтез, прогнозирование развития больших систем в интеллектуальных РИУС
за авторством: Горелова, Г.В., та інші
Опубліковано: (2010)

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

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

Технології високопродуктивних обчислень для дослідження та розв’язування задач розрахунку міцності конструкцій
за авторством: Хіміч, О.М., та інші
Опубліковано: (2010)

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

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

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

Алгоритм моделювання штучної імунної системи з селективним оператором Сааті та одновимірним локальним пошуком
за авторством: Желдак, Т.А., та інші
Опубліковано: (2013)

Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов
за авторством: Сёмкин, В.В., та інші
Опубліковано: (2014)

Размещение неориентированных трехмерных объектов с учетом кратчайших расстояний
за авторством: Сёмкин, В.В., та інші
Опубліковано: (2014)

Новий метод прогнозування із застосуванням паралельно-ієрархічної мережі
за авторством: Тимченко, Л.І., та інші
Опубліковано: (2012)

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

Дослідження спотворень огинаючих фрагментів відеосигналів
за авторством: Бовсунівський, В.І.
Опубліковано: (2011)

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

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

Разработка программного комплекса для оптимизации систем
за авторством: Петрович, В.Н.
Опубліковано: (2010)

Интеллектуальная рабочая станция ИНПАРКОМ – средство автоматического исследования и создания программ параллельных вычислений научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2010)

Классификатор биомедицинских сигналов
за авторством: Мартынюк, Т.Б., та інші
Опубліковано: (2010)

Оптоелектронний навчений класифікатор
за авторством: Кожем’яко, В.П., та інші
Опубліковано: (2013)

Ефективні за точністю алгоритми обчислення оцінки частотної характеристики лінійної моделі об’єктів керування з постійними параметрами
за авторством: Задірака, В.К., та інші
Опубліковано: (2013)

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

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

Построение ER-модели молекулярного состава клетки как основа функционирования биокомпьютера (цитокомпьютера)
за авторством: Герасимов, И.Г., та інші
Опубліковано: (2014)

Принятие решений на основе параллельных алгоритмов тестового распознавания образов
за авторством: Янковская, А.Е., та інші
Опубліковано: (2010)

Параллельный алгоритм вычисления циклической свертки
за авторством: Терещенко, А.Н., та інші
Опубліковано: (2012)

Параллельный генетический алгоритм с нечетким оператором миграции
за авторством: Кныш, Д.С., та інші
Опубліковано: (2010)

Алгоритм решения задачи прогнозирования
за авторством: Чумаченко, Е.И., та інші
Опубліковано: (2012)

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

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

Математичне моделювання оптимізації системи «дьоготь – полімер – деревний гідролізний лігнін»
за авторством: Повзун, О.І., та інші
Опубліковано: (2014)

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

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

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

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

Применение метода сечений для контроля формы поверхности пятна излучения в реальном времени
за авторством: Кутаев, Ю.Ф., та інші
Опубліковано: (2010)

Интеллектуальный персональный компьютер гибридной архитектуры
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2012)

Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Symbolic modeling of basic protocols systems with arbitrary number of agents
за авторством: Potiyenko, S.V.
Опубліковано: (2013)

Spin Magnetism of Finite Length Carbon Nanotubes
за авторством: Klimko, G.T., та інші
Опубліковано: (2012)

An Algorithm for Simulation of Forest Management Decisions in the Global Forest Model
за авторством: Gusti, M.I.
Опубліковано: (2010)