基于蚁群算法的最短路径搜索方法研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:dongfsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。蚁群算法是一种用于求解优化问题的新型模拟进化算法,该算法在许多相当困难的优化问题的求解中体现了极强的寻优能力和较好的性质。提出了一种利用蚁群算法来解决网络最短路径问题的新方法,并用Matlab语言编程进行算法的实现和仿真。结果表明,蚁群算法在寻求网络最短路方面的应用是可行的。
其他文献
安托万·里勒蒂(Antoine Lilti)早年师从法国文化史学家达尼埃尔·罗什,现为法国社会科学高等研究院教授。他于2007—2011年期间担任《年鉴:经济、社会、文明》(1)杂志主编,
<正>网络经济的一个重要标志是人类生产经营活动和社会活动的网络化。随着网络经济和电子商务在我国的发展,网络财务应运而生。网络财务也是未来财务管理的发展方向,财务管理
大数据时代的到来,给与之密切相关的统计学专业带来了前所未有的机遇与挑战。本文针对统计学专业的自身特点,分析了专业中存在的问题,并从人才培养目标的定位,课程的调整与设
从分析秦汉时期社会的基本性质入手,可以看出秦汉时期女性观包含着贬低女性、控制女性与尊重女性、重视女性的截然不同的两个层面的内容,其思想渊源、特征与当时儒道文化的冲击
目的探讨心理支持对老年急诊胃镜检查依从性的影响。方法选取我院收治的38例老年急诊胃镜检查患者临床资料展开回顾分析,对患者存在的心理问题实施相应的心理支持,观察护理后
创业企业的发展具有很高的不确定性,为了控制风险,风险投资家在对创业企业的投资中往往采取分阶段投资的策略。文中通过构建一个两阶段投资模型,比较分阶段投资与一次性投资
<正> 数学教学日益重视数学思想的渗透,常见的有转化思想、方程思想、分类讨论思想、数形结合思想和集合思想等。随着观念的更新及数学的发展,极限思想——通过定量分析或定
安全教育培训是煤炭企业安全生产、创建本质安全型矿井和构建和谐矿区的一个重要内容,是提高员工队伍素质、增强员工自主保安意识和正规操作能力的重要途径。山东能源肥矿集
目的:观察外用小儿退热药柴黄退热擦剂治疗急性上呼吸道感染发热的临床疗效。方法:选择符合诊断标准的急性上呼吸道感染发热患儿90例,随机分成2组,在常规治疗的同时,治疗组(4
新形势下油田安全保卫工作一直是企业持续健康发展过程中亟待解决的重大课题,本文结合油田工作环境、治安形势,深入浅出地对油田安全保卫工作存在的难点问题进行了分析,结合