江西师范大学学报（自然科学版）
江西師範大學學報（自然科學版）
강서사범대학학보（자연과학판）
JOURNAL OF JIANGXI NORMAL UNIVERSITY（NATURAL SCIENCES EDITION）
2012年
4期
364-369
,共6页
钟培华%吴志远%胡建根%朱丽
鐘培華%吳誌遠%鬍建根%硃麗
종배화%오지원%호건근%주려
背包问题%差分进化算法%分割
揹包問題%差分進化算法%分割
배포문제%차분진화산법%분할
为了更有效地求解0-1背包问题,提出了基于区域分割的差分进化算法(PDE).为保证变异算子的封闭性,对传统差分进化算法(DE)的变异算子进行了修改.引入区域分割算法以后,解空间中一些没有希望的点被移除,缩小了最优解的搜索范围,增加了找到最优解的概率.将区域分割和贪婪算法相结合,用搜索到的最好解替换了种群中目标函数值最差的个体,保证了种群的多样性.数值实验表明:该算法比文献中的DE算法更稳健,全局搜索能力更强,能以更大的概率找到背包问题的最优解.
為瞭更有效地求解0-1揹包問題,提齣瞭基于區域分割的差分進化算法(PDE).為保證變異算子的封閉性,對傳統差分進化算法(DE)的變異算子進行瞭脩改.引入區域分割算法以後,解空間中一些沒有希望的點被移除,縮小瞭最優解的搜索範圍,增加瞭找到最優解的概率.將區域分割和貪婪算法相結閤,用搜索到的最好解替換瞭種群中目標函數值最差的箇體,保證瞭種群的多樣性.數值實驗錶明:該算法比文獻中的DE算法更穩健,全跼搜索能力更彊,能以更大的概率找到揹包問題的最優解.
위료경유효지구해0-1배포문제,제출료기우구역분할적차분진화산법(PDE).위보증변이산자적봉폐성,대전통차분진화산법(DE)적변이산자진행료수개.인입구역분할산법이후,해공간중일사몰유희망적점피이제,축소료최우해적수색범위,증가료조도최우해적개솔.장구역분할화탐람산법상결합,용수색도적최호해체환료충군중목표함수치최차적개체,보증료충군적다양성.수치실험표명:해산법비문헌중적DE산법경은건,전국수색능력경강,능이경대적개솔조도배포문제적최우해.
