科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
28期
7236-7240
,共5页
背包问题%粒子群算法%全局最优解%遗传算法%收敛性
揹包問題%粒子群算法%全跼最優解%遺傳算法%收斂性
배포문제%입자군산법%전국최우해%유전산법%수렴성
针对0-1背包问题,提出了一种改进的粒子群优化算法.在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率.通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性.
針對0-1揹包問題,提齣瞭一種改進的粒子群優化算法.在物品規模增大時,該算法能夠有效尋找全跼最優解,提高揹包的空間利用率,降低揹包的空置率.通過倣真實驗錶明,改進的粒子群優化算法在揹包問題求解中具有更好的收斂性和穩定性.
침대0-1배포문제,제출료일충개진적입자군우화산법.재물품규모증대시,해산법능구유효심조전국최우해,제고배포적공간이용솔,강저배포적공치솔.통과방진실험표명,개진적입자군우화산법재배포문제구해중구유경호적수렴성화은정성.
