歷史是不容忘記的,唯有了解歷史,回顧歷史,才能更好地面向未來,
正航儀器現(xiàn)在為您介紹遺傳算法的發(fā)展歷程!
遺傳算法是在20世紀(jì)六七十年代由美國(guó)Michigan大學(xué)的J.H.Holland教授及其學(xué)生和同事發(fā)展起來的。雖然在20世紀(jì)50年代初期就有人開始研究運(yùn)用數(shù)字計(jì)算機(jī)模擬生物的自然遺傳與自然進(jìn)化過程,到20世紀(jì)50年代末,已有一些這方面的學(xué)術(shù)論文發(fā)表,但是當(dāng)時(shí)從事這方面研究的主要是一些生物學(xué)家,研究的目的主要是為了更深入地理解自然遺傳與自然進(jìn)化現(xiàn)象。
到了20世紀(jì)六七十年代初,Holland教授開始認(rèn)識(shí)到生物的自然遺傳現(xiàn)象與人工自適應(yīng)系統(tǒng)行為的相似性。他認(rèn)為不僅要研究自適應(yīng)系統(tǒng),還要研究與之相關(guān)的環(huán)境。因此他提出在研究和設(shè)計(jì)人工自適應(yīng)系統(tǒng)時(shí),可以借鑒生物自然遺傳的基本原理,模仿政務(wù)自然遺傳的基本方法。
1967年,他的學(xué)生J.D.Bagley在博士論文中首次提出“遺傳算法(genetic Algorithms)”一詞。此后,Holland指導(dǎo)學(xué)生完成了多篇有關(guān)遺傳算法研究的論文。
1971年,R.B.Hollstien在他的博士論文中首次把遺傳算法用于函數(shù)優(yōu)化。1975年是遺傳算法研究歷史上十分重要的一年。這一年Holland出版了他的著名專著《自然系統(tǒng)和人工系統(tǒng)的自適應(yīng)》(Adapt in Natural and Artificial System)這是本系統(tǒng)論述遺傳算法的專著,因此有人把1975年作為遺傳算法的誕生年。Holland在該書中系統(tǒng)的闡述了遺傳算法的基本理論和方法,并提出了對(duì)對(duì)遺傳算法的理論研究和發(fā)展極其重要的模式定理。該理論首次確認(rèn)了結(jié)構(gòu)重組遺傳操作對(duì)于獲得隱并行性的重要性。
直到這時(shí),人們才真正認(rèn)識(shí)到遺傳操作到底在干什么,為什么又干的那么出色,這對(duì)于以后陸續(xù)開發(fā)出來的遺傳操作具有不可估量的指導(dǎo)作用。進(jìn)入20世紀(jì)80年代,遺傳算法迎來興盛發(fā)展時(shí)期,無論是理論研究還是在應(yīng)用研究都成為十分熱門的課題。此后,遺傳算法廣泛應(yīng)用于各種復(fù)雜系統(tǒng)的自適應(yīng)控制以及復(fù)雜的優(yōu)化問題中。今天,關(guān)于遺傳算法研究的熱潮仍在持續(xù),越來越多從事不同領(lǐng)域的研究人員已經(jīng)或正在置身于有關(guān)遺傳算法的研究應(yīng)用中。
遺傳算法的發(fā)展歷程就是這些,雖然有些繁瑣,但是卻深刻地描述了當(dāng)時(shí)的發(fā)展情況。
http://www.sz-dkm.com