[發明專利]網絡拓撲結構構建方法、終端設備和計算機可讀存儲介質

在審

• 申請號: 202110053572.6
• 申請日: 2021-01-15
• 公開（公告）號: CN112528450A
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 傅濤;陳志明
• 申請（專利權）人: 博智安全科技股份有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F111/04
• 代理公司: 北京元周律知識產權代理有限公司 11540
• 代理人: 史冬梅

1.一種網絡拓撲結構的構建方法，其特征在于，包括：

計算Agent i對所有任務區的邊際得分；

結合所有任務區的邊際得分，確定Agent i競拍到的任務區；

從任務區中確定符合預設條件的任務區及能夠獲得最大得分的插入位置；

根據所述符合預設條件的任務區和所述能夠獲得最大得分的插入位置，確定任務區的邊際得分；

如所述邊際得分大于零，則更新所述Agent i的信息及更新共享的信息向量，直至所有任務區執行結束，得到所有網絡節點之間的邏輯拓撲結構。

2.根據權利要求1所述的網絡拓撲結構的構建方法，其特征在于，所述結合所述所有任務區的邊際得分，確定Agent i競拍到的任務區，具體為：

根據第一公式確定所述Agent i競拍到的任務區，所述第一公式為：

式中，表示Agent i對任務區的邊際得分，表示Agent i對任務區的最大出價，為任務區的總數量。

3.根據權利要求2所述的網絡拓撲結構的構建方法，其特征在于，從所述任務區中確定符合預設條件的任務區及能夠獲得最大得分的插入位置，確定任務區的邊際得分，具體為：

根據第二公式確定符合預設條件的任務區，所述第二公式為：

式中，表示Agent i的路徑；

根據第三公式確定能夠獲得最大得分的插入位置，所述第三公式為：

式中，表示Agent i的時間戳，為任務區序號，為任務區的最長序號；

根據第四公式確定任務區的邊際得分，所述第四公式為：

。

4.根據權利要求3所述的網絡拓撲結構的構建方法，其特征在于，所述更新所述Agenti的信息及更新共享的信息向量，具體為：

根據第五公式更新所述Agent i的信息，所述第五公式為：

式中，為Agent i當前所競拍得到的第n個任務區的序號，表示Agent i競拍得到的任務區，為獲勝者集合；

根據第六公式更新共享的信息向量，所述第六公式為：

。

5.一種終端設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1至4任一項所述方法的步驟。

6.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至4任一項所述方法的步驟。