葡京娱乐场-富盈娱乐场开户

本發明提出了一種基于改進和聲搜索算法的無線傳感器網絡路由方法，包括以下步驟：Step1、初始化算法相關參數 HMS、HMCR、PAR 以及評價次數 eval_Nomax；Step2、利用輪盤賭初始化和聲記憶庫 HM；Step3、評價和聲庫中各和聲路徑的適應度；Step4、設置 eval_No＝0；Step5、設置 i＝0；Step6、產生候選和聲；Step7、eval_No++，若 eval_No＜eval_Nomax，執行 Step8；否則執行 Step11；Step8、對和聲庫中的第 i 條和聲 Xi＝{s,x2,…xj,…,d},進行鄰域搜索；Step9、eval_No++，若 eval_No＜eval_Nomax，執行 Step10；否則執行 Step11；Step10、i++，若 i＜HMS，執行 Step6；否則執行 Step5；Step11、記錄和聲記憶庫中的最優和聲路徑。本發明的路由方法具有較高的能效，并且能夠有效地延長整個網絡的生命周期。

本發明屬于數據挖掘領域，尤其是涉及一種基于自然共享最近鄰居搜索的發現簇和離群點的算法。其特征在于，首先對數據集進行自然最近鄰居搜索，當發現數據集中沒有共享最近鄰居的點的數量不再變化時搜索結束，得到搜索最近鄰個數n；根據提出的自然共享鄰居定義，計算每個對象在n近鄰下得到的自然共享最近鄰居關系；然后基于共享最近鄰的自然鄰居搜索算法確定了每個對象的自然共享最近鄰域關系，根據該自然共享最近鄰居關系，對數據進行聚類和離群點判別。本發明的算法中提出一種新的共享最近鄰居關系和自然鄰居搜索終止條件，解決了現有算法因為自然鄰居關系定義不夠嚴密及搜索條件不夠科學而引起的聚類效果不好和離群點檢測精度不高的問題。

本發明公開了一種基于和聲搜索算法的無線傳感器網絡分簇路 由方法，包括:(1)全局信息的傳遞和匯聚，獲得全局信息，并將其傳 遞到匯聚節點;(2)匯聚節點通過全局信息對整個傳感器網絡進行網絡 分簇路由的優化計算與配置;(3)普通傳感器節點監測采集和處理應用 信息，將其處理成數據包，轉發到簇頭節點，簇頭節點進行數據融合， 并向下一跳簇頭節點發送數據包;(4)下一跳簇頭節點接收到數據包后， 將自身剩余能量信息加入到數據包中，并按照數據包中的最優路由， 繼續向下一跳簇頭節點轉發數據包。本發明的方法解決了無線傳