用一種免疫遺傳算法求解MST、TSP問題.pdf

1、遺傳算法是借鑒生物的自然選擇和遺傳化機(jī)制而開發(fā)出的一種全局優(yōu)化自適應(yīng)概率搜索算法,它更表現(xiàn)出比其他傳統(tǒng)優(yōu)化方法更加獨(dú)特和優(yōu)越的性能,隱含并行性和全局搜索特點(diǎn)是遺傳算法的兩大顯著特征,因此關(guān)于遺傳算法的研究越來越受到重視.考慮到遺傳算法中選擇和交叉算子對群體多樣性的影響,該文進(jìn)一步明確遺傳算法存在易陷入早熟收斂和后期收斂速度慢的缺點(diǎn).正是由于考慮到選擇和交叉算子對算法的多樣性影響,改進(jìn)選擇算子和交叉算子是該文主要關(guān)注的兩個問題.人體免疫功

2、能的特點(diǎn)對于改進(jìn)和提高遺傳算法的能力是十分有啟迪性的.該文在選擇算子改進(jìn)上不僅考慮適應(yīng)度概率來選擇,并加入濃度概率來加以選擇,這樣既確保了適應(yīng)度高的個體能傳到下一代,同時也保持了群體的多樣性.同時考慮算子的可行性和效率,采用了矢量距濃度概率的計算;在交叉算子設(shè)計上,為了避免多樣性由交叉而丟失,采用的交叉算子應(yīng)盡量減少由交叉所得群體中相似個體的比例;同時采用了最優(yōu)保持策略,有益于群體多樣性的保持.圖論是數(shù)學(xué)中有廣泛實(shí)際應(yīng)用的一個分支,其中