[計算機軟件及應用]遺傳算法應用實例(編輯修改稿)
2025-09-13 03:49 本頁面
【文章內(nèi)容簡介】 i), L)。 grayCode1(2, i, :) = num2gray(x10(2, i), L)。 end for i = 1 : 1 : M [a, b] = max(y1)。 grayCode2(1, i, :) = grayCode1(1, b, :)。 grayCode2(2, i, :) = grayCode1(2, b, :)。 y1(1, b) = inf。 end for i = 1 : 1 : M / 2 p = unidrnd(L)。 if rand() Pc for j = p : 1 : L temp = grayCode2(1, i, j)。 grayCode2(1, i, j) = grayCode2(1, M i + 1, j)。 grayCode2(1, M i + 1, j) = temp。 temp = grayCode2(2, i, j)。 grayCode2(2, i, j) = grayCode2(2, M i + 1, j)。 grayCode2(2, M i + 1, j) = temp。 end end end for i = 1 : 1 : M for j = 1 : 1 : L for k = 1 : 1 : 2 if rand() Pm grayCode2(k, i, j) = 1 grayCode2(k, i, j)。 end end end end for i = 1 : 1 : M x20(1, i) = gray2num(grayCode2(1, i, :))。 x20(2, i) = gray2num(grayCode2(2, i, :))。 x21(1, i) = double(x20(1, i)) / (2 ^ L 1) * 10 5。 x21(2, i) = double(x20(2, i)) / (2 ^ L 1) * 10 5。 temp2(1, i) = x21(1, i) ^ 2 + x21(2, i) ^ 2。 y2(1, i) = (sin(sqrt(temp2(1, i))) ^ 2 ) / (1 + * temp2(1, i))。 end for i = 1 : 1 : N [a, b] = max(y2)。 x10(1, i) = x20(1, b)。 x10(2, i) = x20(2, b)。 x11(1, i) = x21(1, b)。 x11(2, i) = x21(2, b)。 y2(1, b) = inf。 end end x11 運行結果顯示，遺傳算法常常在附近陷入局部最大，而難以達到的全局最大點。為此，應對遺傳算法加以改進。 22212xx...12(,)(0,0)xx.之前的遺傳算法存在的一個缺陷是不能保證搜尋到的最佳個體可以被遺傳到下一代，因此可能會錯過全局最優(yōu)點。父子混合選擇遺傳算法（FatherOffspring Combined Selection Genetic Algorithm）對此加以改進，該算法要求上一代的最佳個體必須被無條件地遺傳到下一代，因此記錄了到目前為止算法所發(fā)現(xiàn)的最佳個體，因而適應度序列必然具有單調(diào)性，即關于進化代數(shù)是單調(diào)不減的?？梢宰C明的是，該算法是遺傳算法保證收斂的執(zhí)行策略。 父子混合選擇遺傳算法的執(zhí)行過程如下： 步1（初始化） 隨機產(chǎn)生對母體組成初始種群，置。 M(0)X0t.步2（種群進化） . 獨立地對中的對母體執(zhí)行交叉，生成中間種群（由個中間個體組成）。 ()XtN()Yt. 獨立地對中的每一個中間個體執(zhí)行變異，生成子代種群 。 ()Zt. 在父代種群與子代種群的并集中選擇對母體作為新一代父代種群。 ()()XtZt.(1)Xt.步3（終止檢驗） 如果終止準則滿足，停機并輸出中的最佳個體作為問題的近似解，否則置并轉(zhuǎn)步2。 1tt..根據(jù)這一算法重新編寫程序。 L = 32。 N = 60。 T = 100。 Pc = 。 Pm = 。 for i = 1 : 1 : N x0(1, i) = unidrnd(2 ^ L 1)。 x0(2, i) = unidrnd(2 ^ L 1)。 end for t = 1 : 1 : T for i = 1 : 1 : N grayCode(1, i, :) = num2gray(x0(1, i), L)。 grayCode(2, i, :) = num2gray(x0(2, i), L)。 end for i = 1 : 1 : N / 2 if rand() Pc p = unidrnd(L)。 for j = 1 : 1 : p 1 grayCode(1, i + N, j) = grayCode(1, i, j)。 grayCode(2, i + N, j) = grayCode(2, i, j)。 grayCode(1, N i + 1 + N, j) = grayCode(1, N i + 1, j)。 grayCode(2, N i + 1 + N, j) = grayCode(2, N i + 1, j)。 end for j = p : 1 : L grayCode(1, i + N, j) = grayCode(1, N i + 1, j)。 grayCode(2, i + N, j) = grayCode(2, N i + 1, j)。
公司管理相關推薦
鄂ICP備17016276號-1