最短路徑 文章 進(jìn)入最短路徑技術(shù)社區(qū)

基于LabVIEW仿真的全局最短路徑的遺傳算法設(shè)計(jì)

• 為了利用遺傳算法解決全局最短路徑問題，提出了一種基于矩陣判斷的編碼方法。隨機(jī)產(chǎn)生種群個(gè)體，每個(gè)種群個(gè)體都可以直觀反映一種連線的方法。定義一個(gè)判斷矩陣，每次使用種群個(gè)體前用判斷矩陣進(jìn)行合法性判斷。為了適應(yīng)這種編碼方法，提出了新的遺傳策略。利用LabVIEW進(jìn)行仿真。仿真結(jié)果表明LabVIEW獨(dú)有的數(shù)組運(yùn)算規(guī)則可以方便有效的實(shí)現(xiàn)這種遺傳算法。相比較一般的編碼方法，該編碼方法更簡單、實(shí)用，不需要解碼過程，更高效，適用于無線模塊組網(wǎng)、灌溉網(wǎng)絡(luò)管道連接、配電網(wǎng)設(shè)置等多類工程設(shè)計(jì)。
  
• 關(guān)鍵字： LabVIEW  仿真  全局  最短路徑