協(xié)調(diào)式人工智能研究-智能科學(xué)與人工智能

協(xié)調(diào)式人工智能研究蔡慶生 朱孟瀟中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系二零零四年九月主要內(nèi)容前言多自主體系統(tǒng)的協(xié)調(diào)智能復(fù)雜系統(tǒng)的協(xié)調(diào)智能互聯(lián)網(wǎng)信息智能采集與處理工具基于商空間的粒度計(jì)算理論思考前

言

協(xié)調(diào)式人工智能是分布式人工智能的深入與發(fā)展通過(guò)協(xié)調(diào)，突現(xiàn)智能復(fù)雜性科學(xué)（Complex

Science）的進(jìn)展多主體系統(tǒng)及群體智能?chē)?guó)家自然科學(xué)基金項(xiàng)目具有‘突現(xiàn)’智能的多自主體模型及其應(yīng)用”（No.

70171052

）多自主體系統(tǒng)的協(xié)調(diào)智能多主體系統(tǒng)AER模型主體(Agent)環(huán)境(Environment)規(guī)則(Rules)相互作用——協(xié)調(diào)自底向上的思維方式分布式的結(jié)構(gòu)規(guī)則AgentAgentAgentAgentAgentInteractionInteractionInteractionInteractionInteraction環(huán)境多主體系統(tǒng)的四類(lèi)主體根據(jù)主體是否存在差別及其聯(lián)系方式劃分主體類(lèi)型主體是否有差異主體之間是否通信同類(lèi)通信主體否是異類(lèi)通信主體是是同類(lèi)非通信主體否否異類(lèi)非通信主體是否機(jī)器人足球異類(lèi)通信主體所組成的多主體系統(tǒng)技術(shù)要求自治智能體的設(shè)計(jì)準(zhǔn)則多智能體的協(xié)調(diào)與合作策略獲取實(shí)時(shí)推理和規(guī)劃智能機(jī)器人傳感器信息融合等復(fù)雜性科學(xué)興起于上世紀(jì)七、八十年代多學(xué)科交叉的結(jié)晶（美國(guó)Santa

Fe研究所）主要研究項(xiàng)目進(jìn)化動(dòng)力學(xué)網(wǎng)絡(luò)動(dòng)力學(xué)自組織臨界性魯棒性金融物理群體智能語(yǔ)言進(jìn)化等等復(fù)雜系統(tǒng)的協(xié)調(diào)智能復(fù)雜性的幾個(gè)要點(diǎn)單元就是所說(shuō)的主體臨界相互作用一種混沌與秩序的邊緣的狀態(tài)；自發(fā)演化由局部的相互作用驅(qū)使系統(tǒng)達(dá)到一個(gè)吸引子結(jié)構(gòu)；內(nèi)在演化環(huán)境的變更會(huì)選擇和改變系統(tǒng)結(jié)構(gòu)到其他的吸引子上；突現(xiàn)特性個(gè)體局部行為在高層出現(xiàn)的全局的復(fù)雜現(xiàn)象。

此外，還包括“組成單元數(shù)量龐大”、“多層次”、“開(kāi)放性”、“自適應(yīng)和進(jìn)化能力”、“對(duì)稱(chēng)破缺”、“不可逆”、“自組織”等等。多主體系統(tǒng)與智能突現(xiàn)

多個(gè)主體/單元組成的系統(tǒng)沒(méi)有中央控制

依靠底層主體的演化達(dá)到有序整體大于部分之和！最高層較高層最底層的功智能的突現(xiàn)（Emergence）生命游戲（Game

of

Life）

根據(jù)元胞自動(dòng)機(jī)的基本原理

大量同類(lèi)非通信主體

格子世界中的自發(fā)演化，無(wú)中央控制

自組織的連貫規(guī)則的結(jié)構(gòu)互聯(lián)網(wǎng)信息智能采集與處理工具不同網(wǎng)站信息的實(shí)時(shí)動(dòng)態(tài)搜索Google的搜索方式實(shí)時(shí)動(dòng)態(tài)搜索網(wǎng)頁(yè)半結(jié)構(gòu)化信息的抽取采集信息的智能處理基于文本的實(shí)時(shí)搜索例例子子突現(xiàn)的智能用于自然語(yǔ)言處理http://www.peo

/GB/

