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