摘要：本文在快速进化规划基础上,提出了一种解决组合优化问题的自适应柯西进化规划ACEP.该算法融合了柯西变异的优点,通过调整参量r来适当的改变搜索的步长,相对于经典进化规划CEP和快速进化规划FEP只需一半的种群数量便可快速到达问题的最优解,最后0/1背包问题的对比实验结果表明了其优越性.

关键词：自适应柯西进化规划 快速进化规划 背包问题 

单位：中国科学技术大学计算机科学技术学院; 安徽合肥230027