本文關(guān)鍵詞：改進(jìn)的克隆選擇算法求解高維背包問題，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)克隆選擇算法(clonal selection algorithm,CSA)求解高維背包問題(knapsack problem,KP)時(shí)可行抗體比率低且易于陷入局部搜索的問題,充分挖掘免疫系統(tǒng)的抗體多樣性機(jī)理,提出了受體編輯機(jī)制,并設(shè)計(jì)了二次修補(bǔ)策略增強(qiáng)約束處理能力,獲得了改進(jìn)的克隆選擇算法CSA-ER(clonal selection algorithm with receptor editing and repair)。數(shù)值實(shí)驗(yàn)將CSA-ER與CSA的一系列變體(CSA-M、CSA-E、CSA-MR)及兩類其他群智能算法應(yīng)用于兩類KP進(jìn)行了仿真比較,結(jié)果表明CSA-ER具有較強(qiáng)的開采和收斂能力。同時(shí)對(duì)CSA-ER的3個(gè)參數(shù)(克隆選擇率α、編輯率Tr及基因段基準(zhǔn)長(zhǎng)度σ)進(jìn)行了敏感性分析,獲得了合適的參數(shù)選擇策略。
【作者單位】： 南京航空航天大學(xué)自動(dòng)化學(xué)院;安順學(xué)院數(shù)理學(xué)院;
【關(guān)鍵詞】： 高維背包問題 克隆選擇算法(CSA) 受體編輯機(jī)制 修補(bǔ)策略
【基金】：國(guó)家自然科學(xué)基金No.61304146 貴州省科技計(jì)劃基金No.20152002 貴州省教育廳優(yōu)秀創(chuàng)新人才支持計(jì)劃基金No.2014255~~
【分類號(hào)】：TP18
【正文快照】： 1 引言 背包問題(knapsack problem,KP)屬一類NP難組合優(yōu)化問題,具有較高的理論和實(shí)際應(yīng)用價(jià)值[1],其可描述為許多實(shí)際問題,如貨物裝載、投資組合、資源分配等。近來(lái),基于群智能的算法求解KP受到眾多學(xué)者的關(guān)注[2],相繼出現(xiàn)了差分算法[3]、粒子群算法[4]、蟻群算法[5]和量子

  本文關(guān)鍵詞：改進(jìn)的克隆選擇算法求解高維背包問題，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：428541