【摘要】：針對社會協(xié)同計算帶來的不可靠性和社會網(wǎng)絡(luò)所固有的大規(guī)模性問題,提出了支持社會協(xié)同計算的跨組織工作流任務(wù)分派優(yōu)化算法.首先,采用了基于工作流任務(wù)子網(wǎng)分層的優(yōu)化模型,將復(fù)雜社會網(wǎng)絡(luò)圖進行有效地劃分,從而簡化了社會網(wǎng)絡(luò)成員的協(xié)作關(guān)系評估問題;然后,根據(jù)劃分后網(wǎng)絡(luò)的拓撲特征,設(shè)計了一種基于工作流任務(wù)子網(wǎng)連接點的快速介數(shù)中心性計算方法,以高效地選取跨組織業(yè)務(wù)項目的領(lǐng)導(dǎo)者;最后,采用基于任務(wù)子網(wǎng)劃分的最短路徑近似算法,實現(xiàn)了快速查找跨組織業(yè)務(wù)過程的協(xié)作成員;并且,理論證明了支持社會協(xié)同計算的工作流分派算法的可行性.實驗結(jié)果表明所提算法大幅降低了社會協(xié)同計算的復(fù)雜性,保證了較高的準確性,解決了工作流任務(wù)成員之間的關(guān)系評價和人工團隊組合優(yōu)化的時效性問題,為社會協(xié)同計算的任務(wù)分派提供了一種新的思路.
[Abstract]:Aiming at the unreliability of social cooperative computing and the inherent large-scale problem of social network, a cross-organizational workflow task assignment optimization algorithm is proposed to support social collaborative computing. Firstly, a hierarchical optimization model based on workflow task subnet is used to divide the complex social network graph effectively, which simplifies the evaluation of the cooperative relationship among the members of the social network. Then, according to the topological characteristics of the partitioned network, a fast meso-centric computing method based on workflow task subnet connection points is designed to select the leaders of cross-organizational business projects efficiently. Finally, the shortest path approximation algorithm based on task subnet partition is used to quickly find the cooperative members of cross-organizational business processes, and the feasibility of workflow assignment algorithm supporting social cooperative computing is proved theoretically. The experimental results show that the proposed algorithm greatly reduces the complexity of social collaborative computing, ensures higher accuracy, and solves the problem of the evaluation of the relationship between the task members of workflow and the time-efficiency of the optimization of the combination of artificial teams. It provides a new idea for the task assignment of social cooperative computing.
【作者單位】： 南京航空航天大學(xué)計算機科學(xué)與技術(shù)學(xué)院;上海第二工業(yè)大學(xué)計算機與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(61672022,61272036) 安徽省高校自然科學(xué)基金重點項目(KJ2017A414)~~
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 羅海濱,范玉順,cims.tsinghua.edu.cn,吳澄;工作流技術(shù)綜述[J];軟件學(xué)報;2000年07期

2 李華,李燕,姚文琳;工作流管理[J];山東輕工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2000年04期

3 劉建勛,李仁發(fā),張申生;工作流管理系統(tǒng)及其在郵電號線管理中的應(yīng)用[J];計算機工程與應(yīng)用;2001年18期

4 汪濤,吳耿鋒,黃力芹;工作流管理的現(xiàn)狀和未來趨勢[J];小型微型計算機系統(tǒng);2001年02期

5 汪濤,黃力芹,吳耿鋒;工作流管理的發(fā)展歷程和趨勢[J];計算機工程與科學(xué);2001年01期

6 羅海濱,范玉順,吳澄;工作流合理性驗證中的事件平衡分析[J];軟件學(xué)報;2002年08期

7 周尊國 ,田偉;工作流管理系統(tǒng)在電力企業(yè)管理信息系統(tǒng)中的應(yīng)用[J];山東電力技術(shù);2002年02期

8 黃鈞 ,范永全 ,郭勇;工作流管理系統(tǒng)在建設(shè)項目管理中的應(yīng)用[J];微型機與應(yīng)用;2002年09期

9 張志君,范玉順;一種高性能的分布式工作流系統(tǒng)實現(xiàn)框架[J];計算機集成制造系統(tǒng)-CIMS;2003年06期

10 趙衛(wèi)東,戴偉輝;基于角色的跨組織工作流研究[J];系統(tǒng)工程與電子技術(shù);2003年08期

相關(guān)會議論文 前10條

1 卓蔚;陳思;張侃弘;;工作流管理技術(shù)淺談——如何實現(xiàn)企業(yè)業(yè)務(wù)信息化的工作流管理[A];上海煙草系統(tǒng)2002年度學(xué)術(shù)論文選編[C];2002年

