自適應遺傳算法的改進與研究.pdf

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

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