無線傳感器網絡基于改進遺傳算法的節點調度

摘要：節點調度問題是經典的NP-hard組合優化問題之一。為解決該問題提出了諸如蟻群算法、粒子群算法和遺傳算法等智能算法,以遺傳算法(genetic algorithm,GA)更為有效,但經典的遺傳算法在解決節點調度問題時,其算法自身存在尋優速度慢,容易陷入局部最優。提出一種改進的輪盤賭優化方法,該方法基于適應度比例的選擇,即用全部個體的選擇概率來計算累計概率,產生完整的子代個體并保留其基因,避免陷入局部最優,進而快速精確地求出節點調度問題的最優解,實驗結果表明,經過改進的遺傳算法求解的路徑長度、收斂性和運行時間等指標均有明顯改善。