求解0-1背包問題的混合蝙蝠算法

摘要：針對基本蝙蝠算法易陷入局部最優、收斂速度慢等缺點,對其進行優化研究。基于0-1背包問題的具體特征,在基本蝙蝠算法原有概念和框架的基礎上,引入遺傳算法中的交叉機制以及反置算子建立全新的位置轉移方式和局部搜索規則;加入貪心策略進行解的可行化和充分利用,增強局部搜索能力,加快算法收斂速度,構建全新的混合蝙蝠算法。將混合蝙蝠算法應用于兩組0-1背包算例,仿真實驗結果優于自適應元胞粒子群算法、基本蝙蝠算法和貪心二進制蝙蝠算法。結果驗證了該混合算法求解0-1背包問題的可行性和有效性。