10.3969/j.issn.1672-9870.2006.02.020
用基于二进制编码的异步粒子群算法解0/1背包问题
本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题.0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下求得最大值的一种组合优化问题.本文利用所提出的基于收敛因子模型的异步粒子群算法来求解0/1背包问题,试验证明,用这种方法解决0/1背包问题是非常有效的.
粒子群算法、收敛因子模型、异步模式、0/1背包问题
29
TP301.6(计算技术、计算机技术)
2006-08-11(万方平台首次上网日期,不代表论文的发表时间)
共3页
69-71