memetic算法及其應(yīng)用

《memetic算法及其應(yīng)用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、．－＾．：；ｉ＾－：古＾．人１．．＇苦黨‘％矣Ｐ，ｒ＇／＞．專．＞．‘轉(zhuǎn)．＇－令＞斗；．＇．營．－．＇ｒｉ＇為．；，；游＾達．，ｆ某ｉ．／Ｕ．ｖ：Ｔ．．禱－、；．＇冷：．．撕．馬．ｆ，?。В畵簦牐埽?；ｒ．爵’，碼ｆ；．．彎ｒＶ￡産＾學(xué)謝若Ｖ．ｒ繁直．為／．，．、心．５．：．．ｃ．．．‘！’，．子．平．．滬？皆．＾．，．嘉，３；；；苗：養(yǎng)巧療巧泛養(yǎng)心／和掌ｉ寫．接達Ｖ．銳■ｉ．．Ｖ－＇．．－ｒ為＾摧３生，參；預(yù)斤學(xué)４論頁，／，客ｐ，．＼，．，．Ｊ；Ｖｏ．：＼二：＂、．．察

2、，逢裝．，－；．，罷？ｍ巧’右整：言．Ｊ占儀＾堯聲算皆，＾．．篇￣．等；．．古．Ｍ置議，．氣－＾．興。ｙ．ａａＭ．ＪＩ接ＳｍＷｗ接；．，＾＇連’—．每糾＇＇鏡、、．；Ｖ：Ｖ＇爾．／：Ｖ－．；＇芳．．．．－戶這、．－‘，公．．．讀．著．之．秦華茫．！：．＇：氣＾寧一寒巧．壤＇／．，ｉｒ安：：－畝：：．墓片／．．．＃苗ｘ＼＆＞個．？．？．＇剔梓院師Ｔ．讓蛛Ｖ＾／：氣ｆ／Ｖ＾’統(tǒng)；＞＇‘＾務(wù)傘怖％／｜‘＇／．；＇．．＾異＾／：技．終？雷＼４：．Ｖｖ

3、．＾去．蘇ｋ；：＇早－＂：＇分？，違＾．－７，；．豪－辭，岳，＇．；＇：．苗．賊Ａ＞｝－．．一；？５秦－－．Ｖ麥：－．－．ｒ．．產(chǎn)葦．；．Ｖ．、／１，巧＂＾，察‘＇：培ｒ聾．挺：；．．．：奇ｖ，產(chǎn)．／獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中

4、作了明確的說明并表示謝意。學(xué)位論文作者簽名：簽字日期：年月日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解江西師范大學(xué)研究生院有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)江西師范大學(xué)研究生院可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。（保密的學(xué)位論文在解密后適用本授權(quán)書）學(xué)位論文作者簽名：導(dǎo)師簽名：簽字日期：年月日簽字日期：年月日摘要一直以來，人類都不斷從大自然中得到啟發(fā)，通過對自然現(xiàn)象的觀察及思考

5、發(fā)現(xiàn)了很多自然規(guī)律，人們利用這些自然規(guī)律結(jié)合自己的思考獲得了很多解決各種問題的靈感。1975年，美國的JohnHolland教授通過借鑒生物界適者生存、優(yōu)勝劣汰的自然法則提出一種隨機化算法，該算法后來被人們稱為遺傳算法（GeneticAlgorithm）。1989年，PabloMocsato最早提出Memetic算法，它是一種結(jié)合遺傳算法和局部搜索策略的新型智能算法，從此，Memetic算法吸引了越來越多研究人員的關(guān)注,該算法也在眾多研究者的不斷努力下得到了長足的發(fā)展。Memetic算法是一種有效的進化算法，其基本思想是通過模擬

6、生物進化規(guī)律的演變進而獲取最優(yōu)解。起初Memetic算法被看成是對遺傳算法的改進，因此又被稱為“混合遺傳算法”。隨著研究的不斷深入，Memetic算法已經(jīng)發(fā)展成一種由全局搜索策略與局部搜索策略構(gòu)成的優(yōu)化算法框架。該算法具有很高的靈活性，通過采用不同的搜索策略可以構(gòu)成不同的Memetic算法，并可適用于各大領(lǐng)域，較傳統(tǒng)最優(yōu)化算法具有尋優(yōu)能力強，迭代次數(shù)少，運算速度快等優(yōu)點。本文主要研究了Memetic算法理論及其在大學(xué)考試時間表問題和智能組卷問題上的應(yīng)用。首先，詳細介紹了Memetic算法的產(chǎn)生過程和發(fā)展歷史，對算法的基本原理及一

7、些專業(yè)術(shù)語進行了詳細的介紹，同時提出了一些改進算法的途徑及方法。其次，將Memetic算法應(yīng)用于大學(xué)考試安排表問題和智能組卷問題上并分別進行了仿真試驗，結(jié)果顯示，通過對全局搜索策略和局部搜索策略的優(yōu)化，大大提高了算法的運行效率，減少了迭代次數(shù)，達到了令人滿意的效果。最后，對全文進行了總結(jié)及展望，并對未來算法的研究方向進行了詳細規(guī)劃。關(guān)鍵詞：Memetic算法；遺傳算法；模擬退火算法；時間表；智能組卷；IAbstractAllalong,humanbeingshavebeeninspiredbynature.Throughtheo

8、bservationandthinkingofnaturalphenomenafoundmanylawsofnature,peopleusethenaturallawwiththeirownthinkinggetalotofinspirationtosolvea