遺傳算法與機(jī)器學(xué)習(xí)

1、第六章第六章遺傳算法與機(jī)器學(xué)習(xí)遺傳算法與機(jī)器學(xué)習(xí)6.1遺傳機(jī)器學(xué)習(xí)系統(tǒng)的結(jié)構(gòu)遺傳機(jī)器學(xué)習(xí)系統(tǒng)的結(jié)構(gòu)大多數(shù)學(xué)習(xí)系統(tǒng)來(lái)說(shuō)，它們都具有一個(gè)共同的特性：即它們都能夠產(chǎn)生結(jié)大多數(shù)學(xué)習(xí)系統(tǒng)來(lái)說(shuō)，它們都具有一個(gè)共同的特性：即它們都能夠產(chǎn)生結(jié)構(gòu)上的變化來(lái)提高其內(nèi)部知識(shí)結(jié)構(gòu)的一致性和廣泛性，發(fā)現(xiàn)和利用一些有意義構(gòu)上的變化來(lái)提高其內(nèi)部知識(shí)結(jié)構(gòu)的一致性和廣泛性，發(fā)現(xiàn)和利用一些有意義的概念，增強(qiáng)其在環(huán)境下完成任務(wù)的能力。的概念，增強(qiáng)其在環(huán)境下完成任務(wù)的能力。在

2、這個(gè)觀點(diǎn)下，精確地刻畫(huà)允許產(chǎn)生的結(jié)構(gòu)變化以及這些變化是通過(guò)什么在這個(gè)觀點(diǎn)下，精確地刻畫(huà)允許產(chǎn)生的結(jié)構(gòu)變化以及這些變化是通過(guò)什么方式產(chǎn)生的，是理解一個(gè)特定的學(xué)習(xí)系統(tǒng)最重要的方法之一。對(duì)于經(jīng)典的方法方式產(chǎn)生的，是理解一個(gè)特定的學(xué)習(xí)系統(tǒng)最重要的方法之一。對(duì)于經(jīng)典的方法來(lái)說(shuō)，這就意味著完全、清晰地了解可能的結(jié)構(gòu)空間和產(chǎn)生變化的操作。來(lái)說(shuō)，這就意味著完全、清晰地了解可能的結(jié)構(gòu)空間和產(chǎn)生變化的操作。遺傳學(xué)習(xí)系統(tǒng)的一般框架遺傳學(xué)習(xí)系統(tǒng)的一般框架通常，

3、可以將遺傳學(xué)習(xí)系統(tǒng)分為兩個(gè)子系統(tǒng)：一個(gè)基于通常，可以將遺傳學(xué)習(xí)系統(tǒng)分為兩個(gè)子系統(tǒng)：一個(gè)基于GA的用于產(chǎn)生合的用于產(chǎn)生合適的結(jié)構(gòu)變化的學(xué)習(xí)子系統(tǒng)和一個(gè)用于完成外部環(huán)境任務(wù)的任務(wù)子系統(tǒng)。適的結(jié)構(gòu)變化的學(xué)習(xí)子系統(tǒng)和一個(gè)用于完成外部環(huán)境任務(wù)的任務(wù)子系統(tǒng)。系統(tǒng)通過(guò)系統(tǒng)通過(guò)任務(wù)探測(cè)器任務(wù)探測(cè)器從外部環(huán)境中獲取環(huán)境信息，從外部環(huán)境中獲取環(huán)境信息，任務(wù)子系統(tǒng)任務(wù)子系統(tǒng)則對(duì)這些信則對(duì)這些信息進(jìn)行處理，并產(chǎn)生一個(gè)對(duì)外部環(huán)境信息的響應(yīng)，這個(gè)響應(yīng)通過(guò)息進(jìn)行處理

4、，并產(chǎn)生一個(gè)對(duì)外部環(huán)境信息的響應(yīng)，這個(gè)響應(yīng)通過(guò)任務(wù)效應(yīng)器任務(wù)效應(yīng)器作用到外部環(huán)境上。用到外部環(huán)境上。性能探測(cè)器性能探測(cè)器對(duì)任務(wù)子系統(tǒng)對(duì)外部環(huán)境所產(chǎn)生的影響進(jìn)行檢測(cè)，對(duì)任務(wù)子系統(tǒng)對(duì)外部環(huán)境所產(chǎn)生的影響進(jìn)行檢測(cè)，并將所檢測(cè)到的信息傳送到并將所檢測(cè)到的信息傳送到學(xué)習(xí)子系統(tǒng)學(xué)習(xí)子系統(tǒng)中，學(xué)習(xí)子系統(tǒng)利用這些信息對(duì)任務(wù)子中，學(xué)習(xí)子系統(tǒng)利用這些信息對(duì)任務(wù)子系統(tǒng)的性能進(jìn)行評(píng)估，并由此改變?nèi)蝿?wù)子系統(tǒng)的內(nèi)部結(jié)構(gòu)，以提高系統(tǒng)的性能。系統(tǒng)的性能進(jìn)行評(píng)估，并由此

5、改變?nèi)蝿?wù)子系統(tǒng)的內(nèi)部結(jié)構(gòu)，以提高系統(tǒng)的性能。改變?nèi)蝿?wù)子系統(tǒng)結(jié)構(gòu)的方式有三種：改變?nèi)蝿?wù)子系統(tǒng)結(jié)構(gòu)的方式有三種：(1)用GA改變一組預(yù)先定義的控制參數(shù)；改變一組預(yù)先定義的控制參數(shù)；(2)改變控制任務(wù)子系統(tǒng)行為的更加復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，如改變控制任務(wù)子系統(tǒng)行為的更加復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，如“議程表議程表”；(3)直接修改任務(wù)子系統(tǒng)的控制程序，直接修改任務(wù)子系統(tǒng)的控制程序，分類器系統(tǒng)結(jié)構(gòu)圖分類器系統(tǒng)結(jié)構(gòu)圖::=01l::=:::=01#l消息和條件進(jìn)行匹

6、配時(shí)的匹配原則是：消息和條件進(jìn)行匹配時(shí)的匹配原則是：“1”與“1”匹配，匹配，“0”與“0”匹配，配，“#”是通配符，與是通配符，與“0”和“1”都可以匹配。都可以匹配。假設(shè)有一條消息為假設(shè)有一條消息為M＝(00100)，則以下條件都與它相匹配：，則以下條件都與它相匹配：(00#00)、(00100)、(##100)沖突解決機(jī)制：分類器系統(tǒng)中通過(guò)沖突解決機(jī)制：分類器系統(tǒng)中通過(guò)—種“拍賣(mài)拍賣(mài)”的方式，讓所有的候選分的方式，讓所有的候選分類