1、人工智能遺傳算法第1頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日其中x為0, 31間的整數(shù) 編碼：采用二進(jìn)制形式編碼由于x的定義域是0, 31間的整數(shù)，剛好可以用5位二進(jìn)制數(shù)表示，因此可以用5位二進(jìn)制數(shù)表示該問題的解，即染色體。如00000表示x0，10101表示x21，11111表示x31等 第2頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日適應(yīng)函數(shù):直接使用函數(shù)f(x)作為適應(yīng)函數(shù)。假設(shè)群體的規(guī)模N4，交配概率pc100，變異概率pm1。設(shè)隨機(jī)生成的初始群體為： 01101，11000，01000，10011選擇方法：“確定性”法第3頁(yè)，共12頁(yè)，2022年，5月20

2、日，11點(diǎn)2分，星期日第0代情況表 序號(hào)群體適應(yīng)值選擇概率（）期望次數(shù)選中次數(shù)10110116914.440.58121100057649.231.97230100064 5.470.22041001136130.851.231第4頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日第0代種群的交配情況 序號(hào)種群交配對(duì)像交配位子代適應(yīng)值1011012401100144211000141100162531100042110117294100113210000256第5頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日序號(hào)群體適應(yīng)值選擇概率（）期望次數(shù)選中次數(shù)101100144 8.21

3、0.33021100162535.621.42131101172941.561.66241000025614.600.581第1代情況表 第6頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日序號(hào)種群交配對(duì)像交配位子代適應(yīng)值1110012311011729211011131100162531101141100002564100003111011729第1代種群的交配情況 第7頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日序號(hào)種群交配對(duì)像交配位子代適應(yīng)值1110112311001625211101131111196131000042100012894110113211010676

4、第2代種群的交配情況 第8頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日最大適應(yīng)值、平均適應(yīng)值進(jìn)化曲線 第9頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日遺傳算法的特點(diǎn) 第10頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日（1）遺傳算法是一個(gè)隨機(jī)搜索算法，適用于數(shù)值求解具有多參數(shù)、多變量、多目標(biāo)等復(fù)雜的最優(yōu)化問題。（2）遺傳算法對(duì)待求解問題的指標(biāo)函數(shù)沒有什么特殊的要求，比如不要求諸如連續(xù)性、導(dǎo)數(shù)存在、單峰值假設(shè)等。甚至于不需要顯式的寫出指標(biāo)函數(shù)。（3）在經(jīng)過編碼以后，遺傳算法幾乎不需要任何與問題有關(guān)的知識(shí)，唯一需要的信息是適應(yīng)值的計(jì)算。也不需要使用者對(duì)問題有很深入的了解和求解技巧，通過選擇、交配和變異等簡(jiǎn)單的操作求解復(fù)雜的問題，是一個(gè)比較通用的優(yōu)化算法。（4）遺傳算法具有天然的并行性，適用于并行求解第11頁(yè)，共12頁(yè)，2022年，5月20日，11點(diǎn)2分，星期日收斂性定理： 如果在代的進(jìn)化過程中，遺傳算法每次保留到目前為止的最好解，并且算法以交配和變異為其隨機(jī)化操作，