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

• 作者: 刘雪静 吴聪聪 才秀凤 贺毅朝 陈嶷瑛
• 来源期刊: 计算机应用研究
• 关键词: 蝙蝠算法 精英策略 个体交叉 贪心策略 柯西变异
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1677-1681,1684
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雪静	河北地质大学信息工程学院	13	47	4.0	6.0
2	贺毅朝	河北地质大学信息工程学院	22	110	6.0	9.0
3	吴聪聪	河北地质大学信息工程学院	14	44	3.0	6.0
4	才秀凤	河北地质大学信息工程学院	5	34	3.0	5.0
5	陈嶷瑛	河北地质大学信息工程学院	10	27	2.0	4.0