近代工程優(yōu)化設(shè)計(jì)方法課程復(fù)習(xí)題

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

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

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

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

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

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

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