社會網(wǎng)絡(luò)中團(tuán)隊構(gòu)建問題研究與實(shí)現(xiàn).pdf

1、基于社會網(wǎng)絡(luò)的團(tuán)隊構(gòu)建問題指的是在社會網(wǎng)絡(luò)中構(gòu)建一個團(tuán)隊來完成指定的任務(wù)。在本篇文章中我們考慮到時間因素、任務(wù)預(yù)算、任務(wù)的工作流程等等。以上這些因素對于構(gòu)建團(tuán)隊至關(guān)重要，但是之前基于社會網(wǎng)的團(tuán)隊構(gòu)建問題并沒有考慮到這些因素。
　　1.帶時間限制的團(tuán)隊構(gòu)建問題。在本問題中我們將時間限制考慮到團(tuán)隊構(gòu)建問題中，為了讓團(tuán)隊的工作更高效。所以我們?yōu)槿蝿?wù)中每一項技能規(guī)定一個時間限制，如果專家能在這個規(guī)定的時間內(nèi)完成這個技能，那么這個專家則會被

2、我們考慮使用，否則專家不會被考慮。每一個專家在完成每一項技能時是需要相互合作的，專家間相互合作也需要一定的交流時間稱之為溝通花費(fèi)。本篇文章同時考慮到這兩個時間因素，并且將時間花費(fèi)與溝通花費(fèi)進(jìn)行融合形成一個新的花費(fèi)模型稱之為總體花費(fèi)。本問題的最終目標(biāo)是構(gòu)建一組團(tuán)隊，團(tuán)隊不僅能夠覆蓋任務(wù)所需要的所有技能，而且專家完成每項技能的時間必須在規(guī)定的范圍之內(nèi)，同時最小化團(tuán)隊的總體花費(fèi)。
　　2.帶預(yù)算和流程約束的團(tuán)隊構(gòu)建問題。在本問題中我們將

3、工作流程以及各方面花費(fèi)的預(yù)算等因素考慮到團(tuán)隊構(gòu)建的問題中。任務(wù)流程是任務(wù)中每一項技能被完成的先后順序，由于任務(wù)的先后順序不同團(tuán)隊的時間花費(fèi)也會變得不同。時間預(yù)算指的是構(gòu)建的團(tuán)隊必須在規(guī)定時間內(nèi)完成任務(wù)并且最小化溝通花費(fèi)。溝通花費(fèi)預(yù)算指的是在預(yù)算內(nèi)完成任務(wù)并且最小化時間花費(fèi)。給定任一個預(yù)算最終目的使得總體花費(fèi)最小化。本問題的最終目標(biāo)是構(gòu)建一個團(tuán)隊，團(tuán)隊不僅能夠覆蓋任務(wù)所需要的所有技能，而且團(tuán)隊可以在規(guī)定時間內(nèi)完成具有拓?fù)涞募寄懿⑶覉F(tuán)隊的各