Вибір ефективного рішення в дискретному динамічному програмуванні

Автор(и)

  • V. V. Laguta Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Україна

DOI:

https://doi.org/10.15802/ecsrt2013/51292

Ключові слова:

векторна оптимізація, дискретні системи, динамічне програмування

Анотація

Розглядається задача оптимізації багатостадійного процесу на безлічі ефективних траєкторій за допомогою дискретного динамічного програмування. Описана процедура скорочення допустимих траєкторій, що розглядаються, в задачах які допускають введення компромісного показника процесу що оптимизується, виходячи з природних умов його протікання.

Біографія автора

V. V. Laguta, Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна

Лагута Василь Васильович

Кафедра "Автоматика, телемеханіка та зв'язок", доцент, к. т. н.

Посилання

Bellman R.E. Dynamic Programming / Reprint edition. Dover Publications, INC. N.Y. –2003. –366 p.

Bellman R.E., Dreyfus S .E. Applied dynamic programming // Princeton University Press. –1962. –388 p.

Григорьев, А. М. Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры. [Текст] / А. М. Григорьев, Е. Е. Иванко, А. Г. Ченцов // Моделирование и анализ информационных систем. –Ярославль. –2011. –Том 18. – №3. –С.101-124.

Ченцов, А. Г. Динамическое программирование в одной нестационарной задаче маршрутизации [Текст] / А. Г. Ченцов, П. А. Ченцов // Изв. Института математики и информатики УдмГУ. –Ижевск, –2012. –Выпуск 1(39). –С. 151-154.

Струченков, В. И. Новые алгоритмы оптимального распределения ресурса [Текст] / В. И. Струченков // Прикладная дискретная математика. –М. –2010. –№4(10). –С.73-78.

Лагута, В. В. Тягові розрахунки на множені Парето за двома показниками [Текст] / В. В. Лагута // Вісник Дніпропетровського національного університету залізничного транспорту імені акад. В. Лазаряна. –Д. № 38. –С. 194-200.

Bellman R.E., Cook K.L., Lockett J.A. Algorithms, graphs, and computers / Volume 62. Academic Press. –New York and London. –1970. –246 p.

Кузюрин, Н.Н. Эффективные алгоритмы и сложность вычислений [Текст] / Н. Н. Кузюрин, С. А. Фомин. –М.: МФТИ. –2007. –210c.

Подиновский, В. В. Парето-оптимальные решения многокритериальных задач [Текст] / В. В. Подиновский, В. Д. Ногин. – М.: Наука. –1982. – 254 с.

##submission.downloads##

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

2013-12-08

Як цитувати

Laguta, V. V. (2013). Вибір ефективного рішення в дискретному динамічному програмуванні. Електромагнітна сумісність та безпека на залізничному транспорті, (6). https://doi.org/10.15802/ecsrt2013/51292

Номер

№ 6 (2013)

Розділ

БЕЗПЕКА НА ЗАЛІЗНИЧНОМУ ТРАНСПОРТІ

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  • Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  • Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  • Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).