遺傳歸納邏輯程序設(shè)計(jì)技術(shù)研究.pdf

1、該論文主要開展了遺傳歸納邏輯程序設(shè)計(jì)技術(shù)的初步研究.用遺傳算法挖掘一階規(guī)則依賴于兩個(gè)因素:遺傳空間的"地貌"和在遺傳空間中的"航行".兩者分別反映了算法的靜態(tài)和動(dòng)態(tài)特性.遺傳空間的"地貌"體現(xiàn)了算法的靜態(tài)特性,它與以下三者相關(guān):(1)把一階規(guī)則表示成遺傳算子可操作形式的編碼.依據(jù)給定的編碼,所有待搜索的一階規(guī)則被映射為遺傳空間相應(yīng)的點(diǎn).(2)評判一階規(guī)則優(yōu)劣的適應(yīng)度函數(shù),一階規(guī)則適應(yīng)度的相應(yīng)變化形成了遺傳空間高低起伏的地貌特征;(3)由

2、交叉和變異算子決定的規(guī)則間的鄰接關(guān)系,描述了遺傳空間地貌的溝壑或橋梁.在遺傳空間的"航行"則體現(xiàn)了算法的動(dòng)態(tài)特性,是種群在選擇,交叉以及變異算子的作用下逐漸逼近最優(yōu)解的過程.該論文重點(diǎn)研究了遺傳歸納邏輯程序設(shè)計(jì)技術(shù)中的一階規(guī)則編碼,遺傳算子的設(shè)計(jì),選擇策略及算法結(jié)構(gòu)等關(guān)鍵技術(shù).此外,我們還對自己提出的GILP算法運(yùn)行中的個(gè)體編碼生長現(xiàn)象進(jìn)行了研究,并在對一階規(guī)則挖掘中的等價(jià)類問題的研究基礎(chǔ)上.提出了基于信息贏取的適應(yīng)度函數(shù).最后,基于研