遺傳算法及其應用畢業(yè)設計論文

1、遺傳算法及其應用I摘要遺傳算法是一種模擬自然界生物進化的搜索算法，由于它的簡單易行、魯棒性強，尤其是其不需要專門的領域知識而僅用適應度函數作評價來指導搜索過程，從而使它的應用范圍極為廣泛，并且己在眾多領域得到了實際應用，取得了許多令人矚目的成果，引起了廣大學者和工程人員的關注。在簡要的介紹了遺傳算法的發(fā)展歷史和研究現(xiàn)狀及其生物學、數學基礎后，文中引出了遺傳算法的基本概念和原理、分析了遺傳算法的基本實現(xiàn)技術。如：編碼、適應度函數、遺傳算法

2、的三大遺傳操作、參數規(guī)則等。最后在介紹了遺傳算法程序設計原則的基礎上，編程實現(xiàn)了遺傳算法在圖像識別中的應用，在實踐中檢驗了遺傳算法的實際效果。關鍵詞關鍵詞：遺傳算法，適應度函數，圖像識別遺傳算法及其應用III引言當前科學技術正進入多學科互相交叉、互相滲透、互相影響的時代，生命科學與工程科學的交叉、滲透和相互促進是其中的一個典型例子，也是近代科學技術發(fā)展的一個顯著特點。遺傳算法的蓬勃發(fā)展正體現(xiàn)了科學發(fā)展的這一特點和趨勢。制造機器智能一直是

3、人類的夢想，人們?yōu)榇烁冻隽司薮蟮呐?。近年來，隨著人工智能應用領域的不斷拓廣，傳統(tǒng)的基于符號處理機制的人工智能方法在知識表示、處理模式信息及解決組合爆炸等方面所碰到的問題已變得越來越突出，這些困難甚至使某些學者對人工智能提出了強烈批判，對人工智能的可能性提出了質疑。在人工智能領域中，有不少問題需要在復雜而龐大的搜索空間中尋找最優(yōu)解或準優(yōu)解。因此，研究能在搜索過程中自動獲得和積累有關搜索空間的知識，并能自適應地控制搜索過程，從而得到最優(yōu)解

4、或準優(yōu)解的通用搜索算法一直是令人矚目的課題。遺傳算法就是在這種背景下產生并經實踐證明特別有效的算法。遺傳算法(GeicAlgithmGA)是近年來迅速發(fā)展起來的一種全新的隨機搜索與優(yōu)化算法其基本思想是基于Darwin的進化論和Mendel的遺傳學說。該算法由密執(zhí)安大學教授Holl及其學生于1975年創(chuàng)建。自1985年以來。國際上已召開了多次遺傳算法的學術會議和研討會。國際遺傳算法學會組織召開的ICGA(InternationalConf

5、erenceonGeicAlgithms)會議FOGA(WkshoponFoundationofGeicAlgithms)會議。為研究和應用遺傳算法提供了國際交流的機會。作為一種通用的問題求解方法，遺傳算法采用簡單的編碼技術來表示各種復雜的結構，并通過對一組編碼表示進行簡單的遺傳操作和優(yōu)勝劣汰的自然選擇，來指導學習和確定搜索的方向。近年來，遺傳算法已被成功地應用于工業(yè)、經濟管理、交通運輸、工業(yè)設計等不同領域。解決了許多問題。例如：可靠性