基本遺傳算法的改進(jìn)研究與應(yīng)用.pdf

1、遺傳算法是模擬生物在自然環(huán)境中的遺傳和進(jìn)化過程而形成的一種自適應(yīng)全局優(yōu)化概率搜索算法，具有通用性強(qiáng)、適應(yīng)面廣、魯棒性強(qiáng)，易于并行化等優(yōu)點(diǎn)，已被廣泛用于函數(shù)優(yōu)化、組合優(yōu)化、生產(chǎn)調(diào)度問題、自動(dòng)控制、機(jī)器人學(xué)、圖像處理、人工生命和機(jī)器學(xué)習(xí)等諸多方面。
　　 基本遺傳算法是其它遺傳算法的雛形和基礎(chǔ)，它不僅給各種遺傳算法提供了一個(gè)基本框架，同時(shí)也具有一定的應(yīng)用價(jià)值。本文對基本遺傳算法中的選擇和最優(yōu)保存機(jī)制進(jìn)行了研究，提出了一些改進(jìn)方法，并

2、將其應(yīng)用到解方程(組)問題中，取得了一定的效果。
　　 論文的內(nèi)容主要包括以下幾個(gè)方面：
　　 1．簡要介紹了遺傳算法的基本原理、實(shí)現(xiàn)方法和研究現(xiàn)狀。
　　 2．分析了比例選擇算子的缺陷，將改進(jìn)的比例變換方法引入基本遺傳算法，提高了種群的多樣性和算法的收斂性。
　　 3．將基因庫概念和小生境技術(shù)引入最優(yōu)個(gè)體保存遺傳算法。數(shù)值實(shí)驗(yàn)表明，此算法不僅可大大提高收斂速度，而且可在很大程度上避免早熟現(xiàn)象。