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

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

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