论文研究 求解0 1背包问题的混沌二进制乌鸦算法.pdf

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