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

摘要：

折扣{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的近似解.

关键词：折扣{0-1}背包问题、细菌觅食算法、贪心策略、修复与优化

所属期刊栏目：54

分类号：TP18(自动化基础理论)

资助基金：河北省高等学校科学研究计划项目ZD2016005;河北省自然科学基金F2016403055

在线出版日期：2018-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：155-162