天天看點

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

GA遺傳算法思路了解

遺傳算法Genetic Algorithm

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

GA算法過程

1、總體思路

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

2、各個步驟

(1)、編碼

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

(2)、選擇

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)
Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

(3)、變異

T3、循環交叉CX

Algorithm之OP:OP之GA遺傳算法思路了解相關配圖資料(一)

GA算法代碼

1、僞代碼

Procedure Genetic Algorithm

begin

   t  =  0  ;

   初始化  P(t)  ;

   計算  P(t)  的适應值  ;

   while  (不滿足停止準則)  do begin

       t  =  t+1  ;

       從P(t-1)中選擇  P(t)  ;  %selection

       重組  P(t)  ;       % crossover  and  mutation

   end

end

繼續閱讀