Fuzzy problem of the optimal set partition with constraints on the subsets centers location

Elena M. Kiseleva, Olga M. Prytomanova
2020 Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï  
Анотація. Запропоновано алгоритм розв'язання нечіткої неперервної лінійної однопродуктової задачі оптимального розбиття множин на підмножини з відшуканням координат центрів цих підмножин та обмеженнями на їх розміщення. Алгоритм ґрунтується на синтезі методів розв'язання нескінченновимірних задач оптимального розбиття множин із n -вимірного евклідового простору на підмножини з нейронечіткими технологіями та модифікаціями r -алгоритму Н.З. Шора, які застовуються для числового розв'язання
more » ... скінченновимірних негладких задач оптимізації. Розроблену програмну реалізацію алгоритму проілюстровано на модельній задачі. Ключові слова: нескінченновимірне математичне програмування, теорія оптимального розбиття множин, обмеження на розміщення центрів підмножин, недиференційовна оптимізація, нечіткі параметри, r -алгоритм Шора. ВСТУП Актуальність задач оптимального розбиття множин пов'язана з широким практичним і теоретичним застосуванням теорії оптимального розбиття множин [1]. Структуру теорії оптимального розбиття множин, сформовану дотепер, подано у праці [2]. Одним з напрямів розвитку теорії оптимального розбиття множин є дослідження задач оптимального розбиття множин з n -вимірного евклідового простору n E в нечітких умовах. Нечіткість є природною властивістю навколишнього світу, тому врахування у математичній постановці задач оптимального розбиття множин можливості нечіткості вхідних даних очікувано зумовить підвищення адекватності досліджуваних математичних моделей. У роботі розглядається нечітка неперервна лінійна однопродуктова задача оптимального розбиття множин на підмножини з відшуканням координат центрів цих підмножин, математична постановка якої ускладнена наявністю додаткових обмежень на розміщення центрів підмножин та припущенням, що деякі вхідні дані задачі можуть бути задані нечітко. Нечіткою задачею вважаємо неперервну задачу оптимального розбиття з додатковими обмеженнями на розміщення центрів підмножин з нечіткими па-
doi:10.20535/srit.2308-8893.2020.1.07 fatcat:2d2azvomjnabdhn7pzr6hs4i6a