СТОХАСТИЧНА ОПТИМІЗАЦІЯ НА РОЗМІЩЕННЯХ: ВЛАСТИВОСТІ ЛІНІЙНИХ БЕЗУМОВНИХ ЗАДАЧ
Ключові слова:
евклідова задача комбінаторної оптимізації, лінійна безумовна задача оптимізації на розміщеннях, стохастична оптимізація, стохастична комбінаторна оптимізація
Анотація
Досліджуються властивості лінійних безумовних задач стохастичної оптимізації на розміщеннях, постановка яких здійснена на основі введення лінійного порядку на множині дискретних випадкових величин. Встановлено взаємозв’язок стохастичної задачі, що розглядається, зі спеціально сформульованими детермінованими задачами комбінаторної оптимізації на розміщеннях. Обґрунтовано властивості розв’язку стохастичної задачі.
Посилання
1. Сергиенко И. В., Каспшицкая М. Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наукова думка, 1981. 288 с.
2. Згуровский М. З., Павлов А. А. Принятие решений в сетевых системах с ограниченными ресурсами. Киев: Наукова думка, 2010. 573 с.
3. Papadimitriou C. H., Steiglitz K. Combinatorial optimization: algorithms and complexity. Mineola, NY: Dover Publications, 1998. 496 p.
4. Cтоян Ю. Г., Ємець О. О. Теорія і методи евклідової комбінаторної оптимізації. Київ: Інститут системних досліджень освіти, 1993. 188 с. URL: http://dspace.puet.edu.ua/handle/123456789/487.
5. Стоян Ю. Г., Романова Т. Е., Сысоева Ю. А. Оптимизационная задача размещения правильных интервальных многоугольников. Доклады НАН Украины. 1998. № 9. С. 114–120.
6. Гребенник И. В., Евсеева Л. Г., Романова Т. Е. Основная оптимизационная задача геометрического проектирования в интервальном виде. Радиоэлектроника. Информатика. Управление. 2004. № 2. С. 68–72.
7. Perepelitsa V. A., Kozina G. L. Interval Discrete Models and Multiobjectivity. Complexity Estimates. Interval Computations. 1993. № 1. P. 51–59.
8. Nikolova E. Approximation algorithms for reliable stochastic combinatorial optimization. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer: Berlin Heidelberg, 2010. P. 338-351.
9. Серая О. В. Нечеткая задача коммивояжера. Математическое моделирование. 2007. № 2(17). С. 13–15.
10. Ємець О. О., Ємець Ол-ра О. Розв’язування задач комбінаторної оптимізації на нечітких множинах. Полтава: ПУЕТ, 2011. 239 с. URL: http://dspace.puet.edu.ua/handle/123456789/352.
11. Сергиенко И. В., Емец О. А., Емец А. О. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ. Кибернетика и системный анализ. 2013. № 5. С. 38–50.
12. Емец О. А., Барболина Т. Н. Об оптимизационных задачах с вероятностной неопределенностью. Доповіді Національної академії наук України. 2014. № 11. С. 40–45.
13. Барболина Т. Н. О подходе к оптимизации с вероятностной неопределенностью с использованием упорядочивания случайных величин. Вісник Запорізького національного університету: Фізико-математичні науки. 2016. № 1. С. 11–20.
14. Емец О. А., Барболина Т. Н. О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 127–139.
15. Ємець О. О., Барболіна Т. М. Побудова і дослідження математичної моделі задачі директора зі стохастичними параметрами. Вісник Черкаського університету. Серія Прикладна математика. Інформатика. 2014. № 18(311). С. 3–11.
16. Барболіна Т. М. Властивості лінійних безумовних задач оптимізації на розміщеннях. Збірник наукових праць викладачів, аспірантів, магістрантів і студентів фізико-математичного факультету. Полтава: Астрая, 2015. С. 12–14.
2. Згуровский М. З., Павлов А. А. Принятие решений в сетевых системах с ограниченными ресурсами. Киев: Наукова думка, 2010. 573 с.
3. Papadimitriou C. H., Steiglitz K. Combinatorial optimization: algorithms and complexity. Mineola, NY: Dover Publications, 1998. 496 p.
4. Cтоян Ю. Г., Ємець О. О. Теорія і методи евклідової комбінаторної оптимізації. Київ: Інститут системних досліджень освіти, 1993. 188 с. URL: http://dspace.puet.edu.ua/handle/123456789/487.
5. Стоян Ю. Г., Романова Т. Е., Сысоева Ю. А. Оптимизационная задача размещения правильных интервальных многоугольников. Доклады НАН Украины. 1998. № 9. С. 114–120.
6. Гребенник И. В., Евсеева Л. Г., Романова Т. Е. Основная оптимизационная задача геометрического проектирования в интервальном виде. Радиоэлектроника. Информатика. Управление. 2004. № 2. С. 68–72.
7. Perepelitsa V. A., Kozina G. L. Interval Discrete Models and Multiobjectivity. Complexity Estimates. Interval Computations. 1993. № 1. P. 51–59.
8. Nikolova E. Approximation algorithms for reliable stochastic combinatorial optimization. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer: Berlin Heidelberg, 2010. P. 338-351.
9. Серая О. В. Нечеткая задача коммивояжера. Математическое моделирование. 2007. № 2(17). С. 13–15.
10. Ємець О. О., Ємець Ол-ра О. Розв’язування задач комбінаторної оптимізації на нечітких множинах. Полтава: ПУЕТ, 2011. 239 с. URL: http://dspace.puet.edu.ua/handle/123456789/352.
11. Сергиенко И. В., Емец О. А., Емец А. О. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ. Кибернетика и системный анализ. 2013. № 5. С. 38–50.
12. Емец О. А., Барболина Т. Н. Об оптимизационных задачах с вероятностной неопределенностью. Доповіді Національної академії наук України. 2014. № 11. С. 40–45.
13. Барболина Т. Н. О подходе к оптимизации с вероятностной неопределенностью с использованием упорядочивания случайных величин. Вісник Запорізького національного університету: Фізико-математичні науки. 2016. № 1. С. 11–20.
14. Емец О. А., Барболина Т. Н. О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 127–139.
15. Ємець О. О., Барболіна Т. М. Побудова і дослідження математичної моделі задачі директора зі стохастичними параметрами. Вісник Черкаського університету. Серія Прикладна математика. Інформатика. 2014. № 18(311). С. 3–11.
16. Барболіна Т. М. Властивості лінійних безумовних задач оптимізації на розміщеннях. Збірник наукових праць викладачів, аспірантів, магістрантів і студентів фізико-математичного факультету. Полтава: Астрая, 2015. С. 12–14.
Опубліковано
2017-10-12
Як цитувати
Ємець, О. О., & Барболіна, Т. М. (2017). СТОХАСТИЧНА ОПТИМІЗАЦІЯ НА РОЗМІЩЕННЯХ: ВЛАСТИВОСТІ ЛІНІЙНИХ БЕЗУМОВНИХ ЗАДАЧ. Computer Science and Applied Mathematics, (1), 147-158. вилучено із http://journalsofznu.zp.ua/index.php/comp-science/article/view/1269
Розділ
Articles
ISSN 
