人工智能遺傳算法

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

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

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

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