多目標(biāo)0-1背包問題的元胞競(jìng)爭(zhēng)決策算法
2010-12-31 00:00:00熊小華寧愛兵馬良
計(jì)算機(jī)應(yīng)用研究 2010年10期
摘要：為求解多目標(biāo)0－1背包問題，基于競(jìng)爭(zhēng)決策算法原理和多目標(biāo)優(yōu)化問題的特性，提出了一種求解多目標(biāo)0－1背包問題的元胞競(jìng)爭(zhēng)決策算法。將元胞自動(dòng)機(jī)演化規(guī)則引入競(jìng)爭(zhēng)決策算法，給出了算法的具體描述，并使用Ddphi7.0實(shí)現(xiàn)了算法的具體步驟。為了提高多目標(biāo)非劣解(Pareto解)的分布性和多樣性，利用全局經(jīng)驗(yàn)作為指導(dǎo)，在最稀疏的Pareto解附近進(jìn)行鄰域搜索。經(jīng)過大量數(shù)據(jù)測(cè)試和驗(yàn)證，該算法具有真實(shí)的Pareto前沿逼近效果，是一種多目標(biāo)優(yōu)化問題的有效方法。
關(guān)鍵詞：競(jìng)爭(zhēng)決策算法；多目標(biāo)；0－1背包問題；元胞自動(dòng)機(jī)
中圖分類號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)10－3680－03
