区域分割粒子群算法及多维背包问题求解

• 作者: 吴志远 缪建群 钟培华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多维背包问题 离散粒子群算法 分割
• 年，卷（期）: 2011,（36）
• 所属期刊栏目: 研究、探讨
• 页码范围: 73-75,85
• 分类号: TP301.6
• 字数: 3624字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.36.020

摘要

为克服离散粒子群算法早熟的缺陷,通过引入区域分割算法后,移除了解空间中一些无希望的点集,缩小了解的搜索空间,提高了找到最优解的概率,并通过贪心策略对产生的粒子进行了修复和改进,克服了离散粒子群算法收敛慢的缺点.对典型多维背包问题的仿真实验表明,区域分割粒子群算法寻优能力更强,收敛更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪建群	江西农业大学理学院	10	30	3.0	5.0
2	吴志远	江西农业大学理学院	17	37	3.0	5.0
3	钟培华	江西农业大学理学院	9	15	2.0	3.0