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

А. Ю. Брила; О. І. Кузка; О. О. Погоріляк

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

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

Автор(и)

А. Ю. Брила ДВНЗ «Ужгородський національний університет», Україна https://orcid.org/0000-0003-2518-9877
О. І. Кузка ДВНЗ «Ужгородський національний університет», Україна https://orcid.org/0000-0002-7556-3057
О. О. Погоріляк ДВНЗ «Ужгородський національний університет», Україна https://orcid.org/0000-0002-0501-4861

DOI:

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

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

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

Анотація

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

Посилання

Chervak, Yu. Yu. (2002). Optymizaciya. Nepokrashuvanij vybir [Optimization. Unbeatable selection]. Uzhhorod: UzhNU [in Ukrainian].

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].

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].

Sergienko, I. V., & Shilo, V. P. (2003). Problems of discrete optimization: problems, methods of solution, research. Kyiv: Naukova Dumka [in Ukrainian].

Sergienko, I. V., Shilo, V. P., & Roschyn, V. O. (2020). Discrete optimization. Algorithms and their effective use. Kyiv: Naukova dumka [in Ukrainian].

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].

Semenova, N. V., & Kolechkina, L. M. (2009). Vector problems of discrete optimization on combinatorial sets: research and solution methods. Kyiv: Naukova dumka [in Ukrainian].

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].

Podinovskiy, V. V., & Nogin, V. D. (1982). Pareto-optimal’nyye resheniya mnogokriterial’nykh zadach. Moscow: Nauka [in Russian].

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

Завантажити посилання

Номер

Том 42 № 1 (2023)

Розділ

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

Ліцензія

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

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