Fuzzy Two-Stage Continuous-Discrete Optimal Set Partitioning Problem. II. Solution Algorithm and its Software Implementation

Mathematical Methods of Operations Research · Springer Nature · 2026-09-01 · DOI: 10.1007/s10559-026-00914-y

Аннотация

An algorithm for solving a fuzzy two-stage continuous-discrete optimal set partitioning problem is developed, based on a synthesis of the theory of optimal set partitioning and the theory of fuzzy sets. The fuzzy problem of optimal set partitioning is understood as finding a set of fuzzy subsets of the initial set that, in a certain sense, minimizes a given objective functional. The fuzzy problem reduces to finding the degrees of membership of the elements of the initial set in the fuzzy subsets being sought, which together define the fuzzy partition. The components of the developed algorithm are Shor’s r-algorithm for non-differentiable optimization (in the first stage of the problem) and the potential method (in the second stage). The paper discusses the specifics of the software implementation of the developed algorithm in C++ using the OpenCL parallel computing platform, the OpenGL graphics platform, and the Boost.Multiprecision library. Test examples confirm the correct operation of the developed algorithm.

Читать у издателя →

Похожие статьи