精英交叉二进制蝙蝠算法求解0-1背包问题

摘要：

针对基本蝙蝠算法收敛速度慢、易早熟的问题,提出了一种精英交叉二进制蝙蝠算法.该算法借鉴精英策略和遗传算法中的交叉机制,按照一定比例选择蝙蝠群中的精英个体进行交叉,将得到的子蝙蝠群和父蝙蝠群进行混合择优,保证蝙蝠群的多样性和优秀性,提高了全局搜索能力;为提高局部搜索能力,算法在对每个个体计算适应度值时加入贪心策略;另外,通过对蝙蝠群最优解进行动态监测,适时对种群进行柯西变异,使算法具有跳出局部极值的能力.通过对五个实例的仿真计算比较表明,该算法与改进贪心遗传算法、贪心二进制蝙蝠算法和病毒协同蝙蝠算法相比,无论是收敛速度还是寻优能力都表现优异,为求解0-1背包问题提供了一个实用的算法.

关键词：蝙蝠算法、精英策略、个体交叉、贪心策略、柯西变异

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：河北省高等学校科学研究计划资助项目ZD2016005;河北省自然科学基金资助项目F2016403055

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

页数：共6页

页码：1677-1681,1684