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).D...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.展开更多
基金supported by the Natural Science Foundation of Zhejiang Province(LZ20F010008)the National College Students Innovation and Entrepreneurship Training Program(202310351075)the Zhejiang Xinmiao Talents Program(2023R451023).
文摘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.