差分進(jìn)化算法種群多樣性分析

1、陜西理工學(xué)院畢業(yè)論文陜西理工學(xué)院畢業(yè)論文畢業(yè)論文題目：差分進(jìn)化算法種群多樣性分析姓名：汪兵兵學(xué)號：0909014094所在院系：數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院專業(yè)：數(shù)學(xué)與應(yīng)用數(shù)學(xué)班級：數(shù)學(xué)093班指導(dǎo)教師：雍龍泉陜西理工學(xué)院畢業(yè)論文（3）交叉操作）交叉操作差分進(jìn)化算法交叉操作的目的是通過變異向量和目標(biāo)向量各維分量的隨機(jī)重組以提高種群個vixi體的多樣性。算法通過下面公式生成新的交叉向量=[...]:uiui1ui2uDi=i=1...NPj=1.

2、..NPuji?????????rjjCRrbxjirjjCRrbvjirb是[01]間的隨機(jī)數(shù)；CR是[01]間的常數(shù)，CR取值越大，發(fā)生交叉的可能就越大；是在rj[1，D]隨機(jī)選擇的整數(shù)，它保證至從少要中獲得一個元素，以確保有新的個體生成，從而避免群體uivi的進(jìn)化停滯。（4）選擇操作）選擇操作差分進(jìn)化算法的選擇操作是一種“貪婪”選擇模式，當(dāng)且僅當(dāng)新的向量個體的適應(yīng)度值比目標(biāo)向量iu個體的適應(yīng)度值更好時，才會被種群接受。否則，仍將保

3、留在下一代的種群中，并在下一次迭代ixiuix計算中繼續(xù)作為目標(biāo)向量執(zhí)行變異及交叉操作。設(shè)優(yōu)化問題為minf(x)則選擇操作可由下式描述：????????elsexti)xtif()uif(uixti1差分進(jìn)化算法的選擇操作是由父代個體與新產(chǎn)生的候選個體之間一對一地進(jìn)行競爭，優(yōu)勝劣汰，使得子代個體總是優(yōu)于或等于父代個體，從而使種群始終向最優(yōu)解的方向進(jìn)化。（5）終止判斷終止判斷記（4）產(chǎn)生的新種群X(t1)中的最優(yōu)個體為(t1)。若滿足要

4、求或者達(dá)到其他的終止條件，則Xestb終止并輸出(t1)作為最優(yōu)解；否則，令t=t1，轉(zhuǎn)（2）。Xbest初始化P(0)=，g=01(0).........(0)NPxx循環(huán)：變異：，()(()())l123iiiiigggyxxxFllll??????NPl1?ni1?交叉：公式編輯器中的文字的字體字號的大小????????)(gxilyilzilNPl1?ni1?選擇：如果那么(g))xlf()z1f(?zlg??)1(xl否則)(