基于遗传算法的网络路径分析

来源 :中山大学 | 被引量 : 0次 | 上传用户:wenqin2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络分析是地理信息系统中强大的分析功能之一,而路径求解是网络分析的基础。遗传算法是当代人工智能技术求解最优化问题的有力工具,用遗传算法求解路径开辟了另外一种思路。遗传算法求解路径问题能够较少地了解待求问题的细节,而采用能够最终收敛到最优解的随机搜索方法,因此实现思路较简单,易于编程实现,省掉了研究过程实现的细节和步骤。 本论文首先对传统经典的最短路径算法进行了研究,在此基础上,用计算机高级语言编程实现,对实验数据进行求解最短路径。接着主要从遗传算法入手进行研究,得出用遗传算法求解的步骤,并用计算机辅助工具MATLAB实现对较复杂的网络图求解最短路径。在分别用Dijkstra算法和遗传算法求解之后,对比两种方法的优劣,得出使用遗传算法求解的优点。本论文还对一个地理信息系统中的实例全国铁路网的最短路径进行了求解和显示输出。 此外,本文还对NP难题TSP旅行商问题做了研究,并在MATLAB环境下实现了对全国81个城市的TSP求解。 本论文的特点在于:采用优先权编码和适合此类问题求解的交叉和变异算子的遗传算法对GIS路径进行求解,并用MATLAB去实现。通过大量的实验,得出随着网络规模大小的不同,应当采用不同的编码和算子。本论文还简单总结了用遗传算法求解路径问题的优势所在。
其他文献
随着我国城市化进程的加快和旅游业的转型发展,从旅游者的角度来看,城市几乎成为旅游活动开始的第一感知地和旅游活动完成后的象征。近年来伴随着信息化的快速发展,智慧因素
随着Mobile GIS理论的日渐成熟和应用的不断推广,这项技术已成为GIS空间数据采集不可或缺的方法之一。本论文系统回顾和分析了全数字采集和MobileGIS这两种空间数据采集方式的
由人类活动和自然过程引起的、对人和物造成危害的大气化学污染现象是当今人们关注环境的焦点话题。被誉为“世界第三极”的青藏高原是世界平均海拔最高的地区,由于本地区人口
本文从文献综述开始,揭示了国内外目前的研究现状及存在问题,运用实证分析的方法,通过资料搜集、问卷设计、问卷发放与当面访谈相结合等研究方法,针对云南省的典型村落之一——仙
侯家窑遗址位于河北省阳原县泥河湾盆地西北部,是我国重要的旧石器中期古人类文化遗址之一,在旧石器文化及古人类演化研究中占有重要地位。然而,从遗址被发现至今,关于它所代
县域经济差异的扩大己成为影响经济发展、社会稳定的重大经济问题,社会各方也给予极大关注。作为中部农业大省的湖北,同样存在内部各经济县域之间的差异问题,其差异的扩大将影响
3DGIS中近些年来一个热点问题就是3D地形渲染算法的研究,目前主流的地形渲染算法有Linstorm96、Lindstorm2001、ROAM、PM,但这些算法都是通过CPU计算,用最优化的三角形来表达地
蒸发是水循环过程中重要的过程之一,蒸发过程深刻影响着水体与大气稳定同位素的分馏交换。而水体蒸发过程中稳定同位素的变化又和蒸发时气象状况、水体蒸发程度紧密相关。长