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