遺傳算法的并行實(shí)現(xiàn)

1、北京工業(yè)大學(xué)并行計(jì)算課程設(shè)計(jì)（論文）1遺傳算法（基于遺傳算法求函數(shù)最大值）指導(dǎo)老師：劉建麗學(xué)號：S201007156姓名：楊平班級：研10級1班北京工業(yè)大學(xué)并行計(jì)算課程設(shè)計(jì)（論文）3所使用的選擇機(jī)制。我們定義為當(dāng)前種群內(nèi)所有個(gè)體的集合，為中所有個(gè)體P(0)(1)(1)...nxxx?P的一個(gè)固定排列。若為某一個(gè)體，表示該個(gè)體的適應(yīng)度，則種群xP?()fx的適應(yīng)度定義為：P1()0()()niisPfx????對任意個(gè)體，的相對適應(yīng)度定義

2、為。xP?x()()()rxfxsP?相對適應(yīng)度反映了個(gè)體的適應(yīng)度在整個(gè)適應(yīng)度總和中所占的比例。()rx()ix個(gè)體適應(yīng)度越高，被選中的概率越高。累積適應(yīng)度定義為:進(jìn)行選擇之前，先產(chǎn)生一個(gè)0到1之間的隨機(jī)實(shí)數(shù)，若滿足t，則第k1個(gè)個(gè)體被選中。循環(huán)以上過程，即得到生成下一1()()kkrxtrx???代種群的母體。具體實(shí)現(xiàn)見如下函數(shù)：voidpop_(void)intmemijkdoublesum=0doublep計(jì)算種群適應(yīng)度之和f(m

3、em=0mem=population[j].cfitness計(jì)算種群的總適應(yīng)度f(i=0iPOPSIZEi)population[i]=newpopulation[i]sum=(population[mem].fitnesslower_fitness)計(jì)算相對適應(yīng)度f(mem=0memPOPSIZEmem)population[mem].rfitness=(population[mem].fitnesslower_fitness)sum