Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
Запропоновано підхід до використання алгоритму міток для розв’язування задач пошуку оптимального шляху в динамічній мережі з урахуванням розкладу авіаперельотів, загальної вартості квитків на маршрут, часового вікна. Наведено опис розробленого алгоритму та оцінка ефективності з використанням реальни...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2017 |
| ISSN: | 2616-5619 |
| Main Author: | Павленко, А.І. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131438 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
by: Квятковський, Б., et al.
Published: (2007)
by: Квятковський, Б., et al.
Published: (2007)
Розв’язування оптимізаційної комбінаторної задачі мінімізації
by: Колєчкіна, Л.М., et al.
Published: (2018)
by: Колєчкіна, Л.М., et al.
Published: (2018)
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010)
by: Недобачій, С.І., et al.
Published: (2010)
Динамічна задача пошуку найкоротшого шляху з додатковими умовами для задачі побудови маршруту авіаперельотів
by: Гуляницький, Л.Ф., et al.
Published: (2015)
by: Гуляницький, Л.Ф., et al.
Published: (2015)
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
by: Тимофієва, Н.К., et al.
Published: (2011)
by: Тимофієва, Н.К., et al.
Published: (2011)
Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
by: Лиховид, О.П.
Published: (2019)
by: Лиховид, О.П.
Published: (2019)
Один наближений метод розв'язування узагальненої задачі Діріхле
by: Лопушанська, Г.П.
Published: (1994)
by: Лопушанська, Г.П.
Published: (1994)
Розв'язування задачі умовної оптимізації на множині сполучень
by: Нагірна, А.М.
Published: (2019)
by: Нагірна, А.М.
Published: (2019)
Варіаційний метод розв’язування оберненої бігармонічної задачі в прямокутнику
by: Чекурін, В., et al.
Published: (2009)
by: Чекурін, В., et al.
Published: (2009)
Аналітико-числове розв'язування задачі розсіяння електромагнітних хвиль малими включеннями
by: Андрійчук, М.І.
Published: (2010)
by: Андрійчук, М.І.
Published: (2010)
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011)
by: Ємець, О.О., et al.
Published: (2011)
Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
by: Торба, С.М., et al.
Published: (2008)
by: Торба, С.М., et al.
Published: (2008)
Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
by: Макаров, В.Л., et al.
Published: (2010)
by: Макаров, В.Л., et al.
Published: (2010)
Ітераційні методи розв’язування задачі про розподіл тиску газу в трубопроводах
by: П’янило, Я., et al.
Published: (2005)
by: П’янило, Я., et al.
Published: (2005)
Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
by: Леонова, М.В.
Published: (2013)
by: Леонова, М.В.
Published: (2013)
Прямі та обернені теореми наближених методів розв'язування абстрактної задачі Коші
by: Торба, С.М.
Published: (2007)
by: Торба, С.М.
Published: (2007)
РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
by: Smirnov, S. A., et al.
Published: (2019)
by: Smirnov, S. A., et al.
Published: (2019)
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
by: Александрова, В.М., et al.
Published: (2014)
by: Александрова, В.М., et al.
Published: (2014)
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
by: Aleksandrova, V. М., et al.
Published: (2014)
by: Aleksandrova, V. М., et al.
Published: (2014)
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
by: Ємець, О.О., et al.
Published: (2012)
by: Ємець, О.О., et al.
Published: (2012)
Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
by: Лещишин, Н.Р., et al.
Published: (2008)
by: Лещишин, Н.Р., et al.
Published: (2008)
Розвиток спектрального методу Штурма - Ліувілля розв'язування крайової задачі для бігармонічного рівняння
by: Ревенко, В.П.
Published: (2003)
by: Ревенко, В.П.
Published: (2003)
Комбінований метод розв’язування еліптичних рівнянь
by: Абрамчук, В.С., et al.
Published: (2014)
by: Абрамчук, В.С., et al.
Published: (2014)
Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
by: Нагірна, А.М.
Published: (2014)
by: Нагірна, А.М.
Published: (2014)
Застосування нового аналітично-числового методу Остроградського до розв'язування плоскої задачі теорії пружності
by: Ревенко, В.П.
Published: (2007)
by: Ревенко, В.П.
Published: (2007)
Використання методу послідовних поступок для розв’язування задачі підвищення рентабельності виробництва малого підприємства
by: Квик, М.Я., et al.
Published: (2016)
by: Квик, М.Я., et al.
Published: (2016)
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
by: Рудик, В.О.
Published: (2017)
by: Рудик, В.О.
Published: (2017)
Адаптивні алгоритми розв’язування систем інтегральних рівнянь
by: Федорчук, В.А., et al.
Published: (2009)
by: Федорчук, В.А., et al.
Published: (2009)
Розв’язування мультимодальних оптимізаційних задач великої розмірності
by: Kosolap, Anatolii
Published: (2023)
by: Kosolap, Anatolii
Published: (2023)
Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
by: Ревенко, В.П.
Published: (2009)
by: Ревенко, В.П.
Published: (2009)
Нестаціонарний колокаційно-ітеративний метод розв’язування крайової задачі для звичайних диференціальних рівнянь з параметрами
by: Поселюжна, В.Б.
Published: (2013)
by: Поселюжна, В.Б.
Published: (2013)
Функціонально-дискретний метод (FD-метод) розв’язування задачі Коші для нелінійного рівняння Клейна–Гордона
by: Макаров, В.Л., et al.
Published: (2014)
by: Макаров, В.Л., et al.
Published: (2014)
Деякі алгоритми розв’язування інтегральних рівнянь Вольтерра I-го роду у задачі відновлення сигналів
by: Ситник, О.О.
Published: (2016)
by: Ситник, О.О.
Published: (2016)
Методи розв’язування початкової задачі для нелінійних інтегро-диференціальних рівнянь з оцінкою локальної похибки
by: Кунинець, Андрій, et al.
Published: (2022)
by: Кунинець, Андрій, et al.
Published: (2022)
ДЕЯКІ АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ I-го РОДУ У ЗАДАЧІ ВІДНОВЛЕННЯ СИГНАЛІВ
by: Ситник, Олександр Олексійович
Published: (2016)
by: Ситник, Олександр Олексійович
Published: (2016)
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем
by: Гуляницький, Л.Ф., et al.
Published: (2018)
by: Гуляницький, Л.Ф., et al.
Published: (2018)
Застосування узагальненого методу Лі-алгебричних дискретних апроксимацій до розв'язування задачі Коші для рівняння адвекції
by: Кіндибалюк, А.А., et al.
Published: (2014)
by: Кіндибалюк, А.А., et al.
Published: (2014)
Застосування перетворення Келі і методу інтегральних рівнянь для чисельного розв’язування лінійної осесиметричної задачі слошингу
by: Даців, Г.П., et al.
Published: (2008)
by: Даців, Г.П., et al.
Published: (2008)
Трикроковий ітераційний метод розв’язування систем нелінійних рівнянь
by: Бартіш, М., et al.
Published: (2008)
by: Бартіш, М., et al.
Published: (2008)
Similar Items
-
Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
by: Квятковський, Б., et al.
Published: (2007) -
Розв’язування оптимізаційної комбінаторної задачі мінімізації
by: Колєчкіна, Л.М., et al.
Published: (2018) -
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010) -
Динамічна задача пошуку найкоротшого шляху з додатковими умовами для задачі побудови маршруту авіаперельотів
by: Гуляницький, Л.Ф., et al.
Published: (2015) -
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
by: Тимофієва, Н.К., et al.
Published: (2011)