最短路径算法及其C++语言的实现[计算机科学与技术].doc

资料分类:精选论文 上传会员:乖宝宝 更新时间:2015-03-19
需要金币500 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:11176
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要: 通过了解最短路径问题的应用领域和发展情况,揭示研究最短路径算法的重要性。

本文旨在研究最短路径算法及其C++语言的实现,涉及两种常见模式的最短路径问题。一种是用Dijkstra算法解决两点之间最短路径的问题,另一种则是用蚁群算法解决旅行商的问题。

分别针对这两种算法,研究它们的基本原理,掌握它们的工作流程。并对为什么采用蚁群算法来解决旅行商问题做出解释,通过数据深入解析蚁群算法中各参数对算法性能的影响,从中总结出蚁群算法参数的调整策略。

最后通过C++语言制作一款关于最短路径算法的可视化的应用软件,并由该程序得出本文的所有实验数据。编写该软件的需求分析、设计文档和使用说明书。

[关键词]:最短路径;Dijkstra算法;蚁群算法;旅行商问题

 

目录

摘要

Abstract

1、最短路径问题的概况-1

1.1最短路径,最短路径问题,最短路径算法的定义-1

1.2最短路径问题的重要性-1

1.3图的定义-1

2、Dijkstra算法的概况-2

2.1 Dijkstra算法的介绍-2

2.2 Dijkstra算法的步骤-2

2.3 Dijkstra算法的程序结构流程图-3

3、蚁群算法的概况-4

3.1人工智能搜索算法-4

3.2 NPC问题-4

3.3蚁群算法的介绍-5

3.4蚁群算法的原理-5

3.5蚁群算法的数学模型-5

3.6蚁群算法的具体步骤-7

3.7蚁群算法的结构流程图-8

3.8蚁群算法中各参数对算法性能的影响-9

3.8.1迭代次数对蚁群算法性能的影响-9

3.8.2信息素挥发系数对蚁群算法性能的影响-11

3.8.3蚂蚁数量对蚁群算法性能的影响-12

3.8.4启发式因子对蚁群算法性能的影响-14

3.8.5期望启发式因子对蚁群算法性能的影响-15

3.8.6蚁群算法参数的调整策略-17

3.9蚁群算法的理论分析-17

3.10蚁群算法的智能融合-18

4、最短路径算法软件系统-18

4.1软件需求分析-18

4.2软件开发技术-19

4.2.1软件开发工具-19

4.2.2控件双缓冲和重写技术-19

4.3软件设计文档-20

4.3.1软件功能结构-20

4.3.2软件数据结构-21

4.4软件界面设计-22

4.5软件使用说明书-22

参考文献-25

致    谢-26

附录 实验数据-27

相关论文资料:
最新评论
上传会员 乖宝宝 对本文的描述:最短路径是指在一个图中两点之间经过的长度最短或经过的节点最少的线路。最短路径问题就是求这两点之间最短路径的最优解。而用于解决最短路径问题的算法则称为最短路径算法......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: