1、近代工程優(yōu)化設(shè)計方法課程復習題填空題2、遺傳算法的生物基礎(chǔ)是（3、遺傳算法是模擬（4、基本遺傳算法包含的五個要素為（和（）o5、遺傳算法中，具有（6、遺傳算法常用的編碼方式有（1、遺傳算法最早由（）于（）年首次提出。）o）一種（）性全局優(yōu)化算法。）、（ ）、（ ）、（ ）的模式稱為積木塊。 TOC o 1-5 h z ）和（）o7、遺傳算法包含（）、（）、（）三個基本算子。8、遺傳算法中最常用的選擇算子是（）和（）o9、遺傳算法中，常用的交叉算子有（）和（）。10、遺傳算法中，常用的變異算子有（）和（）o1k差分進化算法最早由（）和（）于（）年首次提出。12、差分進化算法中常用的兩種交叉算子為

2、（）和（）13、差分進化算法的選擇算子中采納的是（）選擇策略。14、差分進化算法中引入的三個掌握參數(shù)為（）、（）、（），它們的合適的取值范圍分別是（）、（）、（ ）o15、差分進化算法中，（）變異策略具有較強的全局搜尋力量，但其收斂速度較慢；（）變異策略收斂速度較快，但簡單陷入局部極值點。二、選擇或排序題1、在遺傳算法中將微小化問題minf（x）轉(zhuǎn)換成極大化問題采納的變換是：（）A、min+f（x） B、min-f（x） C、max+f（x） D、max-f（x）2、基本遺傳算法挨次操作的四個步驟是：（ ）oA、確定編碼方式B、初始化種群C、定義適應(yīng)度函數(shù) D、確定各掌握參數(shù)值3、在遺傳算法中

3、，優(yōu)化問題的每一個嘗試解被稱為一個“染色體（chromosome）”也 稱為“串”，對應(yīng)于生物群體中的（ ）oA、生物個體B、父代C、子代 D、群體4、遺傳算法中，染色體的詳細形式是一個使用特定編碼方式生成的編碼串，編碼串中 的每一個編碼單元稱為（）。A、個體B、基因C、有效解D、適應(yīng)值5、遺傳算法中，將原優(yōu)化問題搜尋空間的解映射為二進制碼串形式的過程為（）oA、解碼B、編碼 C、遺傳D、變換6、遺傳算法中，為了表達染色體的適應(yīng)力量，引入了對問題的每個染色體都能進行度 量的函數(shù)，稱為（ ）oA、敏感度函數(shù)B、變換函數(shù)C、染色體函數(shù)D、適應(yīng)度函數(shù)7、基本遺傳算法每一代中，遺傳操作的挨次是（）。A

4、、選擇B、交叉C、變異8、依據(jù)個體的適應(yīng)度函數(shù)值所度量的優(yōu)劣程度打算它在下一代是被淘汰還是被遺傳 的操作是（）。A、遺傳操作B、選擇C、交叉 D、變異9、在遺傳算法中，假設(shè)四個個體的適應(yīng)度值分別為fl =99, f2= 18.45, f3=77.88, f4=91.39,那么第一個個體在新一輪選擇中被選中的概率為：（）Pi = fi/fi%A、34.53 B、38.53 C、31.32 D、39.5310、在遺傳算法中，假設(shè)兩個個體的二進制編碼為01111、11001以這兩個個體為父代個 體，隨機選擇一個交叉點（如其次個點），實施單點交叉，產(chǎn)生兩個新個體作為子代 個體。兩個新個體為：（）A、0

5、111、111001 B、0110K 111011 C、0100k 11111 D、01001 1111011、概率值Px=0.005,可能是哪種操作中隨機產(chǎn)生的概率（）oA、遺傳操作B、選擇C、交叉 D、變異12、在遺傳算法中，假設(shè)種群規(guī)模為50,變異概率為Pm =0.02,那么每代中變異的個數(shù)為：（）oA、0 B、1 C、2 D、313、遺傳算法中，適應(yīng)度定標是De Jong提出的提高（）的重要技術(shù)。A、個體的適應(yīng)度值B、個體的目標函數(shù)值C、群體中個體的競爭水平14、不屬于遺傳算法遺傳操作的是（）oA、突變B、選擇C、交叉D、變異15、對遺傳算法，交叉（）收斂性保證。A、供應(yīng)了 B、并未供

6、應(yīng)C、不確定是否供應(yīng)三、簡答題1、簡述傳統(tǒng)優(yōu)化算法與遺傳算法的特點及其優(yōu)缺點。2、簡述遺傳算法的基本原理，并給出基本遺傳算法的求解步驟和流程圖。3、簡述遺傳算法中，De Jong提出的兩條詳細的編碼原那么。4、在遺傳算法中，對實數(shù)變量采納二進制方式編碼。假設(shè)一維實變量X的取值范圍為 Xl, Xu,其編碼精度為b,寫出二進制編碼長度N對應(yīng)滿意的數(shù)學關(guān)系式，以及 相應(yīng)的編碼、譯碼數(shù)學關(guān)系式。5、簡述進化算法中種群規(guī)模和初始種群的設(shè)定原那么。6、簡述遺傳算法中常用的適應(yīng)度比例選擇方法和聯(lián)賽選擇方法，以及其使用條件。7、簡述遺傳算法中常用的兩種交叉運算方法，并分別舉例說明。8、未成熟收斂是遺傳算法中不

7、行忽視的問題。請概述該算法中抑制未成熟收斂的對策。9、在差分進化算法中，采納“DE/x/y”表示不同版本的變異策略。請寫出“DE/rand/1”, “DE/best/1，“DE/rand/2，“DE/best/2” 的變異策略公式。10、簡述差分進化算法的基本原理和求解步驟。四、計算或推導題1、有一個函數(shù)為f(x)=x2,種群規(guī)模為PopSize=4,假設(shè)隨機生成的4個初始個體的二 進制碼為:Xi=01111, X2=00001, X3=01001, X4=10001,計算每個個體的適應(yīng)度值 及其選擇概率。2、對基本遺傳算法，設(shè)種群規(guī)模為N,第t代的群體A(t)中模式H中所能匹配的樣本 數(shù)為m(H, t),在輪盤賭選擇方式、單點交叉算子、基本位變異算子的共同作用下, 模式H在t+1代的樣本數(shù)為m(H, t+l)o推導m(H, t+1)的如下關(guān)系式：m