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

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

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

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

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