论文研究 求解背包问题的改进差异演化算法.pdf

提出一种求解0-1背包问题的改进差异演化算法。首先对差异演化算法的选择操作进行修改，得到的改进差异演化算法可以直接有效地处理约束优化问题。其次，利用一种新的区间编码映射机制，将差异演化算法扩展到求解离散领域优化问题。仿真实验结果表明，与其他进化算法相比，改进差异演化算法求解经典背包问题时，求解精度高，收敛速度快，是求解经典背包问题的一种高效算法。