差分進化算法種群多樣性分析

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

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

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

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