Underlying structure detection method and system for large-scale overlapping optimization problem

The invention provides an underlying structure detection method for a large-scale overlapping optimization problem, an underlying structure detection system for the large-scale overlapping optimization problem and a computer readable storage medium. The underlying structure detection method for the large-scale overlapping optimization problem comprises the following steps: detecting variables in the overlapping optimization problem, and forming a first subgroup and a shared variable group thereof according to a fitness function value until all variables are detected and grouped; sequentially checking the first subgroup and the shared variable group thereof through a subgroup joint detection method so as to identify a grouping result of the first subgroup; in response to the inaccuracy of the grouping result, decomposing the first sub-group with the inaccuracy of the grouping result through a sub-group detection method to form a second sub-group and a shared variable group thereof, and updating the first sub-g