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

来源：计算机应用研究杂志2019年第9期北京时间：

作者：万晓琼,张惠珍,

单位：上海理工大学管理学院,上海200093；

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

关键词：0-1背包问题,蝙蝠算法,遗传算法,反置算子,贪心策略,

基金资助：国家自然科学基金资助项目(71401106)；国家教育部人文社科规划基金资助项目(16YJA630037)；；