一种基于“拥挤度”概念的人工蜂群算法改进

摘要：

为了弥补原始人工蜂群算法中执行效率低和收敛速度慢的缺点,提出了一种引入“拥挤度”概念的人工蜂群算法.当采蜜蜂进行邻域搜索时,通过拥挤度对采蜜蜂进行数量调控,避免过多的采蜜蜂在同一蜜源附近搜索;当拥挤度高时,增加侦查蜂的数量,从而有效提高算法的全局搜索能力,特别是加快算法后期的收敛.通过4个标准测试函数对改进后的算法进行可行性验证,结果表明改进的人工蜂群算法在执行效率和后期收敛速度上都优于原始的人工蜂群算法,可用于网络中组播QoS路由选择的优化过程.

关键词：人工蜂群算法、拥挤度、收敛速度、组播路由选择

所属期刊栏目：49

分类号：TP311(计算技术、计算机技术)

资助基金：国家人事部高层次留学人员回国工作资助项目No.200461National high level talents attracting program of China200461

在线出版日期：2016-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：867-871