復(fù)雜性科學(xué)與智能計(jì)算

1、復(fù)雜性科學(xué)復(fù)雜性科學(xué)與與智能計(jì)算智能計(jì)算（2 2）報(bào)告人：陳賢富中國(guó)科學(xué)技術(shù)大學(xué)電子科學(xué)與技術(shù)系e_mail: tel: 3602173(o) 3661273(h) 33869872004年5月19日攻城不怕堅(jiān)攻書莫畏難科學(xué)有險(xiǎn)阻苦戰(zhàn)能過(guò)關(guān)-葉劍英元帥往哪兒談？報(bào)告內(nèi)容1. holland的的生物進(jìn)化模擬生物進(jìn)化模擬與與復(fù)雜自適應(yīng)系統(tǒng)復(fù)雜自適應(yīng)系統(tǒng)（1）1. holland的的生物進(jìn)化模擬生物進(jìn)化模擬與與復(fù)雜自適應(yīng)系統(tǒng)復(fù)雜自適應(yīng)系統(tǒng)（2）2.關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究2. 關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究 (2)holland的模式定理

2、的模式定理在選擇、交叉和變異操作的作用下，低模階、短模長(zhǎng)、高適低模階、短模長(zhǎng)、高適應(yīng)度應(yīng)度的優(yōu)模式在連續(xù)后代中呈指數(shù)級(jí)增長(zhǎng)。holland 模式定理的缺陷模式定理的缺陷1. 模式增長(zhǎng)的下限估計(jì)過(guò)低2. 不能解釋遺傳算法的收斂過(guò)程(,1)(, )111hcmf hhm h tm h tpplf(, )11cmf hhm h tph plf2. 關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究 (3)2. 關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究(3) 2. 關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究(4) (,1)(, )111hcmf hf hhm

3、h tm h tppflff h()f h()2. 關(guān)于關(guān)于holland模式定理的理論研究模式定理的理論研究(5)3. 積木塊假設(shè)積木塊假設(shè)與與混沌現(xiàn)象混沌現(xiàn)象 在選擇、交叉和變異操作的作用下，在選擇、交叉和變異操作的作用下，低模階、短模長(zhǎng)、高適低模階、短模長(zhǎng)、高適應(yīng)度應(yīng)度的的優(yōu)模式優(yōu)模式（）在連續(xù)后代中在連續(xù)后代中呈指數(shù)級(jí)增長(zhǎng)呈指數(shù)級(jí)增長(zhǎng)。呈指數(shù)級(jí)增長(zhǎng)呈指數(shù)級(jí)增長(zhǎng)。n問(wèn)題：?jiǎn)栴}：可否用可否用遺傳算法遺傳算法模擬模擬混沌混沌現(xiàn)象？現(xiàn)象？n指數(shù)級(jí)增長(zhǎng)指數(shù)級(jí)增長(zhǎng)=純隨機(jī)純隨機(jī)=不可預(yù)測(cè)不可預(yù)測(cè)=復(fù)雜涌現(xiàn)復(fù)雜涌現(xiàn)4. 復(fù)雜系統(tǒng)復(fù)雜系統(tǒng)與與復(fù)雜性復(fù)雜性（簡(jiǎn)介）（簡(jiǎn)介）4. 復(fù)雜系統(tǒng)復(fù)雜系統(tǒng)與與復(fù)雜性

4、復(fù)雜性（簡(jiǎn)介）（簡(jiǎn)介）*4. 復(fù)雜系統(tǒng)復(fù)雜系統(tǒng)與與復(fù)雜性復(fù)雜性（簡(jiǎn)介）（簡(jiǎn)介）（2）4. 復(fù)雜系統(tǒng)復(fù)雜系統(tǒng)與與復(fù)雜性復(fù)雜性（簡(jiǎn)介）（簡(jiǎn)介）（3）4. 復(fù)雜系統(tǒng)復(fù)雜系統(tǒng)與與復(fù)雜性復(fù)雜性（簡(jiǎn)介）（簡(jiǎn)介）（4）5. 突生演化=創(chuàng)新創(chuàng)新過(guò)程5. 突生演化=創(chuàng)新創(chuàng)新過(guò)程(2)5. 突生演化=創(chuàng)新創(chuàng)新過(guò)程(3)6. 創(chuàng)新創(chuàng)新: 豐富聯(lián)想豐富聯(lián)想 + 隨機(jī)碰撞隨機(jī)碰撞 （個(gè)人觀點(diǎn)）（個(gè)人觀點(diǎn)）n靈感靈感來(lái)自隨機(jī)碰撞（來(lái)自隨機(jī)碰撞（ga的交叉操作）的交叉操作）n創(chuàng)新創(chuàng)新是一個(gè)是一個(gè)突生進(jìn)化突生進(jìn)化過(guò)程過(guò)程 基于領(lǐng)域知識(shí)的豐富聯(lián)想基于領(lǐng)域知識(shí)的豐富聯(lián)想+精神元素的隨機(jī)碰撞精神元素的隨機(jī)碰撞= “ 具有創(chuàng)新性的具有創(chuàng)新性的火花火花 ” “火花火花” 通過(guò)在系統(tǒng)中傳播和蔓延（遺傳演化）穩(wěn)定通過(guò)在系統(tǒng)中傳播和蔓延（遺傳演化）穩(wěn)定下來(lái)下來(lái)=創(chuàng)新成果創(chuàng)新成果基于突生演化機(jī)理的聯(lián)想式創(chuàng)新系統(tǒng)模型研究基于突生演化機(jī)理的聯(lián)想式創(chuàng)新系統(tǒng)模型研究 國(guó)家自然基金課題國(guó)家自然基金課題近期若干研