渦街流量計(jì)數(shù)字信號(hào)處理技術(shù)的探討 八十

5．2．2．1遺傳算法

遺傳算法，作為一種新的隨機(jī)優(yōu)化方法，其基本思想是由John Holland最早提出的。從六十年代初，John Holland及其學(xué)生就開(kāi)始研究自然和人工系統(tǒng)的自適應(yīng)行為，發(fā)表了許多有參考價(jià)值的論文，為遺傳算法的誕生奠定了基礎(chǔ)。1967年，Bagley在其博士論文中首次提出了”遺傳算法”一詞，并發(fā)表了第一篇關(guān)于遺傳算法應(yīng)用的文章。1975年，Holland出版的專著{Adaptation in Nature andArtificial System))和De Jong的博士論文《An Analysis ofthe Behavior ofa Class ofGenetic Adaptive System))是遺傳算法發(fā)展的重要里程碑。在Holland的專著中，提出了遺傳算法的模板理論，介紹了遺傳算法的基本框架，奠定了遺傳算法的數(shù)學(xué)基礎(chǔ)。后者的論文深入研究了模板理論，以函數(shù)優(yōu)化為例，對(duì)遺傳算法的相關(guān)問(wèn)題作了大量深入的研究。

l 983年，Goldberg的博士論文，將遺傳算法應(yīng)用于實(shí)際工程問(wèn)題·煤氣管道的優(yōu)化。從而，遺傳算法的理論研究更為深入和豐富，應(yīng)用研究趨于廣泛和完善。

l 989年Goldberg出版了{Genetic Algorithm in Search，Optimization，and

Machine Learning))，對(duì)遺傳算法的研究及其應(yīng)用作了全面系統(tǒng)的總結(jié)與論述。

遺傳算法以其極佳的解決問(wèn)題的能力和廣泛的適應(yīng)性，引起許多研究人員所矚目；在函數(shù)優(yōu)化，工程優(yōu)化，控制系統(tǒng)的優(yōu)化設(shè)計(jì)‘⋯川42兒1431十分活躍。遺傳算法操作的是一群編碼化的可行解，稱作種群。它通過(guò)種群的更新與迭代搜索全局最優(yōu)解。種群的迭代是通過(guò)選擇、雜交和變異等具有生物意義的遺傳。

在Holland的最初模型tl-采用的是二進(jìn)制定長(zhǎng)編碼和固定規(guī)模種群，遺傳算法的主要形式為比例選擇、單點(diǎn)雜交和位變異。為了提高遺傳算法的性能，克服實(shí)際問(wèn)題中遇到的困難，近年來(lái)在算法設(shè)計(jì)與執(zhí)行策略方面有了很人進(jìn)展。

流量計(jì)