災變機制下元胞遺傳算法的選擇壓力研究.pdf

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

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

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