Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин

Abstract

Запропоновано алгоритм розв’язання нечіткої неперервної лінійної однопродуктової задачі оптимального розбиття множин на підмножини з відшуканням координат центрів цих підмножин та обмеженнями на їх розміщення. Алгоритм ґрунтується на синтезі методів розв’язання нескінченновимірних задач оптимального розбиття множин із n-вимірного евклідового простору на підмножини з нейронечіткими технологіями та модифікаціями r-алгоритму Н.З. Шора, які застовуються для числового розв’язання двоїстих скінченновимірних негладких задач оптимізації. Розроблену програмну реалізацію алгоритму проілюстровано на модельній задачі.

Keywords

• нескінченновимірне математичне програмування
• теорія оптимального розбиття множин
• обмеження на розміщення центрів підмножин
• недиференційовна оптимізація
• нечіткі параметри
• r-алгоритм Шора