邱　傲，项铁铭

(杭州电子科技大学天线与微波技术研究所，浙江 杭州 310018)



基于佳点集原理的多维竞争文化入侵杂草算法

邱傲，项铁铭

(杭州电子科技大学天线与微波技术研究所，浙江 杭州 310018)

摘要：针对入侵杂草算法收敛速度较慢，解决复杂高维问题时仍难跳出局部最优的不足，提出了基于佳点集原理的多维竞争文化入侵杂草算法.首先，采用佳点集原理均匀的初始化种群，从而提高初始解的质量；其次，采用多维竞争的机制，使算法更容易跳出局部最优；最后，将改进的入侵杂草算法嵌入到文化框架中，通过不断更新信念空间知识对种群进行全局指导，提高算法的收敛速度.通过5个经典测试函数的测试表明，算法不仅收敛速度快，而且跳出局部最优的能力也得到很大的提升.

关键词：佳点集；多维竞争；入侵杂草算法；文化框架

0引言

入侵杂草算法(Invasive Weed Optimization，IWO)由于其多样性丰富、鲁棒性好、代码易于实现，受到广泛关注和应用.目前，入侵杂草算法已应用到很多复杂问题中，如阵列天线方向图综合[1]、图像聚类、DNA序列设计[2]等.然而，该算法还有很多不足，如收敛速度慢、求解精度低等.为此，前人做出了很多的改进工作，总结起来有3种策略.一是跟其它智能算法混合，例如文献[3]采用文化框架，利用信仰空间群体指导种群空间进行进化，提高了算法的收敛速度；文献[4]将IWO和PSO混合，利用杂草算法的广度和PSO算法的深度，在子代扩散中以PSO算法中的位置、速度公式……