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

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