針對移動群智感知系統(tǒng)中工人積極性低以及任務過期的問題,提出了基于初始成本和軟時間窗的任務分配算法。對應的任務分配問題為NP-hard問題,不存在計算有效的最優(yōu)算法,因此,基于離散布谷鳥搜索算法（DCSA）進行求解。首先,根據(jù)問題特征,分別設計了對應的全局搜索過程以及局部搜索過程。其次,根據(jù)任務與工人起始位置的距離以及時間窗大小,分析其優(yōu)先級以便得到更好的解。最后,執(zhí)行可行化操作,使各次任務分配均滿足相關約束。仿真結(jié)果表明,與遺傳算法和貪婪算法相比,基于DCSA的任務分配算法能夠提升工人的參與積極性,解決任務過期的問題,并最終降低系統(tǒng)的總成本。 

【文章來源】：計算機應用. 2019,39(09)北大核心CSCD

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 系統(tǒng)模型
2 任務分配求解
    2.1 全局搜索過程
        1)Inversion方法。
        2)Swap方法。
        3)Shift方法。
    2.2 局部搜索過程
    2.3 明確任務優(yōu)先級的過程
    2.4 明確可行解的過程
    2.5 完整的任務分配求解算法
    2.6 算法的計算復雜性
3 實驗結(jié)果與分析
4 結(jié)語


【參考文獻】：
期刊論文
[1]基于樹分解的空間眾包最優(yōu)任務分配算法[J]. 李洋,賈夢迪,楊文彥,趙艷,鄭凱.  軟件學報. 2018(03)
[2]有時間窗車輛路徑問題的改進遺傳算法[J]. 張麗萍,柴躍廷,曹瑞.  計算機集成制造系統(tǒng)-CIMS. 2002(06)



本文編號：3337010