计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (04): 693-706.
梁昔明1,史兰艳1,龙文2
LIANG Xi-ming1,SHI Lan-yan1,LONG Wen2
摘要: 针对基本蛇优化算法求解优化问题时易陷入局部最优的问题,提出了一种基于维度选择策略、选择交配策略和重新分组策略的改进蛇优化算法(SSO)。算法SSO在基本蛇优化算法在战斗或交配阶段引入维度选择策略,由随机概率选择每条蛇个体在不同维度的位置更新模式,以避免迭代后期出现个体位置停滞现象;同时引入选择交配策略,选择适应度值小的部分个体进行战斗或交配,剩余个体利用探索阶段位置更新公式进行位置更新,以提高战斗或交配阶段的探索能力;采用重新分组策略,个体每迭代10次都将随机打乱并重新分组,以增加种群多样性,提高算法寻优能力。利用30个标准无约束优化问题进行了数值实验,结果表明,相比于基本蛇优化算法SO等6种对比算法,算法SSO的寻优能力更强,且对求解高维优化问题更有效。用算法SSO优化BP神经网络的初始权值和阈值,实验结果表明所得SSO-BP神经网络在红酒分类和预测鲍鱼年龄时的准确性和稳定性优于其他对比神经网络。