改进粒子群算法在背包问题中的应用

• 作者: 程哲源
• 来源期刊: 无线互联科技
• 关键词: 粒子群优化 背包问题 动态规划 参数选择
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 技术应用
• 页码范围: 134-137
• 页数: 4页
• 字数: 2577字
• 语种: 中文

摘要

文章在对背包问题进行研究分析的基础上，采用基本粒子群算法、带惯性权重和带收缩因子的改进型粒子群算法来分别解决0/1背包问题，讨论了参数变化对于算法性能和结果的影响，通过多次试验，最终得出了所给的背包问题的最优解，与已知问题最优解一致。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程哲源	东南大学计算机科学与工程学院	1	1	1.0	1.0