基于细菌觅食算法求解折扣{0-1}背包问题的研究

• 作者: 刘雪静 吴聪聪 才秀凤 贺毅朝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 折扣{0-1}背包问题 细菌觅食算法 贪心策略 修复与优化
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 155-162
• 页数: 8页
• 分类号: TP18
• 字数: 5955字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0168

摘要

折扣{0-1}背包问题(D{0-1}KP)是新型的0-1背包问题.提出了基于细菌觅食算法(BFO)求解D{0-1}KP的方法,首先描述了D{0-1}KP的两个数学模型,然后将BFO分别与两个数学模型相结合,即细菌个体分别采用二进制向量和四进制向量的编码方法,并利用贪心策略优化初始解和修复非正常编码个体,给出了求解D{0-1}KP的FirBFO和SecBFO算法.对四类实例的计算结果表明,FirBFO和SecBFO都非常适于求解大规模的D{0-1}KP实例,能得到最优解或近似比接近1的近似解.

作者信息

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