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