[發明專利]基于并行免疫遺傳算法的多模終端選擇目標網絡的方法

有效

• 申請號: 201210375946.7
• 申請日: 2012-09-29
• 公開（公告）號: CN102917440A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 唐碧華;張洪光;張立佳;吳帆;范文浩;劉元安
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W48/18
• 分類號: H04W48/18;H04W88/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種基于并行免疫遺傳算法的多模終端選擇目標網絡的方法，其特征在于，包括以下步驟：

S1：多模終端將其在每種無線網絡中的服務質量值發送給基站；

S2：基站接收到所述各服務質量值，調用并行免疫遺傳算法，為每個多模終端選擇目標網絡；所述并行免疫遺傳算法包括以下步驟：

S21：對目標網絡和種群進行初始化參數設置，產生初始抗體，并設定算法迭代總次數；

S22：計算抗體的親和度；

S23：根據所述親和度對記憶單元進行更新；

S24：對并行進化的抗體種群進行劃分和遷移，所述抗體種群擁有彼此獨立的記憶單元；

S25：判斷是否達到設定的最大迭代次數，若不是，則返回S22；若是，則輸出親和度最高的抗體，并結束。

2.如權利要求1所述的方法，其特征在于，所述初始化參數的設置包括：

對參與選擇的全部多模終端和所有不同模式的目標網絡進行順序編號，并設置多模終端和目標網絡的總數分別為K個和S種；

設置每個種群個體的編碼長度與多模終端數K相同，且每一位編碼的編號與所述多模終端編號相同；

設置種群染色體的編碼選擇范圍與目標網絡數S相同，且染色體每一位的編碼與所述目標網絡的編號相同。

3.如權利要求2所述的方法，其特征在于，所述順序編號采用自然數；所述編碼采用自然數順序編號相應的編碼。

4.如權利要求1所述的方法，其特征在于，所述步驟S22包括以下步驟：

S221：設置每個多模終端服務質量值的最低門限，設置每種目標網絡能容納多模終端數量的最大值；

S222：通過以下方式確定抗體的親和度：

如果抗體所對應的可選目標網絡中，有任何一個多模終端的服務質量值低于其最低門限，或者任何一種目標網絡中的多模終端數量超過其容量最大值時，則該抗體的親和度為0；

如果抗體所對應的可選目標網絡中，所有多模終端的服務質量值都高于其最低門限，并且每種網絡中的多模終端數量都不大于設定的目標網絡容量的最大值時，則設置該抗體的親和度為全部多模終端的服務質量值的平均值。

5.如權利要求1所述方法，其特征在于，所述步驟S23包括以下步驟：

S231：選出預定值個親和度最高的抗體進行克隆，產生的新抗體作為子代種群的部分新個體；

S232：將預定值個親和度最低的抗體進行變異，并作為新抗體加入到所述步驟S231的子代種群中，該預定值的個數等于種群規模減去所述步驟S231中部分新個體數量的差值。

6.如權利要求1所述的方法，其特征在于，所述步驟S24中，對抗體種群的劃分和遷移采用多群體粗粒度模型。