演化計(jì)算的若干算法及其應(yīng)用研究.pdf

1、本文系統(tǒng)的介紹了演化計(jì)算的原理、理論及應(yīng)用，重點(diǎn)研究了演化計(jì)算領(lǐng)域內(nèi)的若干重要算法，將改進(jìn)后的算法應(yīng)用到函數(shù)優(yōu)化、符號(hào)化歸及一些經(jīng)典的組合優(yōu)化問(wèn)題上。 分布估計(jì)算法(Estimation of Distribution Algorithins，簡(jiǎn)記為EDAs)是由MUhlenbein和Paab于1996年提出的一種演化優(yōu)化方法．與傳統(tǒng)的演化算法不同，EDAs是通過(guò)對(duì)種群的概率分布模型采樣來(lái)生成新一代個(gè)體的，而上述的概率分布模型是

2、通過(guò)對(duì)父代中一部分個(gè)體進(jìn)行概率估計(jì)得到的。本文將互補(bǔ)機(jī)制引入到EDAs中，并將其應(yīng)用到多維背包問(wèn)題(Multidimesional Knapsack Problem，簡(jiǎn)記為MKP)的求解中。 基因表達(dá)編程(Gene Expression Programming，簡(jiǎn)記為GEP)是由葡萄牙的Candida Ferreir于2001年提出的。將用線性的結(jié)構(gòu)體存儲(chǔ)樹(shù)形的表達(dá)式結(jié)構(gòu)，算法簡(jiǎn)單高效。目前，GEP已經(jīng)被廣泛的應(yīng)用到電路設(shè)計(jì)、數(shù)