針對有界背包問題,提出一種混沌小生境螢火蟲算法.采用混沌理論對螢火蟲種群初始化,為了增加種群多樣性,使用小生境技術(shù)計算個體共享適應(yīng)度,以一定概率將共享半徑內(nèi)相似個體進行排擠處理,對所有被排擠個體實行Levy飛行操作,同時對較優(yōu)個體進行局部搜索,對陷入早熟的個體使用混沌理論重新隨機產(chǎn)生位置進行更新.仿真實驗表明新改進算法能有效求解有界背包問題. 

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

【文章目錄】：
1 有界背包問題
2 算法思想
    2.1 標(biāo)準(zhǔn)螢火蟲算法
    2.2 混沌思想
    2.3 Levy飛行
    2.4 小生境技術(shù)
    2.5 局部搜索
    2.6 編碼方式
    2.7 對不可行解的修復(fù)處理
3 算法實現(xiàn)的具體流程
4 仿真實驗
5 總 結(jié)


【參考文獻】：
期刊論文
[1]帶權(quán)重的貪心螢火蟲算法求解0-1背包問題[J]. 任靜敏,潘大志.  計算機與現(xiàn)代化. 2019(05)
[2]離散灰狼優(yōu)化算法求解有界背包問題[J]. 賀毅朝,李澤文,李煥哲,郭曉虎,李亞.  計算機工程與設(shè)計. 2019(04)
[3]求解0-1背包問題的煙花算法[J]. 徐小平,龐潤娟,王峰,錢富才.  計算機系統(tǒng)應(yīng)用. 2019(02)
[4]基于遺傳算法求解折扣{0-1}背包問題的研究[J]. 賀毅朝,王熙照,李文斌,張新祿,陳嶷瑛.  計算機學(xué)報. 2016(12)

碩士論文
[1]混沌序列在優(yōu)化理論中的應(yīng)用[D]. 桂傳志.南京理工大學(xué) 2006



本文編號：3719908