[發明專利]一種移動群智感知變速多任務分配問題的混合蛙跳求解方法

在審

• 申請號: 202111477211.0
• 申請日: 2021-12-06
• 公開（公告）號: CN114298307A
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 申曉寧;陳慶洲;潘紅麗;許笛;姚鋮濱;徐繼勇;葛忠佩
• 申請（專利權）人: 南京信息工程大學
• 主分類號: G06N3/12
• 分類號: G06N3/12;G06Q10/04;G06Q10/06;G06Q10/10
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 劉珊珊

1.一種移動群智感知變速多任務分配問題的混合蛙跳求解方法，其特征在于，包括以下步驟：

S1，讀取問題輸入的信息，定義優化目標，設定約束條件；

S2，初始化三階段多目標混合蛙跳算法參數；

S3，使用基于啟發信息的目標錨定混合初始化算子生成初始種群；

S4，使用約束處理算子處理后，計算優化目標值fj；

S5，根據目標值選出當前種群Pop中所有非支配解放入外部存儲器A；

S6，進入快速收斂階段：對種群Pop根據快速非支配排序結果使用“S”型分組方式劃分子組MPopi；

S7，對各子組基于離散跳躍規則進行局部搜索；

S8，混洗所有子組，使用支配關系更新外部存儲器A，對外部存儲器A中的個體采用外部檔案個體區域挖掘策略，判斷是否滿足快速收斂階段終止條件，若滿足，則終止快速收斂階段迭代，進入下一階段，否則轉S5；

S9，進入探索擴展階段：依次根據目標fj使用前沿劃分策略從外部存儲器A提取引導各子群探索的引導集Aj，依次根據目標fj將種群Pop分為m個子群CPopj，對每個子群根據快速非支配排序結果使用“S”型分組方式劃分子組MPopi；

S10，對各子群CPopj的各子組MPopi基于離散跳躍規則進行局部搜索；

S11，混洗所有子組，使用支配關系更新外部存儲器A，對外部存儲器A中的個體采用外部檔案個體區域挖掘策略，判斷是否滿足探索擴展階段終止條件，若滿足，則終止探索擴展階段迭代，進入下一階段，否則轉步驟S9；

S12，進入極值挖掘階段：依次根據目標fj將種群Pop分為m個子群CPopj，對每個子群根據降序排序結果使用“S”型分組方式劃分子組MPopi；

S13，對各子群CPopj的各子組MPopi基于離散跳躍規則進行局部搜索；

S14，混洗所有子組，使用支配關系更新外部存儲器A，對外部存儲器A中的個體采用外部檔案個體區域挖掘策略，判斷是否滿足極值挖掘階段終止條件，若滿足，則終止極值挖掘階段迭代，輸出外部存儲器A；否則轉S12。

2.根據權利要求1所述的一種移動群智感知變速多任務分配問題的混合蛙跳求解方法，其特征在于，所述S1中，所述問題的輸入信息包括任務平臺在線的m位用戶集合U＝{u1,…,ui,…,um},i∈{1,2,…,m}，任務平臺當前發布的n個任務集合TA＝{ta1,…,taj,…,tan},j∈{1,2,…,n}，任一用戶或任務點k與任務j之間的距離dkj,k∈U∪TA，每個任務需求的用戶數ψ，每位用戶可接受的任務數上限η，用戶i的信譽度gri，單個任務的固定報酬p，成年人的步行速度v1，成年人騎共享單車速度v2，平臺發布的所有任務截止時間DL，共享單車單位時間的費用bp；所述優化目標為最大化參與任務的用戶平均凈收入，以及最大化用戶完成任務時間與截止時間差的平均值；所述約束條件為每個任務需要ψ位用戶執行，每位用戶執行任務數量的上限為η個，每位用戶對分配給他的每個任務只能執行一次。