基于贪婪离散类电磁机制算法求解背包问题

• 作者: 孙合明 王建龙
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 类电磁机制算法 背包问题 离散 约束条件 贪婪算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 2557-2561
• 页数: 5页
• 分类号: TP301.6
• 字数: 4856字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.09.2557

摘要

针对基本类电磁机制算法不能够有效解决离散型的背包问题,提出了一种贪婪离散类电磁机制算法.首先,提出一种交叉操作；然后,利用提出的交叉操作对基本类电磁机制算法中的合力计算公式和粒子移动方法进行修改,使其能够适用于离散型问题；最后,引入贪婪算法的机制来处理经过类电磁机制算法迭代得到的解,使这些解满足背包问题的约束条件.通过对3个经典的背包测试问题进行的测试结果表明:该算法可以解决离散型的背包问题,并且具有较优的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙合明	河海大学理学院	18	34	4.0	4.0
2	王建龙	河海大学理学院	5	14	3.0	3.0