針對多維背包問題（MKP）約束性強(qiáng)和復(fù)雜度高的特點(diǎn),提出一種新型二級協(xié)作果蠅優(yōu)化算法（TCFOA）.提出一級果蠅和二級果蠅的產(chǎn)生機(jī)制,將二級果蠅劃分為開發(fā)用果蠅和探索用果蠅兩類以協(xié)調(diào)開發(fā)與探索之間的平衡;設(shè)計(jì)果蠅交流策略以及基于全局性價比的解的修復(fù)補(bǔ)償機(jī)制,并利用二級結(jié)構(gòu)擴(kuò)大搜索范圍、改善一級果蠅的質(zhì)量,以提高求解質(zhì)量.基于MKP兩個標(biāo)準(zhǔn)測試集的測試結(jié)果和算法性能對比,表明TCFOA在求解MKP方面具有較強(qiáng)的優(yōu)勢. 

【文章來源】：控制與決策. 2019,34(03)北大核心EICSCD

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

【參考文獻(xiàn)】：
期刊論文
[1]果蠅優(yōu)化算法研究進(jìn)展[J]. 王凌,鄭曉龍.  控制理論與應(yīng)用. 2017(05)
[2]果蠅優(yōu)化算法研究綜述[J]. 王林,呂盛祥,曾宇容.  控制與決策. 2017(07)
[3]基于果蠅優(yōu)化算法的多工位裝配序列規(guī)劃[J]. 袁文兵,常亮,徐周波,古天龍.  計(jì)算機(jī)科學(xué). 2017(04)
[4]求解多維背包問題的蟻群-拉格朗日松弛混合優(yōu)化算法[J]. 任志剛,趙松云,黃姍姍,梁永勝.  控制與決策. 2016(07)
[5]自適應(yīng)果蠅算法優(yōu)化模糊均值聚類算法圖像分割[J]. 孫立新,張栩之,鄧先瑞,魏萍.  控制工程. 2016(04)
[6]隨機(jī)資源約束項(xiàng)目調(diào)度問題基于序的果蠅算法[J]. 鄭曉龍,王凌.  控制理論與應(yīng)用. 2015(04)
[7]利用改進(jìn)的二進(jìn)制狼群算法求解多維背包問題[J]. 吳虎勝,張鳳鳴,戰(zhàn)仁軍,李浩,梁曉龍.  系統(tǒng)工程與電子技術(shù). 2015(05)
[8]求解置換流水線調(diào)度問題的混合離散果蠅算法[J]. 鄭曉龍,王凌,王圣堯.  控制理論與應(yīng)用. 2014(02)
[9]一種求解多維背包問題的混合分布估計(jì)算法[J]. 王凌,王圣堯,方晨.  控制與決策. 2011(08)



本文編號：3630062