針對多維背包問題(MKP)維度高、約束強的特點,提出了一種基于核問題的果蠅優(yōu)化算法(CBFOA).該算法通過求解MKP的線性規(guī)劃松弛問題(LPR-MKP)的對偶問題得到MKP效用比,并運用核問題降低問題規(guī)模;果蠅的生成采用的二級結(jié)構(gòu)和時變的搜索步距有利于前期快速尋優(yōu)和后期精確搜索,采用的修復(fù)補償策略、一級果蠅交流以及視覺搜索中的突跳機制以提高求解質(zhì)量.通過標準測試集的測試和算法性能的對比,結(jié)果表明CBFOA對于MKP有較強的搜索能力.

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


本文編號：3800205