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

Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
за авторством: Квятковський, Б., та інші
Опубліковано: (2007)

Розв’язування оптимізаційної комбінаторної задачі мінімізації
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2018)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

Один наближений метод розв'язування узагальненої задачі Діріхле
за авторством: Лопушанська, Г.П.
Опубліковано: (1994)

Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
за авторством: Лиховид, О.П.
Опубліковано: (2019)

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

Варіаційний метод розв’язування оберненої бігармонічної задачі в прямокутнику
за авторством: Чекурін, В., та інші
Опубліковано: (2009)

Аналітико-числове розв'язування задачі розсіяння електромагнітних хвиль малими включеннями
за авторством: Андрійчук, М.І.
Опубліковано: (2010)

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

Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
за авторством: Торба, С.М., та інші
Опубліковано: (2008)

Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
за авторством: Макаров, В.Л., та інші
Опубліковано: (2010)

Ітераційні методи розв’язування задачі про розподіл тиску газу в трубопроводах
за авторством: П’янило, Я., та інші
Опубліковано: (2005)

Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
за авторством: Леонова, М.В.
Опубліковано: (2013)

РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
за авторством: Карпенко, Эвгений Юрьевич, та інші
Опубліковано: (2012)

Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
за авторством: Лещишин, Н.Р., та інші
Опубліковано: (2008)

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

Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
за авторством: Smirnov, S. A., та інші
Опубліковано: (2019)

Комбінований метод розв’язування еліптичних рівнянь
за авторством: Абрамчук, Василь Степанович, та інші
Опубліковано: (2014)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Aleksandrova, V. М., та інші
Опубліковано: (2014)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Александрова, В.М., та інші
Опубліковано: (2014)

Застосування нового аналітично-числового методу Остроградського до розв'язування плоскої задачі теорії пружності
за авторством: Ревенко, В.П.
Опубліковано: (2007)

Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
за авторством: Рудик, В.О.
Опубліковано: (2017)

Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
за авторством: Нагірна, А.М.
Опубліковано: (2014)

Використання методу послідовних поступок для розв’язування задачі підвищення рентабельності виробництва малого підприємства
за авторством: Квик, М.Я., та інші
Опубліковано: (2016)

Адаптивні алгоритми розв’язування систем інтегральних рівнянь
за авторством: Федорчук, В.А., та інші
Опубліковано: (2009)

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

Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
за авторством: Ревенко, В.П.
Опубліковано: (2009)

НЕСТАЦІОНАРНИЙ КОЛОКАЦІЙНО-ІТЕРАТИВНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КРАЙОВОЇ ЗАДАЧІ ДЛЯ ЗВИЧАЙНИХ ДИФЕРЕНЦІАЛЬНИХ РІВНЯНЬ З ПАРАМЕТРАМИ
за авторством: Поселюжна, Віра Богданівна
Опубліковано: (2013)

Методи розв’язування початкової задачі для нелінійних інтегро-диференціальних рівнянь з оцінкою локальної похибки
за авторством: Кунинець, Андрій, та інші
Опубліковано: (2022)

Функціонально-дискретний метод (FD-метод) розв’язування задачі Коші для нелінійного рівняння Клейна–Гордона
за авторством: Макаров, В.Л., та інші
Опубліковано: (2014)

ДЕЯКІ АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ I-го РОДУ У ЗАДАЧІ ВІДНОВЛЕННЯ СИГНАЛІВ
за авторством: Ситник, Олександр Олексійович
Опубліковано: (2016)

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

Трикроковий ітераційний метод розв’язування систем нелінійних рівнянь
за авторством: Бартіш, М., та інші
Опубліковано: (2008)

Розв'язування матричних поліноміальних рівнянь із векторними невідомими
за авторством: Недашковський, М.О., та інші
Опубліковано: (2017)

Розв'язування лінійних систем диференціальних рівнянь з виродженнями
за авторством: Чечель, А.А.
Опубліковано: (2009)

Розв'язування матричних поліноміальних рівнянь із векторними невідомими
за авторством: Недашковський, Микола Олександрович, та інші
Опубліковано: (2017)

ТРИКРОКОВИЙ ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ СИСТЕМ НЕЛІНІЙНИХ РІВНЯНЬ
за авторством: Бартіш, Михайло Ярославович, та інші
Опубліковано: (2008)

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

ЗНИЖЕННЯ ДИНАМІЧНИХ ВТРАТ В АКТИВНОМУ ОДНОФАЗНОМУ ЧОТИРИКВАДРАНТНОМУ ПЕРЕТВОРЮВАЧІ З ПОКРАЩЕНИМ АЛГОРИТМОМ ГІСТЕРЕЗИСНОЇ МОДУЛЯЦІЇ
за авторством: Плахтій, О.А., та інші
Опубліковано: (2018)

Про один метод розв’язування крайової задачі для звичайних диференціальних рівнянь з імпульсним впливом і параметрами
за авторством: Поселюжна, В.Б.
Опубліковано: (2009)