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

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

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

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