個(gè)體影響成本不確定的社會(huì)網(wǎng)絡(luò)中最小化完全影響時(shí)間問題研究.pdf

1、最小化完全影響時(shí)間問題不但是社會(huì)網(wǎng)絡(luò)領(lǐng)域中的經(jīng)典問題，而且被廣泛應(yīng)用于各個(gè)其他領(lǐng)域的實(shí)踐中。本文的創(chuàng)新點(diǎn)在于探討了這一問題在個(gè)體影響成本不確定的社會(huì)網(wǎng)絡(luò)中的求解方法，分別對(duì)個(gè)體影響成本隨機(jī)不確定和模糊不確定條件下對(duì)最小化完全影響時(shí)間問題進(jìn)行研究。在最小化完全影響時(shí)間問題中，個(gè)體的影響成本可以代表社會(huì)網(wǎng)絡(luò)中的個(gè)體接受信息的成本。由于有多個(gè)因素，比如交通、個(gè)體的心態(tài)等很多要素會(huì)影響個(gè)體影響成本，這往往是小確定的。因此在本文考慮個(gè)體影響成本不

2、確定是必要的。
　　 在引入機(jī)會(huì)遞增模型描述信息的傳播過程之后，就可以對(duì)最小化完全影響時(shí)間進(jìn)行描述。之后，本文的內(nèi)容根據(jù)個(gè)體影響成本兩種不確定性分成兩大部分:隨機(jī)性和模糊性。在個(gè)體影響成本隨機(jī)不確定部分，我們引入概率論以描述隨機(jī)不確定性，然后再基于不同的決策準(zhǔn)則，分別建立了個(gè)體影響成本隨機(jī)不確定條件下最小化完全影響時(shí)間問題的三個(gè)決策模型。之后，為了求解我們所提出的三個(gè)不同的決策模型，我們運(yùn)用貪婪算法、啟發(fā)式算法和隨機(jī)模擬技術(shù)相結(jié)

3、合提出一種改進(jìn)貪婪算法。并進(jìn)行數(shù)值實(shí)驗(yàn)，驗(yàn)證了改進(jìn)貪婪算法的有效性、時(shí)間消耗和魯棒性。
　　 在第二部分，討論個(gè)體影響成本模糊不確定條件下的最小化完全影響時(shí)間問題。首先引入可信性理論以描述模糊不確定性，然后再基于不同的決策準(zhǔn)則，分別建立了個(gè)體影響成本模糊不確定條件下最小化完全影響時(shí)間問題的三個(gè)決策模型。為了求解我們所提出的三個(gè)不同的決策模型，我們運(yùn)用貪婪算法、啟發(fā)式算法和模糊模擬技術(shù)相結(jié)合提出一種改進(jìn)貪婪算法。并進(jìn)行數(shù)值實(shí)驗(yàn)，驗(yàn)