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

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

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