求解0-1背包问题的混沌二进制乌鸦算法

• 作者: 刘雪静 吴聪聪 李靓 贺毅朝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 乌鸦算法 混沌 贪心策略 Chebyshev映射 0-1背包问题
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 173-179
• 页数: 7页
• 分类号: TP18
• 字数: 6738字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1710-0086

摘要

针对离散空间的最优化问题,提出了二进制乌鸦算法,并在初始解中利用Chebyshev映射产生两种混沌序列优化乌鸦的初始解,保证个体的初始位置在整个搜索空间均匀分布;然后,为快速有效地求解0-1背包问题,引入贪心修复与优化策略处理非正常编码个体,得到基于混沌理论的二进制乌鸦算法(chaotic binary crow search algorithm, CBCSA).仿真实验表明,CBCSA具有良好的全局寻优能力和收敛速度,能快速求得最优解,且混沌序列的第一映射方式比第二映射方式性能更佳.

作者信息

序号	姓名	单位	发文数	被引次数	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