2 李暉;王海洋;王文;;面向事務(wù)的工作流活動模型[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2000年

3 連杰鑫;劉家茂;顧寧;;基于協(xié)作依賴的工作流過程優(yōu)化[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

4 李新;薛永生;;可重構(gòu)工作流系統(tǒng)設(shè)計方法研究[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2003年

5 葉壽生;汪濤;郭永林;;LTFP intelliFlow~汶工作流管理系統(tǒng)[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

6 馮波;徐建良;;支持動態(tài)變化的工作流元模型的研究與應(yīng)用[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

7 丁華;王秀坤;周永暉;;基于改進移動模型的遷移工作流研究[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2005年

8 崔立真;王海洋;;基于主動過程視圖的工作流管理和監(jiān)控[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

9 歐陽青;;工作流技術(shù)在高校教育管理系統(tǒng)中的應(yīng)用研究[A];第十八屆玻璃鋼/復(fù)合材料學(xué)術(shù)年會論文集[C];2010年

10 呂剛;王堅;嚴雋薇;董志斌;;工作流技術(shù)及其在制造企業(yè)中的應(yīng)用研究[A];第二十屆中國控制會議論文集（下）[C];2001年

相關(guān)重要報紙文章 前8條

1 莊志澄;成功實施工作流管理系統(tǒng)[N];中國計算機報;2003年

2 中國軟件評測中心 于春玲;企業(yè)業(yè)務(wù)流程管理系統(tǒng)的新亮點[N];中國計算機報;2004年

3 蔣明煒、戴寶純、吳英;工作流管理與ERP的應(yīng)用[N];中國計算機報;2003年

4 工作流資深專家 劉航;中國企業(yè)邁向流程公司的十個路標(biāo)[N];中國計算機報;2007年

5 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院 周俊鵬;用流水線技術(shù)實現(xiàn)軟件過程自動化[N];計算機世界;2004年

6 華通;多功能的復(fù)合應(yīng)用管家[N];中國計算機報;2007年

7 高級架構(gòu)師 楊洪波;SOA和BPM結(jié)合的三種方法[N];中國計算機報;2007年

8 沈俊杰;企業(yè)信息化案例成敗對比[N];現(xiàn)代物流報;2008年

相關(guān)博士學(xué)位論文 前10條

1 劉怡;基于工作流的連鎖超市生鮮貨品營運流程管理研究[D];華中科技大學(xué);2007年

2 王睿;面向目標(biāo)的遷移工作流主動服務(wù)方法研究[D];山東大學(xué);2009年

3 吳修國;面向目標(biāo)的遷移工作流建模方法研究[D];山東大學(xué);2010年

4 肖鄭進;面向企業(yè)應(yīng)用的工作流精簡建模研究[D];浙江大學(xué);2006年

5 柯飛帆;面向分布應(yīng)用的工作流管理系統(tǒng)研究與實現(xiàn)[D];南京航空航天大學(xué);2006年

6 田珂;開放網(wǎng)絡(luò)環(huán)境下工作流管理系統(tǒng)的技術(shù)研究[D];電子科技大學(xué);2006年

7 程杰;遷移工作流過程分解及其規(guī)劃方法研究[D];山東大學(xué);2011年

8 高昂;基于多種視角的工作流挖掘技術(shù)研究[D];北京科技大學(xué);2010年

9 呂國斌;云計算環(huán)境下的科學(xué)工作流關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學(xué);2012年

10 趙麗;工作流的形式化建模及其模擬執(zhí)行研究[D];武漢大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 王世鋒;基于客戶交互關(guān)系的服務(wù)工作流優(yōu)化技術(shù)研究[D];中南大學(xué);2008年

2 嚴剛;分布式工作流事務(wù)處理建模與設(shè)計[D];上海交通大學(xué);2009年

3 李敬剛;基于活動信息傳遞的工作流驗證的研究與實現(xiàn)[D];大連理工大學(xué);2010年

4 彭永;基于移動Agent工作流的研究與實現(xiàn)[D];哈爾濱工程大學(xué);2010年

5 梁曉明;工作流技術(shù)及其在外商投資審批（綠色通道）中的應(yīng)用[D];機械科學(xué)研究院;2002年

6 段江波;工作流管理系統(tǒng)的安全研究[D];大連理工大學(xué);2005年

7 趙淳;一種可適應(yīng)性工作流的研究與實現(xiàn)[D];中國科學(xué)院研究生院（軟件研究所）;2005年

8 張海;工作流技術(shù)在法院案件管理系統(tǒng)中的應(yīng)用[D];河海大學(xué);2007年

9 周文斌;基于角色訪問控制的工作流管理系統(tǒng)的信息安全研究[D];同濟大學(xué);2007年

10 楊環(huán);分散式跨組織工作流執(zhí)行模型的研究[D];浙江大學(xué);2012年

，

本文編號：2422735