北京大学学报（自然科学版）2025，Vol.61Issue(1)：14-44,31.DOI:10.13209/j.0479-8023.2024.047
基于空间衰减自扩散机制的黏菌遗传混合算法
A Hybrid Slime Mould Genetic Algorithm Based on Spatial Attenuation Self-diffusion Mechanism
摘要
Abstract
According to the imbalance between exploration and exploitation,susceptibility to local optima,and low search efficiency of metaheuristic algorithms,a hybrid slime mould genetic algorithm based on spatial attenuation self-diffusion mechanism if presented.The algorithm uses genetic algorithm as the basic structure,and guides individuals to search in the solution space by recombining features through three operations:selection,crossover,and mutation.Firstly,it introduces oscillation-contraction mechanism with characteristics of both positive-negative feedback and random walking as crossover operators to enhance both global and local search capabilities.Secondly,a self-diffusion mechanism based on spatial decay is proposed as a mutation operator.This mechanism guides the diffusion motion using a spatial scale which decreases over the algorithm's lifecycle,promoting diversity in the early stages and effective exploration of neighborhood information in the later stages.Finally,a discriminative control strategy is introduced to adaptively adjust the algorithm's parameters based on the distribution deviation of the population fitness.This strategy helps balance the exploration and exploitation capabilities of the algorithm.To validate the algorithm's performance,experiments are conducted on two publicly available benchmark test sets:IEEE CEC2017 and IEEE CEC2021.The results demonstrate that the proposed algorithm effectively balances exploration and exploitation capabilities and exhibits superior optimization performance compared with other 23 different types of algorithms.关键词
黏菌算法/遗传算法/振荡收缩/随机游走/自扩散/混合算法Key words
slime mould algorithm/genetic algorithm/oscillation contraction/random walk/self-diffusion/hybrid algorithm引用本文复制引用
潘家文,翟卫欣,郭舟,胡班韶,程承旗,吴才聪..基于空间衰减自扩散机制的黏菌遗传混合算法[J].北京大学学报（自然科学版）,2025,61(1):14-44,31.基金项目
国家自然科学基金(32301691)、国家精准农业应用项目(JZNYYY001)和中国科协科技智库青年人才计划项目(20220615ZZ07110141)资助 （32301691）
