0-1背包问题程设计说明书.docVIP

摘 要 0-1背包问题在实际中有广泛的应用，本课程设计采用遗传算法中Prim算法解决0-1背包问题，遗传算法主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。遗传算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题它能产生整体最优解。通过分析用遗传算法解决0-1背包问题能得到问题的最优解。 根据算法的设计结果，采用C语言实现算法，通过测试分析，程序运行结果正确，运行效率较高。 关键词：0-1背包问题，遗传算法，Prim算法 目 录 1 问题描述 1 2 问题分析 2 3 建立数学模型 3 4 算法设计 4 5 算法实现 5 6 测试分析 6 结 论 7 参考文献 8 1 问题描述2 问题分析#includeiostream #includeiomanip #includecstdlib #includecmath #includectime using namespace std; //定义问题的最大规模 #define max 100 //为题规模，即共有多少个包 int packageNum; //每个包的重量 int packageWeight[max]; //每个包的价值 int packageValu