毕业设计(论文)-基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法)
本文档由 图纸153893706 分享于2011-02-17 20:10
本文采用了遗传算法,对多辆洒水车线路优化问题进行了容量均衡性方面的研究。首先在矩阵计算过程中采用了Floyd和Dijkstra算法求解了作业区域上任意两点之间的距离,以及指定两点之间的具体路径,为车辆的部分路段行驶获得了指向。接着对洒水车作业图的奇数度点进行随机匹配,从而把洒水车的作业图补成了每个顶点都是偶数,这样就可以获得一条Euler回路,即对应一个花费数值。然后通过遗传算法,初始化,编码,解码,适应度函数的..
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~