發(fā)布時(shí)間：2023-04-24 23:09

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

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


本文編號(hào)：3800205