災(zāi)變機(jī)制下元胞遺傳算法的選擇壓力研究.pdf

1、在生物界，選擇壓力或進(jìn)化壓力可以被認(rèn)為是一種外界施與生物進(jìn)化過(guò)程的壓力，從而改變?cè)撨^(guò)程的進(jìn)化方向。達(dá)爾文的自然選擇（或者物競(jìng)天擇）、適者生存其實(shí)就是自然界施與生物體選擇壓力從而使適應(yīng)自然環(huán)境者得以存活和繁衍。而在遺傳算法中選擇壓力則表示適應(yīng)度高的個(gè)體被選中的概率。選擇壓力的大小對(duì)算法的全局探索和局部尋優(yōu)之間的平衡關(guān)系有很大的影響：如果選擇壓力太低，適應(yīng)度高的個(gè)體在種群中的影響大大降低以致于算法不能收斂，使搜索失去了方向，算法趨近于隨機(jī)搜

2、索；當(dāng)選擇壓力過(guò)高，算法有可能會(huì)快速收斂于一個(gè)局部最優(yōu)解從而找不到全局最優(yōu)解。對(duì)于遺傳算法，全局探索和局部尋優(yōu)之間的平衡關(guān)系是算法好壞的核心問(wèn)題，選擇壓力的變化直接影響著兩者之間的平衡。對(duì)于不同優(yōu)化問(wèn)題選擇一個(gè)合適的選擇壓力能使全局探索和局部尋優(yōu)之間達(dá)到一個(gè)最佳平衡點(diǎn)從而能夠又快又精確的尋求到全局最優(yōu)解。這也是研究選擇壓力的意義所在。
　　首先，本文研究了元胞遺傳算法中選擇壓力的情況，并在此基礎(chǔ)上，從災(zāi)變參數(shù)角度研究了災(zāi)變機(jī)制下元

3、胞遺傳算法的選擇壓力。改變?yōu)淖円?guī)模和災(zāi)變周期這兩個(gè)參數(shù)，觀察不同災(zāi)變參數(shù)下所仿真出來(lái)的增長(zhǎng)曲線。實(shí)驗(yàn)結(jié)果表明，災(zāi)變的發(fā)生使算法的選擇壓力降低，當(dāng)災(zāi)變規(guī)模越大、周期越短，算法的選擇壓力也就越小，反之災(zāi)變規(guī)模越小、周期越長(zhǎng)，算法的選擇壓力也就越大。對(duì)于一個(gè)優(yōu)化函數(shù)，尋找到一個(gè)適宜的選擇壓力，建立某一類優(yōu)化問(wèn)題的選擇壓力模型極為重要。
　　其次，本文在分析災(zāi)變機(jī)制下元胞遺傳算法選擇壓力的變化規(guī)律基礎(chǔ)上，設(shè)計(jì)了一種基于災(zāi)變參數(shù)的自適應(yīng)算法