畢業(yè)設(shè)計(jì)（論文）-基于遺傳算法的多輛灑水車最優(yōu)路徑求解(其中包含MATLAB的一些關(guān)鍵語句說明和Floyd,Dijkstra,Euler算法）
本文檔由 圖紙153893706 分享于2011-02-17 20:10
本文采用了遺傳算法，對多輛灑水車線路優(yōu)化問題進(jìn)行了容量均衡性方面的研究。首先在矩陣計(jì)算過程中采用了Floyd和Dijkstra算法求解了作業(yè)區(qū)域上任意兩點(diǎn)之間的距離，以及指定兩點(diǎn)之間的具體路徑，為車輛的部分路段行駛獲得了指向。接著對灑水車作業(yè)圖的奇數(shù)度點(diǎn)進(jìn)行隨機(jī)匹配，從而把灑水車的作業(yè)圖補(bǔ)成了每個頂點(diǎn)都是偶數(shù)，這樣就可以獲得一條Euler回路，即對應(yīng)一個花費(fèi)數(shù)值。然后通過遺傳算法，初始化，編碼，解碼，適應(yīng)度函數(shù)的..