毕业设计(论文)-基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法)

本文档由 图纸153893706 分享于2011-02-17 20:10

本文采用了遗传算法,对多辆洒水车线路优化问题进行了容量均衡性方面的研究。首先在矩阵计算过程中采用了Floyd和Dijkstra算法求解了作业区域上任意两点之间的距离,以及指定两点之间的具体路径,为车辆的部分路段行驶获得了指向。接着对洒水车作业图的奇数度点进行随机匹配,从而把洒水车的作业图补成了每个顶点都是偶数,这样就可以获得一条Euler回路,即对应一个花费数值。然后通过遗传算法,初始化,编码,解码,适应度函数的..
文档格式:
.doc
文档大小:
412.0K
文档页数:
34
顶 /踩数:
2 1
收藏人数:
16
评论次数:
1
文档热度:
文档分类:
待分类
添加到豆单
文档标签:
毕业设计 论文 基于 遗传算法 洒水车 路径求解 MATLAB Floyd Dijkstra Euler算法
系统标签:
洒水车 euler 算法 floyd dijkstra 路径
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82