【全套设计下载】java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)

收藏

编号:20171026151500110    类型:共享资源    大小:1.06MB    格式:RAR    上传时间:2017-10-26
  
30
关 键 词:
全套 设计 下载 java 基于 算法 路由 选择 可视化 动态 模拟 摹拟 论文 开题 报告 讲演 呈文 翻译 任务书 外文
资源目录:
(温馨提示:点“+”可展开查看一级资源目录。点“-”可关闭资源目录。)
跳过导航链接。
折叠 【全套设计下载】java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译).rar【全套设计下载】java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译).rar
展开 java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)
资源描述:

摘 要

   路由选择是一种基于网络层的协议,而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一:距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题,其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等,都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解,其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性,甚至无法知道所得解同最优解的近似程度。因而在求解大规模组合优化问题时,传统的优化算法就显得无能为力了。在过去的10多年,蚁群算法(ACO)的研究和应用取得了很大的进展,大量结果证明了算法的有效性和在某些领域的优势。蚁群算法是一种新型的模拟进化算法, 研究表明该算法具有并行性, 鲁棒性等优良性质。本文阐述了蚁群算法的原理,详细的说明了蚂蚁算法中各个功能模块,并介绍了该算法在理论和实际问题中的应用, 并对其前景进行了展望。

   关键词: 蚁群算法  信息素   仿真


目 录


前言1

第1章  绪论2

1.1  路由选择的意义2

1.1.1 路由选择技术的组成2

1.1.2 路由算法设计目标3

1.1.3 路由算法的分类4

1.1.4  路由算法衡量的标准4

1.2.目前常用的路由算法5

1.2.1 最短路径算法5

第2章  蚁群算法的基本原理7

2.1蚂蚁算法的产生7

2.2 蚂蚁算法的算法思想7

2.3蚁群算法原理8

2.4 蚁群算法的应用12

2.4.1蚂蚁算法在电信网动态路由优化中的应用12

2.4.2蚂蚁算法在组合优化中的应用12

2.5  蚂蚁算法的未来发展12

2.5.1 MMAS ( Max2Min ant system) 最大最小蚁群算法12

2.5.2 具有变异特征的蚁群算法12

2.5.3 自适应蚁群算法13

2.5.4大规模集成电路综合布线13

2.5.5电信网络路由13

第3章 开发工具14

3.1软件环境14

3.2其他资料14

3.3  Java 的简单介绍14

3.3.1 网络时代的需要14

3.3.2 Internet的普及14

3.3.3 跨平台可移植性的要求14

3.4 Java 的主要特点15

3.4.1 简单性15

3.4.2 安全性15

3.4.3 面向对象性15

3.4.4 可靠性16

第4章 具体的功能结构17

4.1 系统的结构总框图17

4.2 蚂蚁算法的主要步骤18

第5章  系统的实现25

5.1蚁群算法的实现结果25

第6章算法的不足和改进29

6.1 算法的不足29

6.2 算法的改进30

6.2.1信息素更新参数微调30

6.2.2 全局调整31

6.2.3 信息素值微调31

6.3一种先进的蚂蚁算法——智能蚂蚁算法31

6.3.1 取消外激素31

6.3.2 自动调节选择最优路径的比例32

5.6.3 选择目标城市的依据32

6.3.4引入扰动32

6.4 蚂蚁算法的展望33

结束语34

参考文献35

展开阅读全文
  大分享文库-在线教育资源分享平台 所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:【全套设计下载】java基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)
链接地址:https://www.west960.com/p-209083.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们豫ICP备17044489号-3

copyright@ 2008-2018 大分享文库网 版权所有
经营许可证编号:豫ICP备11013292号-2

客服QQ:1965775022

收起
展开