復雜性科學與智能計算

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

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

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

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