1 / 62
文档名称:

路径寻优算法在军事通信线路抢修问题中应用研究.pdf

格式:pdf   页数:62页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

路径寻优算法在军事通信线路抢修问题中应用研究.pdf

上传人:cxmckate1 2016/1/23 文件大小:0 KB

下载得到文件列表

路径寻优算法在军事通信线路抢修问题中应用研究.pdf

相关文档

文档介绍

文档介绍:重庆大学硕士学位论文中文摘要I摘要军事通信线路是军队实施通信保障最基本的支撑网络。随着我军通信网络技术的日益发展和建设水平的不断提高,给通信部门实施应急保障的能力提出了新的更高的要求,军事通信线路的最佳抢修路径问题也成为一个研究热点和重要内容。该问题的实质是道路网络中的最短路径问题,是一种典型的组合优化问题。最短路径算法的研究已有较长的历史,以Dijkstra算法为代表的经典算法在解决此类问题中取得了显著的成效。但随着优化对象的日趋复杂和不确定性,使传统算法的发展受到阻碍。启发式的智能搜索算法的出现为解决这类问题提供了新的途径,其中蚁群算法(Ant Colony Algorithm)作为一种仿生优化算法,具备分布式计算、自组织、正反馈等特点,应用十分广泛;但其算法本身也存在一些缺陷,如需要较长的搜索时间、容易陷入局部最优解等。论文首先介绍了路网数据在计算机中的表示方式和存储结构;讨论分析了当前应用于路径寻优问题上的几种有代表性的算法,分别从基本思想、实现步骤和算法分析等方面对Dijkstra算法、Floyd算法和A*算法进行阐述,分析了它们各自的特点和存在的局限性。在此基础上,详细论述了蚁群算法的发展历程、基本原理、数学模型及实现步骤,对算法的各项指标和性能进行了分析,并进一步探讨了利用蚁群算法求解两点间最短路径问题的有效性和可行性。而后,介绍了几种当前流行的蚁群算法改进策略。通过对TSP问题的仿真实验,对比分析了改进的蚁群算法和基本蚁群算法的运行效率和解的质量。结合军事通信线路最佳抢修路径问题,提出了一种新的改进策略,主要思想是根据起始结点和目标结点的位置,确定最优路径出现概率较大的区域,优化信息素分布,以减小算法运行初期蚂蚁对路径选择的盲目性;每次循环后对信息素最值范围进行限定,避免各路段信息素过于分散或过于聚集,而引起算法停滞和陷入早熟。通过实验对蚁群算法的参数设置进行分析,确定较优的参数组合,并将改进算法与基本蚁群算法、精英蚂蚁系统等进行数据仿真比较。实验结果表明:在处理最短路径问题时,改进的蚁群算法可较好地发挥其全局搜索优势,能够有效地在较短时间内以较大概率搜索到最优解,具有走向实际应用的可行性。关键词:蚁群算法,信息素,最优路径,最佳抢修路径重庆大学硕士学位论文英文摘要IIABSTRACTThe maintenanceof munication lines isone of the most basic partsinthe management of work. With the development of munication technology and the improvement of construction level, advancedrequirementshavebeen put forward to the communication department. The optimal repair path problem munication lines is ingresearch focus. The essence of the problem is the optimal routingproblem of work,which is binatorial optimization has a long history of the research ofthe optimal routing problem,and it is found that some classicalalgorithms,such asDijkstra algorithm,are good at solving these Problems. With the uncertainty and complexity of optimizing targets, traditional algorithms have encountered great , many heuristic intelligent optimization algorithms are proposed to solve several plex a bionic optimization method, ant colonyalgorithmhas some advantages in puting, anizationand positive feedback, andit has beenapplied in various applications

最近更新

2025年度城市配送车辆租赁与运营管理合同 8页

2025年度城市轨道交通债务担保协议范本 7页

2025年度城市综合体基础装修与城市功能提升合.. 9页

2025年度城市核心地段商铺转让合同 8页

2025年度城市安置房分配协议书 9页

2025年度城市地下管线工程预算管理协议书模板.. 9页

2025年度城市公交司机个人雇佣服务合同 8页

2025年度地皮转让协议书:城市综合体用地转让.. 8页

2025年度地下车库车位使用权转让及车位使用权.. 9页

2025年度在线会议电子保管合同分享及数据安全.. 8页

2025年度土建工程合同电子化管理方案 9页

2025年度土地租赁居间服务合同 8页

2025年度土地整治项目施工与农业产业结构调整.. 9页

2025年度土地托管服务与乡村振兴战略实施合同.. 8页

2025年度土地互换协议书——国际文化交流中心.. 9页

2025年度国际贸易结算连带保证合同 8页

2025年度国际教育培训项目劳务合同 9页

2025年度国际会议组织人员劳务协议 8页

2025年度国有企业单位房产买卖协议 8页

2025年度固定资产处置过程中的债权债务清理合.. 8页

2025年度园林植物病虫害防治与养护服务合同 9页

2025年度回迁房买卖与车位使用权合同 9页

2025年度商铺租赁风险评估与控制合同 8页

曲直线协同检测在环境监测中的新方法研究-全面.. 27页

2025年度商铺房屋租赁及线上线下营销推广合作.. 8页

2025年度商铺买卖合同模板(商业步行街) 9页

2025年度商标同使用及线上线下营销协议 8页

2025年度商场大楼租赁合同(附设备设施使用协.. 9页

2025年度商品房现售与售后物业维护合同示范文.. 9页

2025年度商业综合体租赁合作协议 9页