求解0-1背包问题的二进制蝙蝠算法

• 作者: 刘雪静 吴聪聪 才秀凤 贺毅朝 陈嶷瑛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蝙蝠算法 0-1背包问题 最优化问题 贪心策略
• 年，卷（期）: 2015,（19）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 71-74,79
• 页数: 5页
• 分类号: TP18
• 字数: 4576字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1501-0096

摘要

为了求解离散空间中的最优化问题，提出了一种二进制蝙蝠算法，并引入时变惯性因子来提高算法的全局收敛速度；在此基础上，为提高求解0-1背包问题时找到最优解的机率，利用贪心优化策略对无效的蝙蝠个体进行优化，从而给出了贪心二进制蝙蝠算法（GBBA）。仿真计算结果表明，GBBA算法在寻优能力和收敛性能方面比已有的GMBA算法都更优越。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴聪聪	石家庄经济学院信息工程学院	26	106	6.0	9.0
2	陈嶷瑛	石家庄经济学院信息工程学院	19	262	8.0	16.0
3	刘雪静	石家庄经济学院信息工程学院	6	20	3.0	4.0
4	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
5	才秀凤	石家庄经济学院信息工程学院	10	33	4.0	5.0