自适应细菌觅食算法求解折扣{0-1}背包问题

• 作者: 刘雪静 吴聪聪 李靓 贺毅朝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 折扣{0-1}背包问题 细菌觅食算法 自适应 贪心修复与优化
• 年，卷（期）: 2018,（18）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 139-146,270
• 页数: 9页
• 分类号: TP18
• 字数: 5427字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0102

摘要

针对确定性算法难以求解的大规模折扣{0-1}背包问题(D{0-1}KP),提出了自适应细菌觅食算法(ABFO)求解D{0-1}KP的两种算法.首先,给出了D{0-1}KP的两种数学模型;然后,针对细菌觅食算法的趋化操作提出了自适应趋化策略;最后,利用两种贪心修复与优化策略处理两种数学模型中的不可行解,得到求解D{0-1}KP的FirABFO和SecABFO算法.仿真实验表明,FirABFO和SecABFO均能得到最优解或近似比几乎等于1的近似解,非常适于求解D{0-1}KP,并且SecABFO的求解性能比FirABFO更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雪静	河北地质大学信息工程学院	13	47	4.0	6.0
2	贺毅朝	河北地质大学信息工程学院	22	110	6.0	9.0
3	吴聪聪	河北地质大学信息工程学院	14	44	3.0	6.0
4	李靓		2	4	2.0	2.0