基于社會網(wǎng)的合作算法設(shè)計與實現(xiàn).pdf

1、隨著社會的進步，人們工作量與日俱增，社會成員之間的合作問題愈顯重要。如何組建小組完成任務(wù)，成為當今社會網(wǎng)研究的重要課題之一。傳統(tǒng)的合作問題不以社會網(wǎng)為背景，單純以給定任務(wù)對應(yīng)的技能集來選取對應(yīng)個體，使得個體的技能集能夠覆蓋任務(wù)技能集即可完成合作，但并未考慮個體在社會網(wǎng)環(huán)境下成員的相互關(guān)系。
　　基于社會網(wǎng)的合作問題，就是在社會網(wǎng)前提下，考慮個體間的關(guān)系，通過給定任務(wù)對應(yīng)的技能集來選取對應(yīng)個體，使得個體的技能集能夠覆蓋任務(wù)技能集。通

2、過這種處理，能夠使得個體間的合作變得更容易，從而使得合作更加高效化。
　　本文基于傳統(tǒng)的社會網(wǎng)合作問題，加入了時間和偏序結(jié)構(gòu)的約束因素，從而提出了帶有時間限制的社會網(wǎng)合作問題以及基于偏序任務(wù)的社會網(wǎng)合作問題。帶有時間限制的社會網(wǎng)合作問題解決了候選個體無空閑時間來完成任務(wù)的問題，可以找到既有共同空閑時間段來完成任務(wù)的個體，又能保證交流代價最小的團隊，并提出兩個算法保證該問題的具體實現(xiàn)。基于偏序任務(wù)的社會網(wǎng)合作問題在規(guī)定任務(wù)偏序結(jié)構(gòu)的