防止過早收斂的改進型遺傳算法.pdf

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

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