隨著內置高性能傳感器的移動設備的廣泛應用,新興的群智感知技術逐漸成為實時感知、收集與共享信息的有效方式。不同于傳統(tǒng)的靜態(tài)傳感器網絡,群智感知無需部署大量傳感器節(jié)點,它將普通用戶隨身攜帶的移動設備作為基本的感知單元,隨時隨地感知周圍環(huán)境信息,實現感知任務的分發(fā)與感知數據的收集,是眾包思想在移動數據感知領域的體現。任務分配與激勵機制是群智感知研究中的關鍵問題,其中,任務分配是在一定約束條件下,選擇合適的感知用戶執(zhí)行任務,以實現某種優(yōu)化目標;激勵機制則是借助合理的激勵措施激勵用戶積極參與感知任務,以解決感知用戶參與量不足等問題。本文針對最小化感知成本的任務分配問題以及基于拍賣的報酬激勵機制設計問題展開研究,同時,結合研究成果,開發(fā)一套基于群智感知的校園信息共享平臺。相應地,本文的主要研究工作如下:(1)在用戶信息對稱的情況下,研究最小化感知成本的任務分配問題。該問題針對現有研究的不足,增加考慮任務執(zhí)行順序與任務執(zhí)行成本以計算感知成本,在用戶可被分配多個任務的條件下,實現最小化感知成本的優(yōu)化目標。通過復雜性分析可知,該問題屬于NP-hard問題,在多項式時間內無法求得最優(yōu)解,為此,分別采用貪婪...

【文章頁數】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 研究現狀
        1.2.1 任務分配研究現狀
        1.2.2 激勵機制研究現狀
        1.2.3 群智感知應用研究現狀
    1.3 本文的研究內容與組織結構
    1.4 小結
2 最小化感知成本的任務分配算法研究
    2.1 相關背景與問題模型
        2.1.1 相關背景
        2.1.2 問題模型
        2.1.3 計算復雜性分析
    2.2 基于貪婪算法的任務分配
    2.3 基于遺傳算法的任務分配
        2.3.1 遺傳算法介紹
        2.3.2 基于簡單遺傳算法的任務分配
        2.3.3 基于單親遺傳算法的任務分配
    2.4 基于蟻群算法的任務分配
        2.4.1 蟻群算法介紹
        2.4.2 算法設計
    2.5 算法仿真及性能分析
        2.5.1 仿真場景及參數設置
        2.5.2 仿真結果及分析
    2.6 小結
3 結合拍賣的報酬激勵機制研究
    3.1 拍賣理論
        3.1.1 首價密封拍賣
        3.1.2 次價密封拍賣
        3.1.3 反向拍賣
        3.1.4 組合拍賣
    3.2 相關背景與問題模型
        3.2.1 相關背景
        3.2.2 問題模型
        3.2.3 計算復雜性分析
    3.3 激勵機制設計
        3.3.1 確定競拍任務組
        3.3.2 預處理機制
        3.3.3 決策方案
        3.3.4 激勵機制性質證明
    3.4 機制仿真及性能分析
        3.4.1 對比機制
        3.4.2 仿真場景及參數設置
        3.4.3 仿真結果及分析
    3.5 小結
4 基于群智感知的校園信息共享平臺
    4.1 相關背景
    4.2 需求分析
    4.3 概要設計
    4.4 平臺展示
    4.5 小結
5 結論
    5.1 工作總結
    5.2 研究展望
參考文獻
致謝
在校期間的科研成果



本文編號：3869249