渦街流量計數(shù)字信號處理技術的探討 八十
5．2．2．1遺傳算法
遺傳算法，作為一種新的隨機優(yōu)化方法，其基本思想是由John Holland最早提出的。從六十年代初，John Holland及其學生就開始研究自然和人工系統(tǒng)的自適應行為，發(fā)表了許多有參考價值的論文，為遺傳算法的誕生奠定了基礎。1967年，Bagley在其博士論文中首次提出了”遺傳算法”一詞，并發(fā)表了第一篇關于遺傳算法應用的文章。1975年，Holland出版的專著{Adaptation in Nature andArtificial System))和De Jong的博士論文《An Analysis ofthe Behavior ofa Class ofGenetic Adaptive System))是遺傳算法發(fā)展的重要里程碑。在Holland的專著中，提出了遺傳算法的模板理論，介紹了遺傳算法的基本框架，奠定了遺傳算法的數(shù)學基礎。后者的論文深入研究了模板理論，以函數(shù)優(yōu)化為例，對遺傳算法的相關問題作了大量深入的研究。
l 983年，Goldberg的博士論文，將遺傳算法應用于實際工程問題·煤氣管道的優(yōu)化。從而，遺傳算法的理論研究更為深入和豐富，應用研究趨于廣泛和完善。
l 989年Goldberg出版了{Genetic Algorithm in Search，Optimization，and
Machine Learning))，對遺傳算法的研究及其應用作了全面系統(tǒng)的總結與論述。
遺傳算法以其極佳的解決問題的能力和廣泛的適應性，引起許多研究人員所矚目；在函數(shù)優(yōu)化，工程優(yōu)化，控制系統(tǒng)的優(yōu)化設計‘⋯川42兒1431十分活躍。遺傳算法操作的是一群編碼化的可行解，稱作種群。它通過種群的更新與迭代搜索全局最優(yōu)解。種群的迭代是通過選擇、雜交和變異等具有生物意義的遺傳。
在Holland的最初模型tl-采用的是二進制定長編碼和固定規(guī)模種群，遺傳算法的主要形式為比例選擇、單點雜交和位變異。為了提高遺傳算法的性能，克服實際問題中遇到的困難，近年來在算法設計與執(zhí)行策略方面有了很人進展。
流量計
官方動態(tài)