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

多维背包（MKP）是组合优化中一个典型的NP难问题，广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法（Modified Binary Differential Evolution algorithm，MBDE）求解MKP问题，算法关键步骤可分为两部分：二进制群体生成；得到候选可行解。提出了一种有效的衡量商品价值密度的方法用于对二进制个体修正和优化；设计了反向测试搜索和精英局部搜索策略来提高算法探索和开发能力，从而进一步提高了MBDE的求解精度和收敛速度。为验证MBDE算法的有效性，进行了三组实验，并和近期提出的解决MKP问题的其他启发式算法进行了比较，实验结果显示，MBDE算法求解精