一种基于包围机制的改进天牛须搜索算法

    公开(公告)号:CN110288074A

    公开(公告)日:2019-09-27

    申请号:CN201811470458.8

    申请日:2018-12-04

    申请人: 东华大学

    发明人: 徐鑫 沈波 薛建凯

    IPC分类号: G06N3/00 G06F17/16

    摘要: 本发明涉及一种基于包围机制的改进天牛须搜索算法,包括以下步骤:初始化;计算天牛适应度值;判断迭代次数,更新精英个体种群;计算包围机制参数;根据包围机制计算探测步长;计算两个触须的位置,并修复超出变量空间的触须;计算天牛两触须处的适应度值,用更好的那个去更新天牛位置;迭代寻优直至满足终止条件。本发明采用的群体策略提升了算法的稳定性,基于包围机制产生自适应的步长减少了算法参数。本发明中加入了精英个体,充分利用现有精英个体信息,使算法具有更高的求解精度,更快的收敛速度,也避免了算法的早熟收敛。利用本发明可以有效提高求解优化问题时的精度、收敛速度和稳定性。