paper464/9567/883861.html突現(xiàn)的智能用于自然語(yǔ)言處理

單詞->主體

單詞的聚集

關(guān)鍵詞的提取Keyword

of

Twodifferent

WaysKeywordsΔLiFreq.香港(Hong

Kong)0.512553命運(yùn)(Future)0.19023香港特別行政區(qū)(Hong

Kong

SAR)0.10694祖國(guó)(motherland)0.06795經(jīng)濟(jì)(economy)0.02816方針(policy)0.01554支持(support)0.01503重要(important)0.01374穩(wěn)定(stability)0.01377團(tuán)結(jié)(solidarity)0.01242Keywords

Abstracted

UsingSmall

Word

StructureKeywordsWeightFreq香港(Hong

Kong)0.1443453溫家寶(Wen

Jiabao)0.047542回歸祖國(guó)(return

to

the

motherland)0.041891酒會(huì)(cocktail

reception)0.039192一國(guó)兩制(one

country

twosystems

policy)0.035765中央政府(central

government)0.033115回歸祖國(guó)六周年(the

sixthanniversary

of

return

tothe

motherland)0.030893同胞(landsman)0.030546總理(premier)0.030462發(fā)展(development)0.029108Keywords

Abstracted

Using

TF*IDF基于商空間的粒度計(jì)算理論信息粒度（Information

Granularity）

最早由Fuzzy創(chuàng)始人美國(guó)科學(xué)家L.A.Zadeh于20世紀(jì)70年代提出將不連續(xù)的信息看作一個(gè)個(gè)信息顆粒解決信息不連續(xù)的問(wèn)題人類(lèi)認(rèn)知的三個(gè)主要概念粒度(granulation，包括將全體分解為部分)組織(organization,包括從部分集成全體)因果(causation，包括因果的關(guān)聯(lián))粒度計(jì)算是一把大傘，它覆蓋了所有有關(guān)粒度的理論、方法論、技術(shù)和工具的研究國(guó)內(nèi)對(duì)于粒度計(jì)算的研究

張鈴、張鈸教授在商空間領(lǐng)域的研究中取得了突出的成果

他們利用該理論有效的解決了啟發(fā)式搜索、路徑規(guī)劃領(lǐng)域的相關(guān)問(wèn)題商空間理論描述一個(gè)問(wèn)題商空間理論用一個(gè)三元組其中，X表示問(wèn)題的論域f表示論域的屬性，可用函數(shù)表示，其中y可以是實(shí)數(shù)集合，n維空間

中的集合，也可以是更一般的空間。f可以是單值，也可以是多值的。對(duì)論域中任一元素，有一個(gè)相應(yīng)的f(x)，表示元素x的某些屬性。所以f又稱(chēng)屬性函數(shù)是論域的結(jié)構(gòu)，指論域X中各元素的相互關(guān)系商空間理論II設(shè)X代表論域中最細(xì)的粒度

若對(duì)X進(jìn)行簡(jiǎn)化，產(chǎn)生一個(gè)較大粒度的論域[X]。那么就把原問(wèn)題

，變成新層次上的問(wèn)題

。這個(gè)簡(jiǎn)化過(guò)程與數(shù)學(xué)中的商集(Quotient

Set)的概念完全相同，于是得到不同粒度世界的以下數(shù)學(xué)模型，簡(jiǎn)稱(chēng)分類(lèi)的數(shù)學(xué)模型。

設(shè)X為論域，在X上給定一個(gè)等價(jià)關(guān)系R，對(duì)應(yīng)于R得到商集[X]，然后將[X]當(dāng)作新的論域，對(duì)它進(jìn)行討論。則稱(chēng)對(duì)X進(jìn)行R分類(lèi)，相應(yīng)地得到一個(gè)較粗

粒度的世界[X]。商空間理論III

一般來(lái)說(shuō)，人們對(duì)事物的認(rèn)識(shí)，是從淺到深，由表及里，從局部到全局。人們總是先在不同層次、不同角度上對(duì)事物進(jìn)行觀察和了解，然后把這些

零星、片面的了解綜合匯總為較系統(tǒng)、全面的了

解。

已知若干高層次（商空間）的狀態(tài)和性質(zhì)，如何推算出原對(duì)象的低層次的狀態(tài)和性質(zhì)來(lái)