[發明專利]一種基于布谷鳥搜索算法的RCRSS救援地圖分區的計算方法

有效

• 申請號: 201811199614.1
• 申請日: 2018-10-16
• 公開（公告）號: CN109299778B
• 公開（公告）日: 2022-06-14
• 發明（設計）人: 梁志偉;于凱東
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06F16/29
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.一種基于布谷鳥搜索算法的RCRSS救援地圖分區的計算方法，其特征在于，包括以下步驟：

S1、根據RCRSS中的Agent模塊獲取到救援地圖模型，通過Kernel智能體獲取地圖信息并初始化參數，包括發現概率p_a、隨機數r、最大迭代次數T；

S2、通過集群度方法選取k個初始聚類中心位置，得到初始化的救援位置；

步驟S2具體包括以下步驟：

S2-1、確定救援覆蓋域長度dist_r，確定k個數據點，連續記錄并隨機選取三次，按計算數據點之間的平均距離，其中，d(x_i,x_j)表示對象點x_i和x_j之間的歐式距離，上式計算值為dist_r；

S2-2、采用集群度方法初步篩選得到1個初始對象，并存于集合M中，選取集群度值最大的m₁作為第一個簇代表點p₁；若d(m₁,m₂)dist_r，則選取集群度值次大的對象m₂作為第二個簇代表點p₂；判斷m₃與前兩個簇代表點之間的度量距離，若max[d(m₃,m₁),d(m₃,m₂)]dist_r，則m₃選定為第三個簇中心p₃，并加入集合M中，依據該方法依次選出若干個初始簇中心，并保存在集合M中，即：M＝{p₁，p₂，...,p_l}；

S2-3、選定第一個初始簇中心，選定p₁作為第一個簇中心,，將其從集合M中去掉，并計算出p₁與p₂的度量距離d(p₁,p₂)；

S2-4、選定第二個初始簇中心，對于集合M中剩余的p_i，若p₂滿足條件：{u*|p₂|+(1-u)*d(p₁，p₂)}＞＞{u*|p_i|+(1-u)*d(p_i，p_i)}，其中，i＝3，4，...，l；u為權衡調節系數；|p_i|為對象p_i的集群度值，則選定度量值最大的p₂作為第二個簇中心點，并把p₂從集合M中刪除；

S2-5、繼續判斷并選定其余的初始簇中心，依次判斷剩下的簇中心點，確定k個初始簇中心c₁,c₂,...,c_k；

S3、按照布谷鳥搜索算法進行聚類分析，根據對每個救援位置進行評價，記錄相應救援位置的極值P_i，分析得到全局最優救援位置P_g，以及最差救援位置X_worst；

S4、按照布谷鳥搜索算法調整后的新公式更新救援位置，獲取新的數據節點；

S5、將每一個數據節點，按照與聚類中心最近的原則，對更新后的救援位置進行聚類劃分；

S6、根據聚類分區情況，再次進行S3步驟并更新數值，同時記錄f(x)_max和f(x)_min，并與上一次的救援位置比較，保留最優解；

S7、比較并更新節點的最優值，若新值優于先前的極值，則更新數值，否則不更新；

S8、如果達到預設的迭代次數T則停止迭代，輸出最優解，否則回到S4步驟繼續迭代。