长春理工大学学报(自然科学版)
長春理工大學學報(自然科學版)
장춘리공대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY (NATURAL SCIENCE EDITION)
2006年
2期
69-71
,共3页
陈海雷%玄光哲%于海%钟时
陳海雷%玄光哲%于海%鐘時
진해뢰%현광철%우해%종시
粒子群算法%收敛因子模型%异步模式%0/1背包问题
粒子群算法%收斂因子模型%異步模式%0/1揹包問題
입자군산법%수렴인자모형%이보모식%0/1배포문제
本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题.0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下求得最大值的一种组合优化问题.本文利用所提出的基于收敛因子模型的异步粒子群算法来求解0/1背包问题,试验证明,用这种方法解决0/1背包问题是非常有效的.
本文提齣基于二進製編碼的異步粒子群算法,併用來求解0/1揹包問題.0/1揹包問題是給定一些物品的重量和價格,給定一箇重量值,然後一箇一箇的裝進揹包裏,在這箇重量值的約束下求得最大值的一種組閤優化問題.本文利用所提齣的基于收斂因子模型的異步粒子群算法來求解0/1揹包問題,試驗證明,用這種方法解決0/1揹包問題是非常有效的.
본문제출기우이진제편마적이보입자군산법,병용래구해0/1배포문제.0/1배포문제시급정일사물품적중량화개격,급정일개중량치,연후일개일개적장진배포리,재저개중량치적약속하구득최대치적일충조합우화문제.본문이용소제출적기우수렴인자모형적이보입자군산법래구해0/1배포문제,시험증명,용저충방법해결0/1배포문제시비상유효적.
