背包问题及其算法研究

摘要：

背包问题其实就是一个优化问题,即在所有装包方案中选择一种最为有效精确的装包方案,使背包的体积最少t背包内所装物体价值最大.背包问题一直以来是研究的一个重点和难点,在总结国内外相关研究的基础上对背包问题及其算法进行研究,希望能够有助于提高我们对相关问题的认识.

关键词：背包问题、算法、遗传算法、蚁群算法、博弈论、快速收敛算法

分类号：O29(应用数学)

在线出版日期：2008-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：23-24