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

1、簡(jiǎn)單遺傳算法作為一種啟發(fā)式搜索算法，尋優(yōu)理論還不完善。因此，在應(yīng)用中常出現(xiàn)收斂過(guò)慢、穩(wěn)定性差及早熟現(xiàn)象等問(wèn)題，而現(xiàn)有的一些自適應(yīng)遺傳算法容易產(chǎn)生局部最優(yōu)解。因此，對(duì)自適應(yīng)遺傳算法的進(jìn)一步研究和探討是很必要的。 針對(duì)簡(jiǎn)單遺傳算法和現(xiàn)有的一些自適應(yīng)遺傳算法的缺陷，本文分析了種群“早熟”性能指標(biāo)和計(jì)算量，并且判斷種群當(dāng)前適應(yīng)度最大的那些個(gè)體是否重復(fù)或相互趨同，由此發(fā)展了一種新的種群“早熟”程度評(píng)價(jià)指標(biāo)，結(jié)合自適應(yīng)調(diào)整遺傳算法的控制參數(shù)

2、的思想，提出了一種改進(jìn)的自適應(yīng)遺傳算法。作者希望本論文提出的新的自適應(yīng)遺傳算法，不僅能加快遺傳進(jìn)化速度，而且能增強(qiáng)遺傳算法的全局收斂性能，從而得到滿意的全局最優(yōu)解。 本文首先介紹了遺傳算法的背景、發(fā)展歷程和應(yīng)用，國(guó)內(nèi)外研究現(xiàn)狀，說(shuō)明了研究的背景、目的和預(yù)期結(jié)果；其次介紹了簡(jiǎn)單遺傳算法和幾種改進(jìn)自適應(yīng)遺傳算法，分析了現(xiàn)有的一些自適應(yīng)遺傳算法存在的缺陷，為下一步工作奠定基礎(chǔ)；最后本文提出了一種新的判定種群“早熟”程度的方法，對(duì)算法的