基于移動社交網(wǎng)絡的群智計算任務分配算法研究.pdf

1、群智計算是近年來新興的一種計算模式，主要是指一群隨身攜帶有智能手機、平板電腦、車載智能終端、可穿戴器件等各種移動智能設備的用戶，通過他們的智能協(xié)作，共同完成一個大規(guī)模的、單人難以應對的復雜計算任務。另一方面，移動社交網(wǎng)絡是延遲容忍網(wǎng)絡和在線社交網(wǎng)絡系統(tǒng)的融合，能夠支持移動用戶通過移動智能設備以延遲容忍的方式實現(xiàn)大規(guī)模的數(shù)據(jù)交互與共享。隨著技術的進步，當前的移動智能設備往往都已經(jīng)具備了非常好的計算、感知、通訊和存儲能力，廣大的移動用戶實際

2、上已經(jīng)成為了一個龐大的計算資源寶庫。群智計算系統(tǒng)能夠有效地利用這一資源，相關的研究具有重要的理論意義和廣泛的應用前景。
　　現(xiàn)有的群智計算系統(tǒng)大多數(shù)是在線系統(tǒng)，他們的任務分配是一種被動的分配方式，并未考慮任務結(jié)果的回收過程對任務分配的影響。而且，這些系統(tǒng)很少考慮用戶在移動社交網(wǎng)絡中的行為特征。為此，本文研究了基于移動社交網(wǎng)絡的群智計算任務分配算法，提出了一種基于最優(yōu)用戶組的群智計算任務分配算法，對算法的最優(yōu)性進行了證明。此外，為了

3、驗證算法的性能，本文還設計了一個群智計算任務分配算法實驗驗證系統(tǒng)，主要包括用戶信息模塊，任務產(chǎn)生模塊，任務分配模塊，任務執(zhí)行模塊以及結(jié)果回收模塊，還提出了相應的激勵機制。通過這一群智計算系統(tǒng)，用戶能夠發(fā)布和分配計算任務并回收結(jié)果。
　　本文的主要貢獻及創(chuàng)新之處如下:
　　1.提出了一個基于最優(yōu)用戶組的群智計算任務分配算法，根據(jù)用戶的移動行為特征進行任務分配。該算法盡可能地選擇最少的用戶來有效地執(zhí)行群智計算任務，能夠降低分配任