外文翻譯---一種新的改進(jìn)遺傳算法及其性能分析

1、本科畢業(yè)論文外文翻譯外文譯文題目（中文）： 一種新的改進(jìn)遺傳算法及其性能分析學(xué) 院: 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān) 業(yè): 軟件工程學(xué) 號(hào): 200813138032學(xué)生姓名 學(xué)生姓名: 王 月指導(dǎo)教師 指導(dǎo)教師: 張 葵日 期: 二〇一二年四月五日定理 定理 1 染色體的最小分辨率是s = 1 2l ?? a b定理 定理 2 染色體的第 i 位的權(quán)重值是wi = ( i = 1,2,…l )1 2l ?? a b 1

2、 2 ? i定理 定理 3 單點(diǎn)交叉的染色體搜索步驟的數(shù)學(xué)期望 Ec(x)是Ec (x) = Pc la b2?其中Pc是交叉概率定理 定理 4 位變異的染色體搜索步驟的數(shù)學(xué)期望 Em(x)是Em ( x ) = ( b- a) Pm其中 Pm 是變異概率1.2 1.2 算法機(jī)制 算法機(jī)制在進(jìn)化過(guò)程中，我們假設(shè)變量的值域是固定的，交叉的概率是一個(gè)常數(shù)，所以從定理1和定理 3 我們知道，較長(zhǎng)的染色體長(zhǎng)度有著較少的染色體搜索步驟和較高的分

3、辨率；反之亦然。同時(shí)，交叉概率與搜索步驟成正比。由定理 4，改變?nèi)旧w的長(zhǎng)度不影響變異的搜索步驟，而變異概率與搜索步驟也是成正比的。進(jìn)化的開(kāi)始階段，較短染色體（可以是過(guò)短，否則它不利于種群多樣性）和較高的交叉和變異概率會(huì)增加搜索步驟，這樣可進(jìn)行更大的域名搜索，避免陷入局部最優(yōu)。而全局最優(yōu)的附近，較長(zhǎng)染色體和較低的交叉和變異概率會(huì)減少搜索的步驟，較長(zhǎng)的染色體也提高了變異分辨率，避免在全局最優(yōu)解附近徘徊，提高了算法收斂速度。最后，應(yīng)當(dāng)指出，

4、染色體長(zhǎng)度的改變不會(huì)使個(gè)體適應(yīng)性改變，因此它不影響選擇（輪盤(pán)賭選擇） 。1.3 1.3 算法描述 算法描述由于基本遺傳算法沒(méi)有在全局優(yōu)化時(shí)收斂，而遺傳算法保留了當(dāng)前一代的最佳個(gè)體，我們的方法采用這項(xiàng)策略。在進(jìn)化過(guò)程中，我們跟蹤到當(dāng)代個(gè)體平均適應(yīng)度的累計(jì)值。它被寫(xiě)成：X(t) = (t) G1 ??Gtavg f1其中 G 是當(dāng)前進(jìn)化的一代，favg 是個(gè)體的平均適應(yīng)度。當(dāng)累計(jì)平均適用性增加到最初個(gè)體平均適應(yīng)度的 k ( k> 1