Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин
An algorithm is proposed for solving the fuzzy continuous optimal sets partitioning problem with constrains for the centers location. The algorithm is based on a synthesis of methods for solving infinite-dimensional problems of optimal set partitioning from an n-dimensional Euclidean space into subs...
Saved in:
| Date: | 2020 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/209136 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543499505106944 |
|---|---|
| author | Kiseleva, Elena M. Prytomanova, Olga M. |
| author_facet | Kiseleva, Elena M. Prytomanova, Olga M. |
| author_sort | Kiseleva, Elena M. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2020-08-11T08:50:57Z |
| description | An algorithm is proposed for solving the fuzzy continuous optimal sets partitioning problem with constrains for the centers location. The algorithm is based on a synthesis of methods for solving infinite-dimensional problems of optimal set partitioning from an n-dimensional Euclidean space into subsets with neuro-fuzzy technologies and modifications of the Shor’s r-algorithm, which are used for the numerical solution of dual finite-dimensional nonsmooth optimization problems. The developed software implementation of the algorithm is illustrated on the model problem. |
| first_indexed | 2025-07-17T10:26:44Z |
| format | Article |
| id | journaliasakpiua-article-209136 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:26:44Z |
| publishDate | 2020 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-2091362020-08-11T08:50:57Z Fuzzy problem of the optimal set partition with constraints on the subsets centers location Нечеткая задача оптимального разбиения множеств с ограничениям на размещение центров подмножеств Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин Kiseleva, Elena M. Prytomanova, Olga M. нескінченновимірне математичне програмування теорія оптимального розбиття множин обмеження на розміщення центрів підмножин недиференційовна оптимізація нечіткі параметри r-алгоритм Шора бесконечномерное математическое программирование теория оптимального разбиения множеств ограничения на размещение центров подмножеств недифференцируемая оптимизация нечеткие параметры r-алгоритм Шора infinite-dimensional mathematical programming the theory of optimal set partitioning constraints on the centers location non-differentiable optimization fuzzy parameters Shor's r-algorithm An algorithm is proposed for solving the fuzzy continuous optimal sets partitioning problem with constrains for the centers location. The algorithm is based on a synthesis of methods for solving infinite-dimensional problems of optimal set partitioning from an n-dimensional Euclidean space into subsets with neuro-fuzzy technologies and modifications of the Shor’s r-algorithm, which are used for the numerical solution of dual finite-dimensional nonsmooth optimization problems. The developed software implementation of the algorithm is illustrated on the model problem. Предложен алгоритм решения нечеткой непрерывной линейной однопродуктовой задачи оптимального разбиения множеств на подмножества с отысканием координат центров этих подмножеств и ограничениями на их размещение. Алгоритм базируется на синтезе методов решения бесконечномерных задач оптимального разбиения множеств из n-мерного евклидова пространства на подмножества с нейронечеткими технологиями и модификациями r-алгоритма Н.З. Шора, которые применяются для численного решения двойственных конечномерных негладких задач оптимизации. Разработанную программную реализацию алгоритма проиллюстрировано на модельной задаче. Запропоновано алгоритм розв’язання нечіткої неперервної лінійної однопродуктової задачі оптимального розбиття множин на підмножини з відшуканням координат центрів цих підмножин та обмеженнями на їх розміщення. Алгоритм ґрунтується на синтезі методів розв’язання нескінченновимірних задач оптимального розбиття множин із n-вимірного евклідового простору на підмножини з нейронечіткими технологіями та модифікаціями r-алгоритму Н.З. Шора, які застовуються для числового розв’язання двоїстих скінченновимірних негладких задач оптимізації. Розроблену програмну реалізацію алгоритму проілюстровано на модельній задачі. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020-06-23 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/209136 10.20535/SRIT.2308-8893.2020.1.07 System research and information technologies; No. 1 (2020); 78-89 Системные исследования и информационные технологии; № 1 (2020); 78-89 Системні дослідження та інформаційні технології; № 1 (2020); 78-89 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/209136/209248 Copyright (c) 2021 System research and information technologies |
| spellingShingle | нескінченновимірне математичне програмування теорія оптимального розбиття множин обмеження на розміщення центрів підмножин недиференційовна оптимізація нечіткі параметри r-алгоритм Шора Kiseleva, Elena M. Prytomanova, Olga M. Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title | Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title_alt | Fuzzy problem of the optimal set partition with constraints on the subsets centers location Нечеткая задача оптимального разбиения множеств с ограничениям на размещение центров подмножеств |
| title_full | Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title_fullStr | Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title_full_unstemmed | Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title_short | Нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| title_sort | нечітка задача оптимального розбиття множин з обмеженнями на розміщення центрів підмножин |
| topic | нескінченновимірне математичне програмування теорія оптимального розбиття множин обмеження на розміщення центрів підмножин недиференційовна оптимізація нечіткі параметри r-алгоритм Шора |
| topic_facet | нескінченновимірне математичне програмування теорія оптимального розбиття множин обмеження на розміщення центрів підмножин недиференційовна оптимізація нечіткі параметри r-алгоритм Шора бесконечномерное математическое программирование теория оптимального разбиения множеств ограничения на размещение центров подмножеств недифференцируемая оптимизация нечеткие параметры r-алгоритм Шора infinite-dimensional mathematical programming the theory of optimal set partitioning constraints on the centers location non-differentiable optimization fuzzy parameters Shor's r-algorithm |
| url | http://journal.iasa.kpi.ua/article/view/209136 |
| work_keys_str_mv | AT kiselevaelenam fuzzyproblemoftheoptimalsetpartitionwithconstraintsonthesubsetscenterslocation AT prytomanovaolgam fuzzyproblemoftheoptimalsetpartitionwithconstraintsonthesubsetscenterslocation AT kiselevaelenam nečetkaâzadačaoptimalʹnogorazbieniâmnožestvsograničeniâmnarazmeŝeniecentrovpodmnožestv AT prytomanovaolgam nečetkaâzadačaoptimalʹnogorazbieniâmnožestvsograničeniâmnarazmeŝeniecentrovpodmnožestv AT kiselevaelenam nečítkazadačaoptimalʹnogorozbittâmnožinzobmežennâminarozmíŝennâcentrívpídmnožin AT prytomanovaolgam nečítkazadačaoptimalʹnogorozbittâmnožinzobmežennâminarozmíŝennâcentrívpídmnožin |