Задача лексикографічної оптимізації з альтернативними критеріями та інтервальними обмеженнями допустимості

Автор(и)

DOI:

https://doi.org/10.24144/2616-7700.2023.42(1).148-153

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

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

Анотація

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

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

А. Ю. Брила, ДВНЗ «Ужгородський національний університет»

Доцент кафедри системного аналізу та теорії оптимізації. Кандидат фізико-математичних наук, доцент

О. І. Кузка, ДВНЗ «Ужгородський національний університет»

Доцент кафедри системного аналізу та теорії оптимізації. Кандидат фізико-математичних наук, доцент

О. О. Погоріляк, ДВНЗ «Ужгородський національний університет»

Доцент кафедри теорії ймовірностей і математичного аналізу. Кандидат фізико-математичних наук, доцент

Посилання

  1. Chervak, Yu. Yu. (2002). Optymizaciya. Nepokrashuvanij vybir [Optimization. Unbeatable selection]. Uzhhorod: UzhNU [in Ukrainian].
  2. Brila A. Yu. (2018). On solving a Lexicographic Optimization Problem with interval coefficients and alternative criteria. Scientific Bulletin of Uzhhorod University. Series: Mathematics and Informatics, 1(32), 54–60. https://doi.org/10.24144/2616-7700.2019.1(34).60-68 [in Ukrainian].
  3. Bryla, A. Yu. (2008). Dostizhimost optimalnyh reshenij linejnoj zadachi mnogokriterialnoj optimizacii po vzveshennoj summe kriteriev raznoj vazhnosti v tranzitivnoj subordinacii [Achievement of optimal solutions of the linear problem of multicriteria optimization on a weighted sum of criteria of different importance in transitive subordination]. Cybernetics and system analysis, 5, 135–138 [in Russian].
  4. Sergienko, I. V., & Shilo, V. P. (2003). Problems of discrete optimization: problems, methods of solution, research. Kyiv: Naukova Dumka [in Ukrainian].
  5. Sergienko, I. V., Shilo, V. P., & Roschyn, V. O. (2020). Discrete optimization. Algorithms and their effective use. Kyiv: Naukova dumka [in Ukrainian].
  6. Sergienko, I. V., Lebedeva, T. T., & Semenova, N. V. (2000). On the existence of solutions in vector optimization problems. Cybernetics and systems. analysis, 6. 39–46 [in Ukrainian].
  7. Semenova, N. V., & Kolechkina, L. M. (2009). Vector problems of discrete optimization on combinatorial sets: research and solution methods. Kyiv: Naukova dumka [in Ukrainian].
  8. Semenova, N. V., Kolechkina, L. N., & Nagornaya A. N. (2009). Multicriteria lexicographic optimization problems with linear objective functions on a fuzzy set of alternatives. In Information science & Computing. (139–148). Sofia: Institute of Information Theories and Applications FOI ITHEA [in Ukrainian].
  9. Podinovskiy, V. V., & Nogin, V. D. (1982). Pareto-optimal’nyye resheniya mnogokriterial’nykh zadach. Moscow: Nauka [in Russian].
  10. Podinovskij, V. V., & Gavrilov, V. M. (1975). Optimizaciya po posledovatelno primenyaemym kriteriyam [Optimization by successive criteria]. Moscow: Soviet Radio [in Russian].

##submission.downloads##

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

2023-05-04

Як цитувати

Брила, А. Ю., Кузка, О. І., & Погоріляк, О. О. (2023). Задача лексикографічної оптимізації з альтернативними критеріями та інтервальними обмеженнями допустимості. Науковий вісник Ужгородського університету. Серія «Математика і інформатика», 42(1), 148–153. https://doi.org/10.24144/2616-7700.2023.42(1).148-153

Номер

Розділ

Iнформатика, комп’ютернi науки та прикладна математика