基于多倍體的多群體遺傳算法及其在圖像重建中的應(yīng)用研究.pdf

1、遺傳算法是一種全局優(yōu)化自適應(yīng)概率搜索算法，它通過模擬生物的自然選擇和遺傳進(jìn)化機(jī)制來構(gòu)造人工系統(tǒng)的模型。由于其具有原理直觀、易于實(shí)現(xiàn)、應(yīng)用效果明顯等優(yōu)點(diǎn)而被眾多領(lǐng)域所接受，得到了廣泛的應(yīng)用。然而，標(biāo)準(zhǔn)遺傳算法并不能保證全局最優(yōu)收斂，用遺傳算法求解大規(guī)模復(fù)雜的實(shí)際問題時(shí)常常發(fā)生早熟收斂現(xiàn)象。
　　 本課題針對(duì)遺傳算法中的早熟收斂問題，進(jìn)行了詳細(xì)和深入的研究，結(jié)合自然界高級(jí)生物普遍采用的多倍體基因碼和有性繁殖特點(diǎn)，論文主要工作有：

2、r>　　 1、改進(jìn)了遺傳算法的遺傳算子，該算法借鑒自然界生物體之間的各種聯(lián)系，考慮遺傳個(gè)體之間及個(gè)體與環(huán)境之間的關(guān)系，提出一種多個(gè)群體并行進(jìn)化的遺傳算法，該算法有效地實(shí)現(xiàn)了遺傳算法的并行性，提高了進(jìn)化群體遺傳基因的多樣性，改善了遺傳算法可能發(fā)生的早熟收斂現(xiàn)象。
　　 2、改進(jìn)傳統(tǒng)遺傳算法中的編碼方法，采用多倍體編碼方法來構(gòu)造雌雄兩種個(gè)體，個(gè)體隨時(shí)間變化性能發(fā)生改變，該方法通過兩種不同性別的個(gè)體的進(jìn)化，可以很容易地跳出局部極值，