防止過早收斂的改進(jìn)型遺傳算法.pdf

1、河海大學(xué)碩士學(xué)位論文防止過早收斂的改進(jìn)型遺傳算法姓名：劉擁軍申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：軟件工程指導(dǎo)教師：萬定生20040101河海大學(xué)工程碩士論文 防止過早收斂的改進(jìn)型遺傳算法摘要遺傳算法是一種有導(dǎo)向性的隨機(jī)搜索算法，它以適應(yīng)度函數(shù)為導(dǎo)向。它模擬自然界生物進(jìn)化和遺傳過程。由于它具有簡(jiǎn)單易行、適應(yīng)性強(qiáng)，不需要專門領(lǐng)域知識(shí)的特點(diǎn)，在函數(shù)數(shù)值優(yōu)化、組合優(yōu)化、人工智能、智能控制、圖像處理等許多領(lǐng)域得到廣泛應(yīng)用。遺傳算法作為一種新的優(yōu)化算法，其理論

2、基礎(chǔ)還十分薄弱，在許多方面有待研究和完善。在工程應(yīng)用中也還存在一些缺點(diǎn)和不完善的地方，尤其是其有可能出現(xiàn)過早收斂問題。首先，本文闡述了遺傳算法的理論基礎(chǔ)，并對(duì)基本遺傳算法的基本流程進(jìn)行了探討。然后，分析了產(chǎn)生早熟現(xiàn)象的原因，在借鑒其他研究者的研究成果的基礎(chǔ)上，提出了一種具有早熟發(fā)現(xiàn)功能的混合型改進(jìn)的遺傳算法。該算法通過種群熵的變化來判斷過早收斂的發(fā)生。當(dāng)發(fā)生過早收斂時(shí)，在單調(diào)系數(shù)的指導(dǎo)下進(jìn)行有針對(duì)性的變異，從而從局部最優(yōu)解的范圍內(nèi)擺脫出