渦街流量計數字信號處理技術的探討 八十

5．2．2．1遺傳算法

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

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

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

Machine Learning))，對遺傳算法的研究及其應用作了全面系統的總結與論述。

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

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

流量計