节点文献

基于四边形不等式的矩阵连乘优化算法

免费订阅

【作者】 杨雪莲

【机构】 临沂市国土资源局

【摘要】 本文以四边形不等式优化矩阵连乘为例,阐述了如何利用四边形不等式,减少动态规划过程中的状态转移数,从而整体上降低算法的时间复杂度,使其更能够适应大规模计算。本文使用的优化方法具有通用性,对于状态转移方程与矩阵连乘问题相似且满足四边形不等式的动态规划问题,都可以采用与本文相同的优化方法。

【所属期刊栏目】 专题论述 (2009年22期)
  • 【分类号】TP11;O221.3
  • 【下载频次】113
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: