多阶段决策优化最短路径问题的矩阵表示  

在线阅读下载全文

作  者:张华节[1] 李璀[1] 

机构地区:[1]深圳大学数学与计算科学学院,广东深圳518060

出  处:《四川兵工学报》2011年第11期151-156,共6页Journal of Sichuan Ordnance

摘  要:通过将多阶段决策优化最短路径问题转化为矩阵计算问题,提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图,确定每阶段由所有可能路径组成的同维汇总矩阵,之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵,从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离,同时利用带余除法的思想确定相应的最优路径,最后通过算例验证了本文方法的合理性和有效性。

关 键 词:多阶段决策优化 最短路径问题 矩阵 带余除法 

分 类 号:O221.3[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象