-
34
-
毕业设计(论文)-基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法).doc
- 本文采用了遗传算法,对多辆洒水车线路优化问题进行了容量均衡性方面的研究。首先在矩阵计算过程中采用了Floyd和Dijkstra算法求解了作业区域上任意两点之间的距离,以及指定两点之间的具体路径,为车辆的部分路段行驶获得了指向。接着对洒水车作业图的奇数度点进行随机匹配,从而把洒水车的作业图补成了每个顶点都是偶数,这样就可以获得一条Euler回路,即对应一个花费数值。然后通过遗传算法,初始化,编码,解码,适应度函数的计算以及选择,交叉,变异等一系列操作,最终获得一条花费最小的Euler回路。最后对这条回路进行分割,从而实现多辆车之间的作业分配。本文通过引用柳州市区的一部分区域地图进行实验,获得了比较理想的结果,并服合一定的现实意义。
-
-
4
-
求有向图的所有Euler回路算法.doc
- 求有向图的所有Euler回路算法求有向图的所有Euler回路算法求有向图的所有Euler回路算法
-
-
10
-
弗罗莱(Fleury)算法求欧拉Euler通路回路.doc
- 弗罗莱(Fleury)算法,求欧拉(Euler)通路/回路算法及分析 2009-09-20 17:11:54 阅读807 评论0字号:大中 (1)定义欧拉通路(欧拉迹)—通过图中每条边一次且仅一次,并
-
1篇相似文档
-
135
-
离散倒向随机微分方程的改进Euler算法.pdf
- 离散倒向随机微分方程的改进Euler算法
-
-
76
-
基于GPU并行计算的非定常Euler方程算法研究.pdf
- 基于GPU并行计算的非定常Euler方程算法研究【精】,流体力学,力学,工学,自然科学,工科,力学理论,流力,硕士论文,学位论文,毕业论文,工学论文吧
-
-
65
-
二维非结构网格Euler方程的LU-SGS算法.pdf
- 二维非结构网格Euler方程的LU-SGS算法【精】,流体力学,力学,工学,自然科学,工科,力学理论,流力,硕士论文,学位论文,毕业论文,工学论文吧
-
-
74
-
in_离散倒向随机微分方程的改进euler算法.pdf
- in_离散倒向随机微分方程的改进euler算法,微分方程离散化,一阶微分方程离散化,微分方程离散化方法,微分方程的离散化,离散微分方程,微分方程的欧拉算法,偏微分方程离散化求解,偏微分方程离散,离散微分算法
-
-
75
-
Euler方程无网格算法的应用研究.pdf
- Euler方程无网格算法的应用研究研究,运用,方程,无网格算法,算法的,应用,Euler,算法研究,无网格,网格算法
-
-
60
-
用无网格算法求解Euler/N-S方程.pdf
- 用无网格算法求解Euler/N-S方程【精】,流体力学,力学,工学,自然科学,工科,力学理论,流力,硕士论文,学位论文,毕业论文,工学论文吧
-
-
49
-
非线性DIRAC方程的局部保结构算法和EULER-BOX格式.pdf
- 非线性DIRAC方程的局部保结构算法和EULER-BOX格式
-
向豆丁求助:有没有Euler算法?