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

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

2、解領域關鍵詞抽取的實際應用中.該文工作主要工作與創(chuàng)新特色:◆成功的將模擬退火算法與多主體系統(tǒng)思想相結合,提出了一個多主體復雜網(wǎng)絡系統(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)度方法進行了實驗分析,驗證了主體調(diào)度隨機性在智能涌現(xiàn)中的重要作用.◆分析了經(jīng)典的約束滿足問題——染色問題的網(wǎng)絡結構,從中發(fā)現(xiàn)了復雜網(wǎng)絡特性及其對于問題求解的影響.在對染色問題實例約束網(wǎng)絡的分析中發(fā)現(xiàn),任意兩個節(jié)點之間的平均最短路徑很小,整個系統(tǒng)呈現(xiàn)出高聚集度的特性,并且節(jié)點的度存在特異分布.這些特性是隨機圖所不具備的.進而分析了網(wǎng)絡特性對約束滿足問題解以及問題求解性能的影響.◆對一個真實的虛擬社區(qū)所構成的網(wǎng)絡的特性進

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