计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
36期
73-75,85
,共4页
多维背包问题%离散粒子群算法%分割
多維揹包問題%離散粒子群算法%分割
다유배포문제%리산입자군산법%분할
为克服离散粒子群算法早熟的缺陷,通过引入区域分割算法后,移除了解空间中一些无希望的点集,缩小了解的搜索空间,提高了找到最优解的概率,并通过贪心策略对产生的粒子进行了修复和改进,克服了离散粒子群算法收敛慢的缺点.对典型多维背包问题的仿真实验表明,区域分割粒子群算法寻优能力更强,收敛更快.
為剋服離散粒子群算法早熟的缺陷,通過引入區域分割算法後,移除瞭解空間中一些無希望的點集,縮小瞭解的搜索空間,提高瞭找到最優解的概率,併通過貪心策略對產生的粒子進行瞭脩複和改進,剋服瞭離散粒子群算法收斂慢的缺點.對典型多維揹包問題的倣真實驗錶明,區域分割粒子群算法尋優能力更彊,收斂更快.
위극복리산입자군산법조숙적결함,통과인입구역분할산법후,이제료해공간중일사무희망적점집,축소료해적수색공간,제고료조도최우해적개솔,병통과탐심책략대산생적입자진행료수복화개진,극복료리산입자군산법수렴만적결점.대전형다유배포문제적방진실험표명,구역분할입자군산법심우능력경강,수렴경쾌.