針對(duì)有界背包問題,提出一種混沌小生境螢火蟲算法.采用混沌理論對(duì)螢火蟲種群初始化,為了增加種群多樣性,使用小生境技術(shù)計(jì)算個(gè)體共享適應(yīng)度,以一定概率將共享半徑內(nèi)相似個(gè)體進(jìn)行排擠處理,對(duì)所有被排擠個(gè)體實(shí)行Levy飛行操作,同時(shí)對(duì)較優(yōu)個(gè)體進(jìn)行局部搜索,對(duì)陷入早熟的個(gè)體使用混沌理論重新隨機(jī)產(chǎn)生位置進(jìn)行更新.仿真實(shí)驗(yàn)表明新改進(jì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 對(duì)不可行解的修復(fù)處理
3 算法實(shí)現(xiàn)的具體流程
4 仿真實(shí)驗(yàn)
5 總 結(jié)


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

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



本文編號(hào)：3719908