科技信息

2009, (22) 739-740

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

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

杨雪莲;

摘要(Abstract):

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

关键词(KeyWords): 四边形不等式;矩阵连乘;动态规划;状态转移

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 杨雪莲;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享