根據(jù)螢火蟲算法自身特點(diǎn),本文提出一種基于模擬退火的改進(jìn)螢火蟲算法,并用于求解0-1背包問題.該算法在模擬退火過程中利用螢火蟲算法搜索新解,采用貪心修復(fù)算子對不可行解進(jìn)行修正.每一次退火操作完成時(shí),對螢火蟲種群實(shí)行變異操作,增強(qiáng)螢火蟲的全局搜索能力.本算法在求解0-1背包問題時(shí),能及時(shí)跳出局部最優(yōu),在算法初期增強(qiáng)全局搜索能力,在算法后期加快收斂速度.通過仿真實(shí)驗(yàn)表明,該算法可較好的求解0-1背包問題.

【文章頁數(shù)】：7 頁

【文章目錄】：
0 引言
1 0-1背包問題
2 算法思想
    2.1 螢火蟲算法
    2.2 模擬退火算法
    2.3 自適應(yīng)變異操作
    2.4 編碼方式
3 模擬退火螢火蟲混合算法求解0-1背包問題的具體實(shí)現(xiàn)
4 仿真實(shí)驗(yàn)
5 總結(jié)



本文編號：3785164