求解0-1背包问题的混合蝙蝠算法

• 作者: 万晓琼 张惠珍
• 来源期刊: 计算机应用研究
• 关键词: 0-1背包问题 蝙蝠算法 遗传算法 反置算子 贪心策略
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2579-2583
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.01.0137

摘要

针对基本蝙蝠算法易陷入局部最优、收敛速度慢等缺点,对其进行优化研究.基于0-1背包问题的具体特征,在基本蝙蝠算法原有概念和框架的基础上,引入遗传算法中的交叉机制以及反置算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化和充分利用,增强局部搜索能力,加快算法收敛速度,构建全新的混合蝙蝠算法.将混合蝙蝠算法应用于两组0-1背包算例,仿真实验结果优于自适应元胞粒子群算法、基本蝙蝠算法和贪心二进制蝙蝠算法.结果 验证了该混合算法求解0-1背包问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	万晓琼	上海理工大学管理学院	2	3	1.0	1.0