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

来源：计算机工程与应用杂志2018年第10期北京时间：

作者：刘雪静1，贺毅朝1，吴聪聪1，李 靓2

单位：1.河北地质大学 信息工程学院，石家庄 050031 ；2.中国邮政集团公司 河北省邮政信息技术局，石家庄 050011

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

关键词：乌鸦算法,混沌,贪心策略,Chebyshev映射,0-1背包问题