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

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

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

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

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

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