[发明专利]一种基于邻域拓扑的布谷鸟搜索算法

摘要

本发明公开的基于邻域拓扑的布谷鸟搜索算法，将预先定义的环形拓扑引入到布谷鸟搜索算法中，并利用邻域中的最优解来指导个体进化，进而设计一种邻域吸引方案，同时，为了进一步提高算法的勘探能力，邻域吸引方案和Levy飞行被组合在一起来生成新的候选解，并设置了一个转换参数来控制这两种策略之间的切换，本发明能够有效提高布谷鸟搜索算法在处理复杂优化问题时的性能。

主权项

1.一种基于邻域拓扑的布谷鸟搜索算法，其特征在于，具体按照如下步骤实施：步骤1、对以下参数进行初始化：种群规模N、解空间维数D、最大迭代次数kmax、发现概率pa、转换参数ps、分布参数β；步骤2、随机初始化个体xi，计算所述个体xi的适应度f(xi)，并令当前迭代次数k＝1；步骤3、确定种群中的最优解xbest及其适应度fbest；步骤4、确定个体xi的邻域；步骤5、算法进行迭代；步骤6、确定个体xi邻域中的最优解xi,neigbest；步骤7、若rand＜ps，采用Levy飞行策略生成新的候选解；否则，采用邻域吸引方案生成新解；步骤8、评估步骤7得到的新解的质量；若此解优于当前解，则用此解替换当前解；步骤9、采用偏好随机游走生成新的候选解；步骤10、评估步骤9得到的新的候选解质量；若此解优于当前解，则用此解替换当前解；步骤11、确定全局最优解xbest及其适应度fbest；步骤12、判断当前的迭代次数k是否达到所预设的最大迭代次数kmax，若达到，则迭代结束；否则令k＝k+1，跳转至步骤5继续迭代。