發(fā)布時間：2021-02-28 09:14

　　移動眾包作為一種經濟高效的工作模式,通過利用人類智慧或人群感知解決時間和空間敏感的眾包任務。但是由于眾包工人的能力異構性和策略行為使得移動眾包的數據質量難以保證。因此質量控制對于移動眾包系統(tǒng)來說是必要的,任務分配機制和激勵機制通過影響眾包工人行為進而影響著數據質量,是目前研究的巨大挑戰(zhàn)。論文的主要貢獻在于以下三點:（1）調研了移動眾包系統(tǒng)中數據質量控制機制的國內外研究現狀,從眾包工人、任務發(fā)布者和眾包平臺角度分析了移動眾包系統(tǒng)中影響數據質量的因素;對現有移動眾包系統(tǒng)的質量控制方案進行總結和歸納,劃分成四種質量控制策略:改進任務設計、工人選擇、激勵機制和數據處理;并對具有代表性的質量控制技術進行了闡述和分析。最后指出了現有研究工作的不足之處和將來的研究方向。（2）基于時間和空間限制的空間眾包已成為一種新的移動眾包模式。如何將動態(tài)出現在平臺上的眾包工人和任務即時地進行合理匹配且最大化匹配對總效用是一個難題。為了解決該問題,本文提出了 TGOA-ExtendedAT算法,該算法先根據工人和任務到達平臺的順序將其分成前后等長兩部分,對于前半部分采用貪婪策略即對于每一個到達平臺的工人（或任務）為... 

【文章來源】：南京郵電大學江蘇省

【文章頁數】：84 頁

【學位級別】：碩士

【部分圖文】：

改變任務數量

南京郵電大學碩士研究生學位論文第四章基于兩階段的自適應閾值任務分配算法設計41本文提出的TGOA-EAT算法和EAT算法運行時間接近0，而TGOA-GR算法的運行時間隨著任務數量的增大不斷增大，且最大為18；這是因為TGOA-EAT和EAT算法采取隨機化策略而TGOA-GR花費了較長時間獲取一個最佳偽分配。在空間損耗上，三種算法的占用空間都隨任務數量增大而增加。TGOA-EAT算法和EAT算法的空間損耗要大于TGOA-GR算法，這是因為自適應閾值算法需要記錄每個閾值運行歷史記錄以獲得最佳閾值。即使如此TGOA-EAT算法仍然使高效的，雖然空間損耗大，但是相比于主存容量，空間損耗是可以忽略的。(a)Utilityofvaring||(b)Runtimeofvaring||(c)Memoryofvaring||圖4.3改變任務數量2）改變工人數量圖4.4展示了改變工人數量的實驗結果，在這組實驗中，我們改變了眾包工人數量，其他參數設置均為表4.2給出的默認設置。實驗結果與改變任務數量的實驗結果相似，為了節(jié)省空間，這里不再進行分析。(a)Utilityofvaring||(b)Runtimeofvaring||(c)Memoryofvaring||圖4.4改變眾包工人數量3）改變眾包工人/任務活躍時間本組實驗通過改變工人/任務活躍時間觀察其對算法性能的影響，實驗結果見圖4.5。三種算法的總效用隨著工人/任務活躍時間/的增大而增加，/的增大使得更多的工人/任務可以組成合理匹配對，使得匹配對數量增加，繼而增加總效用。TGOA-EAT算法要優(yōu)于其他兩種算法，TGOA-GR算法獲得的總效用最低。關于時間損耗，我們可以觀察到活躍時

南京郵電大學碩士研究生學位論文第四章基于兩階段的自適應閾值任務分配算法設計42間對TGOA-EAT和EAT算法的運行時間影響不大；其次由于隨機化策略的使用，TGOA-EAT和EAT算法要比TGOA-GR算法快得多。對于空間損耗，盡管TGOA-EAT算法和EAT算法大于TGOA-GR算法，但是相比于主存大小，該損耗可以忽略。(a)Utilityofvaring(b)Runtimeofvaring(c)Memoryofvaring圖4.5改變工人/任務活躍時間4）改變工人容量(a)Utilityofvaring(b)Runtimeofvaring(c)Memoryofvaring圖4.6改變工人容量在本組實驗中，我們研究了工人容量對算法的影響，實驗結果見圖4.6。對于總效用，可以看出OPT算法先增大后保持不變，TGOA-EAT算法和TGOA-GR算法先增大后稍有減小，EAT算法不斷增大，但增幅不斷減校這是因為當工人容量小于10的時候工人數量在不斷增大，匹配對數量增大，但是當工人容量大于10后，由于任務數量是有限的，分配以達到飽和狀態(tài)，OPT會維持最佳分配，TGOA-EAT算法和TGOA-GR算法會使得先到達的工人分配到的任務效用較低，后到達的工人分配到高效用的任務，TGOA-EAT算法為到達工人優(yōu)先匹配同等級的任務，因此減小幅度要小于TGOA-GR算法�？偟膩碚fTGOA-EAT算法要優(yōu)于其他算法。對于時間損耗來說，三種算法均會因為工人容量增加耗時增加，但是TGOA-EAT算法和EAT算法的運行時間仍然接近0，效率遠遠高于TGOA-GR算法。對于空間損耗，TGOA-EAT算法和EAT算法所需空間要大于TGOA-GR算法，但是與主存大小相比，仍然是高效的。5）改變眾包工人活動范圍


本文編號：3055637