0-1背包问题的预期效率和线性拟合求解

？为了进一步优化0-1背包问题的解，就背包容量、物体个数、物体重量、物体价格和物体性价比之间的关系进行深入的分析研究，构建了一个基于数学理论的线性拟合模型，与预期效率相结合，给出了一个解决0-1背包问题的混合算法。给出了三组实验，测试ρ<0.7时的算例，当背包容量改变时，与萤火虫群算法相比，该算法提高了目标函数值的收敛速度，同时节省了存储空间；与单纯的预期效率算法相比，该算法能够求得最优解，而单纯的预期效率算法则不能。实验结果表明，预期效率和线性拟合混合算法具有合理性及准确性，该算法能够应用于解决实际的0-1背包问题。