遺傳算法的運(yùn)算過(guò)程
選擇(復(fù)制):
根據(jù)各個(gè)個(gè)體的適應(yīng)度,按照一定的規(guī)則或方法,從第t代群體P(t)中選擇出一些優(yōu)良的個(gè)體遺傳到下一代群體P(t+1)中;
交叉:
將群體P(t)內(nèi)的各個(gè)個(gè)體隨機(jī)搭配成對(duì),對(duì)每一對(duì)個(gè)體,以某個(gè)概率(稱為交叉概率)交換它們之間的部分染色體;
變異:
對(duì)群體P(t)中的每一個(gè)個(gè)體,以某一概率(稱為變異概率)改變某一個(gè)或某一些基因座上的基因值為其他基因值。
評(píng)論