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