A Multi-group Meta-heuristic Optimization with Dynamic Population Partition and Hybrid Strategies: Algorithm and Applications
摘要
To further improve upon the deficiencies of traditional algorithms in terms of population diversity, convergence accuracy, and speed, this paper introduces a Dynamic Multi-Population Hybrid Metaheuristic Algorithm (DHA). DHA dynamically categorizes the population into Elite, Follower, and Explorer subgroups, applying specific strategies: a novel dimension-wise Gaussian mutation combined with the Sine Cosine Algorithm (SCA) for the Elite, a randomized spiral search for the Explorer, and Lévy flight for the Follower. Rigorous testing on benchmark sets like CEC2005, CEC2017, and CEC2019, alongside practical application in Service Function Chain (SFC) mapping, underscores DHA’s superior performance and applicability.