Parallel evolutionary solution method for search space segmentation
AssigneeChina University of Mining and Technology
InventorsMingcheng ZUO, Dunwei GONG
Life of this patent
Estimating the term…
Loading patent…
AssigneeChina University of Mining and Technology
InventorsMingcheng ZUO, Dunwei GONG
Estimating the term…
The invention discloses a parallel evolutionary solution method for search space segmentation, comprising: S1, randomly generating solution schemes via a search space sampling and segmentation module, calculating fitness values by combining initial sample schemes with an optimization objective function, statistically screening sample schemes, determining the dimension direction K of the segmented search space, and dividing the search space into subspaces; S2, executing a global search algorithm in the segmented subspaces to obtain a global initial solution scheme; S3, using the global initial solution scheme as a starting point, obtaining a precise solution scheme via a local search algorithm. This method employs evolutionary sampling of the search space, deriving fitness terrain analysis results, and guiding the division direction and step size of the search space. Multiple search subspaces are segmented to enable parallel search for subsequent evolutionary calculations.
A parallel evolutionary solution method for search space segmentation, comprising the following steps:
Dependencies are inferred from the claim text.