进化算法求解背包问题研究

摘要

01背包问题(Knapsack Problem)是运筹学中一个经典的优化难题,在现实生活中有着非常广泛的实际应用背景(如预算控制、货物装载、项目选择等)。背包问题的求解算法很多,进化计算作为其中的一种,具有不依赖于初始群体的全局搜索能力,比较适合用来求解背包问题。本文研究了利用进化算法求解背包问题的具体实现,对于现实中背包问题实际应用的求解有重要的意义。