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

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

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