遺傳算法原理與應(yīng)用

1、遺傳算法原理與應(yīng)用遺傳算法原理與應(yīng)用唐唐 慧慧 豐豐2006 2006 年年 5 5 月月報(bào)告提綱報(bào)告提綱一、遺傳算法概述一、遺傳算法概述 二、遺傳算法原理二、遺傳算法原理三、遺傳算法的應(yīng)用三、遺傳算法的應(yīng)用0 . 2)10sin()(xxxf編碼解碼個(gè)體（染色體）基因niiiiFFP1/交叉點(diǎn)交叉點(diǎn)變異點(diǎn)變異點(diǎn)產(chǎn)生初始群體產(chǎn)生初始群體是否滿足停止準(zhǔn)則是否滿足停止準(zhǔn)則是是輸出結(jié)果并結(jié)束輸出結(jié)果并結(jié)束計(jì)算個(gè)體適應(yīng)度值計(jì)算個(gè)體適應(yīng)度值比例選擇運(yùn)算比例選擇運(yùn)算單點(diǎn)交叉運(yùn)算單點(diǎn)交叉運(yùn)算基本位變異運(yùn)算基本位變異運(yùn)算否否產(chǎn)生新一代群體產(chǎn)生新一代群體執(zhí)行執(zhí)行M/2M/2次次（1 1） 對(duì)群體中的所有個(gè)體對(duì)群

2、體中的所有個(gè)體按其適應(yīng)度大小進(jìn)行降序排按其適應(yīng)度大小進(jìn)行降序排序；序；（2 2） 根據(jù)具體求解問題，根據(jù)具體求解問題，設(shè)計(jì)一個(gè)概率分配表，將各設(shè)計(jì)一個(gè)概率分配表，將各個(gè)概率值按上述排列次序分個(gè)概率值按上述排列次序分配給各個(gè)個(gè)體；配給各個(gè)個(gè)體；（3 3） 以各個(gè)個(gè)體所分配到以各個(gè)個(gè)體所分配到的概率值作為其遺傳到下一的概率值作為其遺傳到下一代的概率，基于這些概率用代的概率，基于這些概率用賭盤選擇法來產(chǎn)生下一代群賭盤選擇法來產(chǎn)生下一代群體。體。 （1 1） 隨機(jī)產(chǎn)生一個(gè)與個(gè)體隨機(jī)產(chǎn)生一個(gè)與個(gè)體編碼長(zhǎng)度相同的二進(jìn)制屏蔽編碼長(zhǎng)度相同的二進(jìn)制屏蔽字字P = WP = W1 1W W2 2WWn n ；（2

3、 2） 按下列規(guī)則從按下列規(guī)則從A A、B B兩兩個(gè)父代個(gè)體中產(chǎn)生兩個(gè)新個(gè)個(gè)父代個(gè)體中產(chǎn)生兩個(gè)新個(gè)體體X X、Y Y：若：若W Wi i = 0 = 0，則，則X X的第的第i i個(gè)基因繼承個(gè)基因繼承A A的對(duì)應(yīng)基因，的對(duì)應(yīng)基因，Y Y的第的第i i個(gè)基因繼承個(gè)基因繼承B B的對(duì)應(yīng)基的對(duì)應(yīng)基因；若因；若W Wi i = 1 = 1，則，則A A、B B的第的第i i個(gè)基因相互交換，從而生成個(gè)基因相互交換，從而生成X X、Y Y的第的第i i個(gè)基因。個(gè)基因。 變異前：變異前：3 4 8 | 7 9 6 5 | 2 13 4 8 | 7 9 6 5 | 2 1變異前：變異前：3 4 8 | 5 6 9 7 | 2 13 4 8 | 5 6 9 7 | 2 1謝謝大家謝謝大家!Q&A此課件下載可自行編輯修改，供參考