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