最短路径问题的动态规划方法研究_信息与计算科学.zip

资料分类:工业大学 VIP会员(小九)分享原创毕业论文参考材料更新时间:17-03-27
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:14887
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:动态规划是研究一类最优化问题的算法,本文首先分析它的特点,然后用它来解决最短路径问题。

将动态规划思想运用到求解最短路径问题中,将过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解最短路径问题的过程,并总结出动态规划在此类问题中的优越性。

文章在分析动态规划的特点的同时,还根据这些特点分析了我们在解题中应该怎样利用这些特点,怎样运用动态规划解决最短路径问题。这对我们的解题与实践有一定的指导意义。

 

关键词 动态规划;最短路径;多阶段决策;优化;算法

 

目录

摘要

Abstract

1 绪论-1

1.1 概述-1

1.2 动态规划的背景介绍-1

1.3 研究方法及主要研究内容-1

2 动态规划-3

2.1 动态规划的本质-3

2.1.1 动态规划的基本概念-3

2.1.2最优化原理-4

2.1.3动态规划适用的条件-4

2.1.4动态规划的基本思想-4

2.1.5动态规划的基本方程(数学模型)-5

2.1.6建立动态规划模型的步骤-5

2.2动态规划的设计与实现-5

2.2.1动态规划的多样性-6

2.2.2动态规划的模式性-7

2.2.3动态规划的求解方法-8

2.3动态规划与一些算法的比较-15

2.3.1动态规划与递推-15

2.3.2动态规划与搜索-18

3 最短路径问题的求解-20

3.1问题的提出-20

3.2问题的分析-20

3.3模型的建立与求解-21

结论-26

致谢-27

参考文献-28

意思相近论文题目: