背包问题的差分进化算法改进研究.pdf
文本预览下载声明
摘要
摘要
差分进化算法（DifferentialEvolutionalgorithm,DE）是受群体差异启发所提出
的一种群智能算法，DE算法的调节参数少、原理简单、易于实现，但其收敛速度
慢、易陷入局部最优、求解性能较差，不能够较好地用于离散问题的求解。因此，
对DE算法进行一系列改进，具有实际研究意义。本文基于DE算法分别对多维背
包问题和有界背包问题进行求解，主要研究内容如下：
针对多维背包问题（M
显示全部