父代保留免疫遺傳算法及其在(N+M)容錯系統(tǒng)優(yōu)化中應(yīng)用的研究.pdf

1、免疫遺傳算法是結(jié)合免疫算法和遺傳算法的導(dǎo)向隨機(jī)搜索方法,雖然性能較原先兩種算法有明顯改善,但仍然存在收斂速度慢和局部搜索能力差等有待解決的問題。本文對一般免疫遺傳算法進(jìn)行改進(jìn),提出了父代保留免疫遺傳算法,并用于典型測試函數(shù)和(N+M)容錯系統(tǒng)的優(yōu)化求解,取得了較為滿意的效果。論文首先綜述了免疫遺傳算法的特點、基礎(chǔ)理論、發(fā)展過程以及應(yīng)用領(lǐng)域,論述了(N+M)容錯系統(tǒng)優(yōu)化模型的工作原理、可靠性建模、優(yōu)化模型及圖解方法。其次,結(jié)合父代保留策略

2、和免疫遺傳算法,提出了父代保留免疫遺傳算法,并給出了完整的設(shè)計方法。父代保留策略是在算法的選擇、交叉和變異等算子環(huán)節(jié)進(jìn)行種群個體的操作,對交叉、變異后父代子代個體進(jìn)行保留處理,有利于提高種群優(yōu)秀程度,加快算法收斂速度;基于矢量距的濃度選擇機(jī)制可以增強種群多樣性,有利于提高算法的全局搜索能力。再加上自適應(yīng)交叉算子和變異算子等,父代保留免疫遺傳算法可獲得更好的全局搜索能力和收斂性能。最后,本文選取了兩個典型的測試函數(shù)以及(N+M)容錯系統(tǒng)的