基于遗传算法的最短路径问题及其MATLAB实现

来源 :交通世界(运输.车辆) | 被引量 : 0次 | 上传用户:liongliong574
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
前言 在现实生活中,我们经常遇到最短路问题,例如寻找两点之间总长度最短或者费用最低的路径。在运输、物流、设施选址以及人员调度问题中,最短路径是很常见的问题。解决最短路问题的方法有很多,例如迪杰斯特拉算法、福特算法。在这里我们介绍基于遗传算法的最短路径问题的解决方案。
其他文献
"兴趣是最好的老师,是乐学的先导"美国的心理学家布鲁纳说过:"对学生们的最好的刺激乃是所学材料的兴趣"。可是激发学生的创作兴趣乃是培养创新精神的前提,所以更为重要。作文教学
期刊
<正>会计是一个以提供财务信息为主的经济信息系统。目前,企业经营管理信息总量中,有三分之二来自会计信息系统,会计信息在企业生产经营管理中的重要性不言而喻。会计信息的
提问的目的要明确指的是教师的提问目的应当指向课堂教学目标的达成。每节课都有其具体的目标,课堂的一切活动都以每节课的目标达成而展开,教师的提问也不例外。下面以《瑞雪图
为了解三峡水库175 m水位蓄水后库区支流回水区富营养化现状,探索支流回水区富营养化时空变化规律,在三峡库区支流回水区开展了富营养化普查和监测.结果表明,库区支流总磷浓
儿童预防接种工作是一项集政策性、社会性于一体的护理工作,儿童预防接种门诊的安全质量管理是保证预防接种效果、减少预防接种反应、避免纠纷产生的重要环节。具体做法:①明确
在数学教育逐步由"应试教育"向素质教育转轨的过程中,摆在教育工作者面前一项紧迫而又艰巨的任务是:更新观念,开拓创新,大力提高教学质量。
新生儿应用青霉素前是否做过敏试验,一直存在争议。随着人们法制观念的增强,为适应医疗安全的需要,我院儿科自2002年6月起对新生儿做青霉素皮试,采用传统标准判断,假阳性率较高,现
基于自平衡桩基测试技术,根据坝陵河大桥现场的2根桩基(SZ1、SZ2)和北盘江大桥的1根桩基(SZ3)的静载荷试验报告,对泥质岩地区大直径深嵌岩桩(嵌岩比hr/d〉3.0)在万吨级荷载作用下的