用一種免疫遺傳算法求解MST、TSP問(wèn)題.pdf

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

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