1. 研究目的与意义（文献综述）

1. 课题研究目的及意义

背包问题（knapsack problem）[1-3]是运筹学中的一个典型的np优化问题，在现代理科学中有着重要的应用，在实际生活中也有着广泛的应用背景。许多关于工业，经济，金融与计算机领域的问题都可以建立与之相对应的背包问题的数学模型（如：货物装载，线性材料切割，资源分配，投资决策等），解决该问题就可以的到优化的结果，从而提高决策的经济性。因此，研究背包问题无论是在理论上还是在实际生活中都有着极其重大的意义。在注重经济性的当今社会，背包问题的影响愈来愈大，应用愈来愈频繁，是现代数学问题不可忽视的一部分。

动态规划（dp）[4,5]是运筹学的一个分支，是一种重要的算法设计方法,适于求解具有最优子结构性质的最优化问题。自问世以来，其在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。

2. 研究的基本内容与方案

1. 课题研究内容及目标

   1. 仿真实验建模[14]：建立目标函数。

   2. c 编程：编制对参数进行辨识的算法。

      剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！

      3. 研究计划与安排

      第 1-3 周，广泛收集国内外相关文献，明确研究内容，确定研究方案，完成英文翻译，撰写开题报告；

      第 4-5 周， c 编程学习，建立单一自由度模型；

      第 6-9 周，完成辨识算法编写，运用算法对模型进行辨识；

      剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！

      4. 参考文献（12篇以上）

      [1] kellerer h，pferschy u，pisinger d．knapsack problems．berlin：springer-verlag，2004．1-445．

      [2] karp rm ．reducibility among combinatorial problems． in：miller re， thatcher jw， eds． proc．of the complexity of computer computations．new york： plenum press，1972．110—137．

      [3]martello s， toth p. knapsack problems algorithms and computer implementations． new york ： john wileyamp; sons，inc．1990．13—1o2．

      剩余内容已隐藏，您需要先支付 5元 才能查看该篇文章全部内容！立即支付