五、Agent模型與元胞自動(dòng)機(jī).ppt

1、代理模型和細(xì)胞自動(dòng)機(jī)、代理是什么？ 可感知環(huán)境并根據(jù)環(huán)境進(jìn)行某種狀態(tài)反饋的結(jié)構(gòu)單元的各代理，作為宏觀整體中的微觀個(gè)體的代理模型的研究構(gòu)想是研究微觀個(gè)體之間的相互作用如何影響宏觀結(jié)構(gòu)的典型代理模型， 所有網(wǎng)格點(diǎn)動(dòng)力學(xué)模型細(xì)胞自動(dòng)機(jī)網(wǎng)格空氣行人類模型隨機(jī)活性行走的所有復(fù)雜網(wǎng)絡(luò)模型細(xì)胞自動(dòng)機(jī)，細(xì)胞自動(dòng)機(jī)是20世紀(jì)50年代馮諾伊曼為了模擬生物細(xì)胞的自我復(fù)制而提出的1950年代劍橋大學(xué)的約翰霍頓康威在修訂了電腦游戲生命游戲后，引起了科學(xué)家們的關(guān)注，成為目前最廣泛的離散代理類模型之一，標(biāo)準(zhǔn)的元胞自動(dòng)機(jī)(a )是元胞、元胞狀態(tài)， 由鄰域和狀態(tài)更新規(guī)則構(gòu)成的d是元胞自動(dòng)機(jī)內(nèi)的元胞空間的維數(shù)，s是元胞有限的離散

2、狀態(tài)集合，n是某個(gè)鄰域內(nèi)的所有元胞的集合，f是局部映射或局部規(guī)則，空間離散時(shí)間離散的各網(wǎng)格點(diǎn)根據(jù)固定的規(guī)則和鄰域網(wǎng)格點(diǎn)的狀態(tài)，被配置為： 自己的狀態(tài)，Moore鄰居，von Neumann鄰居，改變基本特性的并行計(jì)算：每個(gè)柵格同時(shí)同步地改變局部性(local ) :柵格的狀態(tài)變化僅受周邊細(xì)胞的影響，一致性(homogeneous ) :所有的柵格生活游戲?qū)嶋H上是零式玩家游戲。 這包含了二維矩形的世界，這個(gè)世界的各個(gè)細(xì)胞在下一時(shí)刻生死取決于在相鄰的8個(gè)方格中活著或死亡的細(xì)胞的數(shù)量。 基本的規(guī)則是，一個(gè)細(xì)胞周圍有三個(gè)細(xì)胞存在(一個(gè)細(xì)胞周圍總共有八個(gè)細(xì)胞)，那個(gè)細(xì)胞存在(也就是說(shuō)，那個(gè)細(xì)胞本來(lái)就有存

3、在，本來(lái)就有存在的話就沒(méi)有變化)，一個(gè)細(xì)胞周圍有兩個(gè)細(xì)胞存在的話，那個(gè)細(xì)胞就沒(méi)有變化。 在其他情況下，這個(gè)細(xì)胞已經(jīng)死了(即，這個(gè)細(xì)胞本來(lái)就已經(jīng)死了，本來(lái)就已經(jīng)死了，本來(lái)就沒(méi)有變化)，一些基本結(jié)構(gòu)，滑翔機(jī)發(fā)射槍配置，Langton螞蟻，如果螞蟻在白色的格子上，就把這個(gè)格子反轉(zhuǎn)成Replicator 接下來(lái)的狀態(tài)是1，相反的是0，Stephen Wolfram，萩名物理學(xué)家，數(shù)學(xué)家，軟件工程師和商人，開(kāi)發(fā)Mathematica軟件，Stephen Wolfram公司，從事mathhen的Wolfram一維初等細(xì)胞自動(dòng)機(jī)， Wolfram是最簡(jiǎn)單的單元自動(dòng)機(jī)：一維初等單元自動(dòng)機(jī)，進(jìn)行了窮研究的一維初等單元自動(dòng)機(jī)，在一維離散單元自動(dòng)機(jī)上，每個(gè)個(gè)體只受相鄰的兩個(gè)鄰居的影響的單元自動(dòng)機(jī)，一維初等單元自動(dòng)機(jī)的規(guī)則和編號(hào)、 基本類型1 :基本類型3 :混沌狀態(tài)，90號(hào)元胞自動(dòng)機(jī)：基本類型4 :復(fù)雜狀態(tài)，初等元胞自動(dòng)機(jī)不能生成復(fù)雜狀態(tài)補(bǔ)丁，但是稍微擴(kuò)展到初等元胞自動(dòng)機(jī)就能生成，例如，考慮三種狀態(tài)時(shí)：184號(hào)規(guī)則：交通流， 模擬城市交通的bihammiddllle向右移動(dòng)的奇數(shù)時(shí)步、橫走(向右走)偶數(shù)時(shí)步、