《计算机应用研究》|Application Research of Computers

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

Hybrid bat algorithm for solving 0-1 knapsack problem

免费全文下载 (已被下载 次)  
获取PDF全文
作者 万晓琼,张惠珍
机构 上海理工大学 管理学院
统计 摘要被查看 次,已被下载
摘要 针对基本蝙蝠算法易陷入局部最优、收敛速度慢等缺点,对其进行优化研究。基于0-1背包问题的具体特征,在基本蝙蝠算法原有概念和框架的基础上,引入遗传算法中的交叉机制以及反置算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化和充分利用,增强局部搜索能力,加快算法收敛速度,构建全新的混合蝙蝠算法。将混合蝙蝠算法应用于两组0-1背包算例,仿真实验结果优于自适应元胞粒子群算法、基本蝙蝠算法和贪心二进制蝙蝠算法。结果验证了该混合算法求解0-1背包问题的可行性和有效性。
关键词 0-1背包问题;蝙蝠算法;遗传算法;反置算子;贪心策略
基金项目 国家自然科学基金资助项目(71401106)
国家教育部人文社科规划基金资助项目(16YJA630037)
本文URL http://www.arocmag.com/article/02-2019-09-004.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码