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

基于LabVIEW仿真的全局最短路徑的遺傳算法設計

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