1.一種基于分散計算的改進冠豪豬多目標優(yōu)化任務分配方法,其特征在于,包括以下步驟:
2.根據權利要求1所描述的一種基于分散計算的改進冠豪豬多目標優(yōu)化任務分配方法,其特征在于,步驟s1中,各節(jié)點間的通信狀況是通過馬爾科夫預測方法來確定的,定義該模型狀態(tài)空間為:
3.根據權利要求1所描述的一種基于分散計算的改進冠豪豬多目標優(yōu)化任務分配方法,其特征在于,步驟s2中包含以下子步驟:
4.根據權利要求1所描述的一種基于分散計算的改進冠豪豬多目標優(yōu)化任務分配方法,其特征在于,步驟s3中,需確保任務tt劃分后的每部分任務xk的大小應為非負數,即任務tt劃分后的子任務數據之和小于等于任務tt的輸入數據大小,即任務tt劃分后的每部分任務taskk都可以被ncpj接收,即所有參與合作的ncpj與當前分配任務的ncpi互在通訊范圍內,即dist(ni,nj)≤δ;所有參與合作的ncpj都能在任務完成之前保持通訊鏈路不中斷,即在任務ti約束的最大完成時間內完成任務,即tt<expi;所有執(zhí)行計算的節(jié)點ncpj有足量的剩余能源去執(zhí)行分配到的任務taskk,即euikj+epikj+edikj<ef;在此將最小化任務的最大完成時間、最小化系統能量消耗和最大化服務質量作為優(yōu)化目標,通過歸一化操作后,得到問題公式,并將該公式作為改進冠豪豬優(yōu)化算法的適應度函數:
5.根據權利要求1所描述的一種基于分散計算的改進冠豪豬多目標優(yōu)化任務分配方法,其特征在于,步驟s4中,通過佳點集理論改進冠豪豬優(yōu)化算法的種群初始化操作,包括以下子步驟: