一種結(jié)合混沌搜索的自適應遺傳算法.pdf

1、上海師范大學碩士學位論文一種結(jié)合混沌搜索的自適應遺傳算法姓名：田東平申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：遲洪欽20070401一種結(jié)合混沌搜索的自適應遺傳算法上海師范大學碩士學位論文摘要基于群體搜索的遺傳算法是在I)arwin的進化論和Mendel的遺傳學說的基礎上產(chǎn)生和發(fā)展起來的一類全局優(yōu)化概率搜索算法。近30年來已被廣泛應用于計算機科學、工程技術(shù)、管理科學和社會科學等許多領域，成為21世紀智能計算的核心技術(shù)之一。在基本

2、遺傳算法中，由于交叉概率(Pc)和變異概率(Pm)取為恒定值，因此用于復雜的多變量優(yōu)化問題時效率不高，并且存在“早熟”的可能性?；稚襄显?，‘自造應遺傳算法應用而生‘在自適應遺傳算法中，交叉概率(Pc)和變異概率(PITl)基于個體的適應度值而自適應地改變。從而使算法在保持群體多樣性的同時，也保證了算法的收斂能力在實際應用中，由于問題本身的復雜性，目標函數(shù)經(jīng)常會出現(xiàn)高維、多峰、多變量以及非連續(xù)情況，此時在綜合考慮“快速收斂”和“全局最

3、優(yōu)”的條件下，應用基本遺傳算法或自適應遺傳算法，都未必能取得理想效果。為此，在分析和研究自適應遺傳算法特點的基礎上，依據(jù)混合優(yōu)化策略及混合遺傳算法的構(gòu)造原則，將混沌優(yōu)化搜索技術(shù)引入到自適應遺傳算法中，提出了一種結(jié)合混沌搜索的自適應遺傳算法。該算法保持了自適應遺傳算法的所有特點，進一步改善了其全局尋優(yōu)能力并有效克服局部收斂現(xiàn)象，提高了算法的收斂速度和計算精度。測試函數(shù)仿真結(jié)果表明，該算法的性能優(yōu)于自適應遺傳算法。關(guān)鍵詞：遺傳算法自適應遺傳