復(fù)雜網(wǎng)絡(luò)系統(tǒng)的智能涌現(xiàn)及其應(yīng)用研究.pdf

1、近些年,作為人工智能領(lǐng)域里的一個熱點研究課題,多主體系統(tǒng)的理論及應(yīng)用得到了人們的廣泛關(guān)注并迅速發(fā)展.同時,作為多學(xué)科交叉的結(jié)晶,復(fù)雜科學(xué)以全新的思想和方法蓬勃發(fā)展.該文以多主體系統(tǒng)理論和復(fù)雜科學(xué)理論為基礎(chǔ),構(gòu)建了一個具有突現(xiàn)智能的多主體的復(fù)雜網(wǎng)絡(luò)系統(tǒng)模型.該文不僅研究了復(fù)雜網(wǎng)絡(luò)系統(tǒng)的智能涌現(xiàn),還從各個主體之間互相關(guān)聯(lián)的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特征方面來分析和研究多個主體之間的合作以及智能涌現(xiàn)的關(guān)系.該文還將復(fù)雜網(wǎng)絡(luò)系統(tǒng)的模型及其特性應(yīng)用到自然語言理

2、解領(lǐng)域關(guān)鍵詞抽取的實際應(yīng)用中.該文工作主要工作與創(chuàng)新特色:◆成功的將模擬退火算法與多主體系統(tǒng)思想相結(jié)合,提出了一個多主體復(fù)雜網(wǎng)絡(luò)系統(tǒng)模型SAAER模型,并實現(xiàn)了對約束滿足問題的高效求解.該模型賦予主體高效的動態(tài)策略選擇的能力,依靠多個主體合作所產(chǎn)生的涌現(xiàn)智能來求解問題.對約束滿足問題經(jīng)典示例,N-Queen問題和染色問題的實驗表明,該模型具備高效性和穩(wěn)定性.較之傳統(tǒng)方法,這種利用多個簡單主體合作的涌現(xiàn)智能來求解的方法具有一定的創(chuàng)新性.另

3、外,還對主體的不同調(diào)度方法進(jìn)行了實驗分析,驗證了主體調(diào)度隨機性在智能涌現(xiàn)中的重要作用.◆分析了經(jīng)典的約束滿足問題——染色問題的網(wǎng)絡(luò)結(jié)構(gòu),從中發(fā)現(xiàn)了復(fù)雜網(wǎng)絡(luò)特性及其對于問題求解的影響.在對染色問題實例約束網(wǎng)絡(luò)的分析中發(fā)現(xiàn),任意兩個節(jié)點之間的平均最短路徑很小,整個系統(tǒng)呈現(xiàn)出高聚集度的特性,并且節(jié)點的度存在特異分布.這些特性是隨機圖所不具備的.進(jìn)而分析了網(wǎng)絡(luò)特性對約束滿足問題解以及問題求解性能的影響.◆對一個真實的虛擬社區(qū)所構(gòu)成的網(wǎng)絡(luò)的特性進(jìn)

4、行了研究,并從中發(fā)現(xiàn)了許多小世界網(wǎng)絡(luò)及標(biāo)度無關(guān)網(wǎng)絡(luò)所具備的復(fù)雜特性.對于虛擬社區(qū)的研究加深了對于復(fù)雜網(wǎng)絡(luò)系統(tǒng)的了解并對研究人與人之間的交際網(wǎng)絡(luò)或好友網(wǎng)絡(luò)有著很大的幫助.◆將復(fù)雜網(wǎng)絡(luò)的小世界模型應(yīng)用到自然語言理解的關(guān)鍵詞抽取中,取得了較好的效果.對于單篇文檔建立詞與詞之間共同出現(xiàn)的"語言網(wǎng)絡(luò)".并通過對該復(fù)雜網(wǎng)絡(luò)的分析,從中提取出起到提領(lǐng)作用的詞作為關(guān)鍵詞.該方法用在中文文檔的處理中,所抽取的關(guān)鍵詞更為貼近文章的實際內(nèi)容,而不是僅僅是針對