基本遺傳算法的改進研究與應用.pdf

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

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