基于改进蚁群算法的最短路径问题研究及应用

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:clgg1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算法的优点,进行了实验仿真:将改进的蚁群算法应用子模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,并以山西省太原市的交通路线作为实例进行研究.计算机仿真结果表明,改进的蚁群算法在解决最短路径问题时较基本蚁群算法的性能好,它具有一定的理论参考价值和现实意义.
其他文献
球茎茴香又称意大利茴香、甜茴香,属伞形科茴香属茴香种的一个变种。其主要食用部分是球茎(膨大的叶鞘),其嫩茎叶可作馅,球茎可生食或炒食,具有独特的芳香和甜味。我省淮北地区在
<正> "永贞革新",是唐德宗贞元二十一年,亦即其子顺宗永贞元年(805),由一些低级官僚士大夫发动的一场变革新政运动。这场运动,虽然背景并不复杂,经过也不曲折,但影响却很深远
一、忌惊 鸭子胆小,受惊后相互拱撞,大声呜叫、飞扑。蛋鸭受惊后,其产蛋率一般降低5%左右,有的甚至高达30%,并连续几天产软壳蛋。因此,野外放牧不要急追猛赶、粗声吆喝。另外,新老鸭子
<正>自行车租赁意在解决城市交通"最后一公里"的出行痛点。共享租车的灵活性更高,相比于市政租车更具优势,尤其是B2C的共享租车中所采用的移动智能锁,使得租用过程方便,归还
为了解决茶饮料生产加工及储藏过程中的难题,国内外学者从水质方面入手进行了研究。本文叙述了泡茶用水或茶饮料用水的水质对茶汤在感官品质、储藏特性及理化组分上的影响,进
随着20世纪60年代以来北美及澳洲向"后工业社会"的转型,北美及澳洲的"现代教育"正向"后现代教育"转型。后现代背景下北美及澳洲现代教育的转型过程经历了三次超越,一是从科技
以冷冻蚀刻电镜观测法测定了润滑油清净剂烷基苯磺酸盐、烷基水杨酸盐和硫化烷基酸盐的胶体粒子粒径及粒径分布,以热沉降法、对水与甲醇稳定性法、酸中和速率测定法、曲轴箱模
归纳了厌氧发酵产氢微生物的种类、产氢途径及产氢原理以及利用固体废物发酵产氢的研究现状和发展趋势,重点阐述了当前利用富含碳水化合物的有机废弃物,如纤维素与淀粉含量高
着眼于国家在2006年提出的中部地区建设综合交通运输枢纽的战略部署,结合我国在2008年进行大规模建设投资的背景,按照系统工程的观点,分析了区域交通建设投资对经济增长的拉