基于差分演化策略的混沌乌鸦算法求解折扣{0-1}背包问题

• 作者: 刘雪静 吴聪聪 才秀凤 贺毅朝 路凤佳
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 乌鸦算法 折扣{0-1}背包问题 混沌 贪心修复与优化策略 差分演化策略
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 137-145,181
• 页数: 10页
• 分类号: TP301.6|TP18
• 字数: 7927字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017061445

摘要

针对确定性算法难于求解的各项的重量系数和价值系数在大范围内取值的折扣{0-1}背包问题(D{0-1}KP),提出了基于差分演化策略的混沌乌鸦算法(DECCSA).首先,采用混沌映射生成初始乌鸦种群;然后,采用混合编码方式和贪心修复与优化策略(GROS)解决了D{0-1}KP的编码问题;最后,引入差分演化策略提高算法的收敛速度.对4类大规模D{0-1 }KP实例的计算结果表明:DECCSA比遗传算法、细菌觅食算法和变异蝙蝠算法求得的最好值和平均值更优,能得到最优解或更好的近似解,非常适于求解D{0-1}KP.

作者信息

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