基于空间衰减自扩散机制的黏菌遗传混合算法  

A Hybrid Slime Mould Genetic Algorithm Based on Spatial Attenuation Self-diffusion Mechanism

作　　者：潘家文 翟卫欣 郭舟 胡班韶 程承旗[3,4] 吴才聪[1,2] PAN Jiawen;ZHAI Weixin;GUO Zhou;HU Banshao;CHENG Chengqi;WU Caicong(College of Information and Electrical Engineering,China Agricultural University,Beijing 100083;Key Laboratory of Agricultural Machinery Monitoring and Big Data Application,Ministry of Agriculture and Rural Affairs,Beijing 100083;Peking University Collaborative Innovation Center for Geospatial Big Data,Beijing 100871;College of Engineering,Peking University,Beijing 100871)

机构地区：[1]中国农业大学信息与电气工程学院,北京100083 [2]农业农村部农机作业监测与大数据应用重点实验室,北京100083 [3]北京大学时空大数据协同创新中心,北京100871 [4]北京大学工学院,北京100871

出　　处：《北京大学学报(自然科学版)》2025年第1期14-44,共31页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金(32301691);国家精准农业应用项目(JZNYYY001);中国科协科技智库青年人才计划项目(20220615ZZ07110141)资助。

摘　　要：针对目前常见的元启发式算法面临勘探与开发不平衡、优化性能不稳定等问题,提出一种基于空间衰减自扩散机制的黏菌遗传混合算法SMAGA,以遗传算法为基准结构,通过选择、交叉和变异3项操作重组特征引导个体在解空间内搜索。SMAGA首先设计具有正负反馈和随机游走特性的振荡收缩机制作为交叉算子,用来增强算法的全局搜索能力和局部搜索能力。然后,提出一种基于空间衰减的自扩散机制作为算法的变异算子。该机制使用随算法生命周期衰减的空间尺度,引导自身进行扩散运动,在算法前期增强多样性,在算法后期有效挖掘可行解的邻域信息。最后,提出一种判别式控制策略,根据群体适应度的分布偏差,自适应地调整算法的参数,进而平衡算法的勘探能力和开发能力。为验证算法的性能,分别在IEEE CEC2017和IEEE CEC2021基准测试集上展开实验,结果表明,与其他23种不同类型算法相比,所提算法能够有效地平衡算法的勘探能力和开发能力,至少存在1个数量级的优化精度差异,有望高效地解决复杂优化问题。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.

关 键 词：黏菌算法 遗传算法 振荡收缩 随机游走 自扩散 混合算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]