Abstract:Problem decomposition is crucial for coping with large-scale global optimization problems, which relies heavily on highly precise variable grouping methods. The state-of-the-art decomposition methods identify separability based on the finite differences principle, which is valid only for additively separable functions but not applicable to nonadditively separable functions. Therefore, we need to investigate separability in more depth in order to propose a more general principle and design more universal decomposition methods. In this article, we conduct a comprehensive theoretical investigation on separability, the core of which is proposing an innovative separability identification principle: the minimum points shift principle. By utilizing the new principle, we develop a general separability grouping (GSG) method that can handle both additively and nonadditively separable functions with high accuracy. In addition, we design a new set of benchmark functions based on nonadditive separability, which compensates for the lack of nonadditively separable functions in the previous test suites. Extensive experiments demonstrate that the proposed GSG achieves high grouping accuracy on both new and CEC series benchmark problems, especially on nonadditively separable problems Finally, we verify that the proposed GSG can effectively improve the optimization performance of nonadditively separable problems through optimization experiments.

A New Sufficient & Necessary Condition for Testing Linear Separability between Two Sets

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

A Necessary and Sufficient Criterion for Multipartite Separable States

Separability of set-valued data sets and existence of support hyperplanes in the support function machine.

Necessary and Sufficient Criterion for K-Separability of N-qubit Noisy GHZ States

An Efficient Algorithm for Ill-Conditioned Separable Nonlinear Least Squares

Necessary and Sufficient Conditions for Distinguishability of Linear Control Systems

Central limit theorem for linear spectral statistics of general separable sample covariance matrices with applications

BREGMAN DISTANCES AND KLEE SETS IN BANACH SPACES

A Comparative Evaluation of Additive Separability Tests for Physics-Informed Machine Learning

Strong CHIP for Infinite System of Closed Convex Sets in Normed Linear Spaces

On the probability of linear separability through intrinsic volumes

Checking the Sufficiently Scattered Condition using a Global Non-Convex Optimization Software

On proper separation of convex sets

A Sufficient Condition for Uniform Convergence of Stationary P-Subdivision Scheme

A Decomposition Method for Both Additively and Nonadditively Separable Problems

Property testing in graphical models: testing small separation numbers

Separability criteria based on realignment

A unifying separability criterion based on extended correlation tensor