高效充電調(diào)度問題一直是無線可充電傳感器網(wǎng)絡(luò)研究的關(guān)鍵之一。針對該問題,提出一種基于充電路徑預(yù)估模型的遺傳算法。該算法能夠有效地完成充電任務(wù)從而使得傳感器及時得到充電服務(wù)。算法包含了充電路徑預(yù)估模型、染色體結(jié)構(gòu)、選擇、交配以及變異操作這幾部分的設(shè)計。仿真結(jié)果表明,與EDF、REDF和NJNP相比,該算法有效地提高了網(wǎng)絡(luò)的性能。 

【文章來源】：龍巖學(xué)院學(xué)報. 2020,38(05)

【文章頁數(shù)】：7 頁

【部分圖文】：

預(yù)估移動成本CR(A)示例

2 基于預(yù)估的遺傳算法方案為解決公式(3)中的問題,首先提出一個充電路徑預(yù)估模型來評估完成充電任務(wù)的調(diào)度可能性。接著,利用該預(yù)估模型來獲得預(yù)估的充電移動成本CR,并設(shè)計相應(yīng)遺傳算法。通過調(diào)用該算法可以生成一條以小車的最小移動成本為目標的最優(yōu)路徑。

算法4 染色體交配算法 輸入:兩個染色體A和B; 輸出:兩個新的染色體a和b; 步驟1:隨機選擇兩個整數(shù)i和j,其中0≤i≤j<N-1; 步驟2:交換染色體A的A[i,j]和染色體B的B[i,j],產(chǎn)生兩個新的染色體a和b; 步驟3:確定染色體a和b的重復(fù)基因的位置; 步驟4:交換染色體a和b的重復(fù)基因的位置; 步驟5:輸出兩個新的染色體a和b。2.7 突變


本文編號：3305040