基于差分演化策略的混沌乌鸦算法求解折扣{0-1}背包问题
来源：计算机应用杂志2018年第1期北京时间：
作者：刘雪静, 贺毅朝, 路凤佳, 吴聪聪, 才秀凤
单位：河北地质大学 信息工程学院, 石家庄 050031
摘要：针对确定性算法难于求解的各项的重量系数和价值系数在大范围内取值的折扣{0-1}背包问题（D{0-1}KP），提出了基于差分演化策略的混沌乌鸦算法（DECCSA）。首先，采用混沌映射生成初始乌鸦种群；然后，采用混合编码方式和贪心修复与优化策略（GROS）解决了D{0-1}KP的编码问题；最后，引入差分演化策略提高算法的收敛速度。对4类大规模D{0-1}KP实例的计算结果表明：DECCSA比遗传算法、细菌觅食算法和变异蝙蝠算法求得的最好值和平均值更优，能得到最优解或更好的近似解，非常适于求解D{0-1}KP。
关键词：乌鸦算法,折扣{0-1}背包问题,混沌,贪心修复与优化策略,差分演化策略
基金资助：河北省高等学校科学研究计划项目（ZD2016005）；河北省自然科学基金资助项目（F2016403055）。
