基于多種群的遺傳算法研究.pdf

1、動(dòng)態(tài)優(yōu)化和多目標(biāo)優(yōu)化是實(shí)際應(yīng)用和優(yōu)化中的常見(jiàn)問(wèn)題，傳統(tǒng)的求解方法常常難以求解目標(biāo)函數(shù)不連續(xù)、復(fù)雜高維等類(lèi)問(wèn)題，同時(shí)每次只能求得一個(gè)解?；诖?，論文選擇動(dòng)態(tài)優(yōu)化算法和多目標(biāo)優(yōu)化算法為研究對(duì)象，研究求解這些問(wèn)題的進(jìn)化計(jì)算方法。這兩類(lèi)進(jìn)化計(jì)算方法中，存在一個(gè)共同的特點(diǎn)就是非常注重保持種群的多樣性，從而實(shí)現(xiàn)對(duì)動(dòng)態(tài)優(yōu)化問(wèn)題中解的跟蹤和多目標(biāo)優(yōu)化問(wèn)題中多個(gè)具有代表性Pareto解的保持和進(jìn)一步優(yōu)化。為此，采用基于多種群的方式保持種群的多樣性，并且不

2、同種群采用不同的進(jìn)化機(jī)制，從而實(shí)現(xiàn)對(duì)問(wèn)題的求解。論文的研究?jī)?nèi)容包括以下幾個(gè)方面： (1)對(duì)進(jìn)化算法進(jìn)行簡(jiǎn)單回顧，然后綜述了遺傳算法的起源、進(jìn)化算子、進(jìn)化過(guò)程和有關(guān)理論分析，特別對(duì)動(dòng)態(tài)優(yōu)化問(wèn)題和多目標(biāo)優(yōu)化問(wèn)題的研究現(xiàn)狀進(jìn)行了分析。 (2)提出了一種新的求解動(dòng)態(tài)優(yōu)化問(wèn)題的多種群遺傳算法，該算法采用了兩個(gè)獨(dú)立且不同進(jìn)化機(jī)制的多種群方式同時(shí)進(jìn)化，并在檢查點(diǎn)進(jìn)行個(gè)體的遷移，從而緩解了群體多樣性與群體收斂的矛盾。實(shí)驗(yàn)表明該算法全局搜