遺傳算法研究論文
時(shí)間:2022-02-23 09:47:00
導(dǎo)語(yǔ):遺傳算法研究論文一文來(lái)源于網(wǎng)友上傳,不代表本站觀點(diǎn),若需要原創(chuàng)文章可咨詢客服老師,歡迎參考。
遺傳算法的思想由來(lái)已久。早在20世紀(jì)50年代,一些生物學(xué)家就著手于計(jì)算機(jī)模擬生物的遺傳系統(tǒng)。1967年,美國(guó)芝加哥大學(xué)的Holland,J.H.教授在研究適應(yīng)系統(tǒng)時(shí),進(jìn)一步涉及進(jìn)化演算的思考,并于1968年提出模式理論。1975年,Holland教授的專著《自然界和人工系統(tǒng)的適應(yīng)性》問(wèn)世,全面地介紹了遺傳算法,為遺傳算法奠定了基礎(chǔ)[228]。此后,遺傳算法無(wú)論在理論研究方面,還是實(shí)際應(yīng)用方面都有了長(zhǎng)足發(fā)展。
伴隨遺傳算法的發(fā)展,其獨(dú)特的優(yōu)越性逐漸被體現(xiàn)出來(lái),且各種理論、方法都得到了進(jìn)一步發(fā)展和完善。但是,遺傳算法的實(shí)際應(yīng)用仍然存在著缺陷,具體表現(xiàn)在:
遺傳算法在尋優(yōu)過(guò)程中易出現(xiàn)“早熟”、設(shè)計(jì)變量增多時(shí)效率較低以及結(jié)構(gòu)分析時(shí)間長(zhǎng),在線功能差。為此,在實(shí)際運(yùn)用中尚需改進(jìn),尋找更優(yōu)秀的算子和編碼方法等。目前,改進(jìn)的方法也各有優(yōu)劣,有對(duì)遺傳算法遺傳算子進(jìn)行改進(jìn)的,也有將遺傳算法與其他方法結(jié)合起來(lái)的。編碼方法有二進(jìn)制編碼、多值編碼、實(shí)值編碼、區(qū)間值編碼、Delta編碼等多種編碼方法。在執(zhí)行策略方面有如下幾種方法值得注意:遺傳算法與模擬退火算法的結(jié)合、遺傳算法與局部?jī)?yōu)化方法的結(jié)合、并行遺傳算法、共存演化遺傳算法、混亂遺傳算法。
遺傳算法的噪聲適應(yīng)性問(wèn)題。遺傳算法主要是針對(duì)無(wú)噪聲的確定性環(huán)境設(shè)計(jì)的,在應(yīng)用過(guò)程中,知識(shí)的不確定性、訓(xùn)練樣本的錯(cuò)誤、人為因素等都可導(dǎo)致問(wèn)題求解環(huán)境包含一個(gè)或多個(gè)噪聲。事實(shí)上,噪聲是不可避免的,在實(shí)際工程測(cè)量中,測(cè)量得到的靜態(tài)應(yīng)變常常會(huì)伴有一定的噪聲。遺傳算法的進(jìn)化過(guò)程是通過(guò)適應(yīng)度大小來(lái)進(jìn)行選擇、變異、交*等遺傳算子操作,從而對(duì)個(gè)體進(jìn)行優(yōu)勝劣汰。然而在噪聲環(huán)境下,目標(biāo)函數(shù)或適應(yīng)度帶有噪聲,不能反映個(gè)體真正的適應(yīng)度。顯然,用有噪聲的適應(yīng)度去進(jìn)化,其結(jié)果可能會(huì)被誤導(dǎo)。在這種情況下,遺傳算法的性能如何,怎樣改進(jìn),還有待深入研究。
熱門(mén)標(biāo)簽
遺傳學(xué)論文 遺傳算法 遺傳算法論文 遺傳 遺傳學(xué)技術(shù) 遺傳資源 遺傳學(xué) 遺傳學(xué)理論 遺傳學(xué)知識(shí) 遺傳學(xué)專業(yè) 心理培訓(xùn) 人文科學(xué)概論