18.08.2023; Житомир, Україна: III Міжнародна наукова конференція «Комплексний підхід до модернізації науки: методи, моделі та мультидисциплінарність»
Роботи, що індексуються в Google Scholar

ВИКОРИСТАННЯ МЕТОДУ ДИНАМІЧНОГО ПРОГРАМУВАННЯ ДЛЯ ЗАДАЧІ ПІДРАХУНКУ ШЛЯХІВ ПРИ НАЯВНОСТІ ПЕРЕПОН

  • Віктор Дуло ,
  • Єгор Бобик ,
  • Владислав Єрмаков
PDF

Опубліковано 24.08.2023

Як цитувати

Дуло , В., Бобик , Є., & Єрмаков , В. (2023). ВИКОРИСТАННЯ МЕТОДУ ДИНАМІЧНОГО ПРОГРАМУВАННЯ ДЛЯ ЗАДАЧІ ПІДРАХУНКУ ШЛЯХІВ ПРИ НАЯВНОСТІ ПЕРЕПОН. Матеріали конференцій МЦНД, (18.08.2023; Житомир, Україна), 153–154. вилучено із https://archive.mcnd.org.ua/index.php/conference-proceeding/article/view/707

Завантаження

Дані завантаження ще не доступні.

Авторське право (c) 2023 Віктор Дуло , Єгор Бобик , Владислав Єрмаков

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-ShareAlike 4.0 International License.

Google Scholar

Анотація

Метод динамічного програмування пристосований до операцій, в яких процес ухвалення рішення розбивається на окремі етапи (кроки). Такі операції називаються багатокроковими. Він є практичним методом оптимізації і широко використовується в прикладному програмуванні. Велика кількість його модифікацій застосована і в олімпіадному програмуванні [1]. Метод динамічного програмування в списку тем на різного роду літніх щколах з програмування [2], проведення яких перейшла в дистанційний режим при пандемії [3]. Задачі, які пов’язані з відшуканням шляхів добре відомі, особливо задача комівояжера [4]. Але постійно появляються модифікації цих задач, які модифікують і підхід до їх розв’язання, зберігаючи при цьому основу методу ‒ принцип оптимальності Беллмана.

PDF

Посилання

  1. Горошко Ю.В., Міца О.В., Мельник В.І. Методичні підходи до розв’язування олімпіадних задач з інформатики. Інформаційні технології і засоби навчання, 2019, Том 71, №3. C. 40-52.
  2. Літня школа з програмування: Матеріали лекцій, умови та розбір задач 2017-2019 рр. / За ред. Сергія Вапнічного, Олександра Міци, Сергія Оришича. Ужгород: Рік-У, 2020. 336 с.
  3. Мица О., Орышич С., Заркуа Т., Вапничный С., Горошко Ю. Особенности проведения летней школы по программированию в условиях пандемии. Transactions. Georgian Technical University. Automated Control Systems. Tbilisi. Vol.1.1. № 1(32). 2021. pp. 48–51.
  4. Міца О.В., Оришич С.С., Дуло В.В. Аналіз ефективності динамічного підходу розв’язання задачі комівояжера. XІ Міжнародна наукова Інтернет-конференція “Національна безпека у фокусі викликів глобалізаційних процесів в економіці”. 7-8 грудня 2021 року, Ukraine-Slovakia. C. 20-22.
  5. Міца О.В., Стецюк П.І., Левчук О.М., Пецко В.І., Повхан І.Ф. Про пришвидшення оптимізаційних методів для задачі синтезу багатошарових оптичних покриттів. Проблеми управління та інформатики. №6. 2021. С. 13-16.