智能優(yōu)化方法3-1

1、min( )f x. .st( )0g x xX目標(biāo)函數(shù)目標(biāo)函數(shù)約束條件約束條件定義域定義域N xxXN xxx:( )2XN xXN x( )xN x2X( )yN xD=x=(i1,i2,in)| i1,i2,in1,2,nN(x)xCn2=n(n-1)/2xx=(1,2,3,4)C42=6N(x)=(1,2,3,4), (2,1,3,4), (3,2,1,4), (4,2,3,1), (1,3,2,4), (1,4,3,2), (1,2,4,3) k鄰域的構(gòu)造依賴于解的表示，鄰域的結(jié)構(gòu)鄰域的構(gòu)造依賴于解的表示，鄰域的結(jié)構(gòu)在智能優(yōu)化算法中起重要的作用。在智能優(yōu)化算法中起重要的作用。是是否否

2、否否是是是是否否是是否否否否是是是是否否x0 xbest:=x0T=N(xbest)TSSxnowf (xnow)NGNGxX:xxT*( , )()A s xC x N xT注：注： 表示非正常終止，造成的原因：表示非正常終止，造成的原因：鄰域小，鄰域小，T T表長。正常設(shè)置為表長。正常設(shè)置為( (T表長度表長度 鄰域大小鄰域大小) )。Step 2的作用是設(shè)置循環(huán)體出口。的作用是設(shè)置循環(huán)體出口。 N xT ,LC sxOpt C s xs xN x ( , )LC sxA s x( )Lxsx注：注：Step 3的作用破禁檢查的作用破禁檢查 ,KC sxOpt C s xs xN xT(

3、)Kxsx注：注：Step 4的作用鄰域選優(yōu)的作用鄰域選優(yōu)注：注：Step 5的作用選優(yōu)并記錄歷史最好點，更新渴望水平 C xC xxx C xC x,A s xC x注：注：x存入存入T T表中的第一個位置表中的第一個位置N(x)TN(x)T ,KsxOpt s xs xN xT Ksx KC sx*C x 10C x T xS C x*xx*( , )()10A s xC x xS C x 16Cx*xx*( , )()16A s xC x xS C x 18Cx*xx*( , )()18A s xC x xS C x 14Cx*( , )()18A s xC x xS C x 20Cx*

4、xx*( , )()20A s xC x( )20C x *()20C x變化因素變化因素解的變化解的變化解分量的變化解分量的變化函數(shù)值的變化函數(shù)值的變化禁忌對象禁忌對象解解移動移動函數(shù)值函數(shù)值受禁范圍：解的變化受禁范圍：解的變化 鄰域移動鄰域移動 函數(shù)值函數(shù)值 計算時間：函數(shù)值計算時間：函數(shù)值 鄰域移動鄰域移動 解的變化解的變化擺脫局優(yōu)：函數(shù)值擺脫局優(yōu)：函數(shù)值 鄰域移動鄰域移動 解的變化解的變化minmax,tt禁忌長度過短，一旦陷入局部最優(yōu)點，出現(xiàn)循禁忌長度過短，一旦陷入局部最優(yōu)點，出現(xiàn)循環(huán)無法跳出；環(huán)無法跳出；禁忌長度過長，造成計算時間較大，也可能造禁忌長度過長，造成計算時間較大，也可能

5、造成計算無法繼續(xù)下去。成計算無法繼續(xù)下去。E(s(x)s(x) ,min,Opt C s xs xN xTC s xE s xs xN xT注：懲罰因子注：懲罰因子的取值一般應(yīng)遠(yuǎn)小于目標(biāo)值（的取值一般應(yīng)遠(yuǎn)小于目標(biāo)值（1%1%目標(biāo)值目標(biāo)值或或11目標(biāo)值），目標(biāo)值），越大分散性越好，廣域搜索能力強(qiáng)，越大分散性越好，廣域搜索能力強(qiáng)，但會損壞鄰域搜索。但會損壞鄰域搜索。nni,j (ij)(j,i)+1)1x2x3x4x5x6x7x8x9x 2121 BnkliiL B inkliiL B ixxKArgMax D k D kxx其中， 是已選初始解的集合這種方法使初始解充分分散到可行域的不同部分wTSP Benchmark 問題問題 41 94;37 84;54 67;25 62; 7 64;2 99;68 58;71 44;54 62;83 69;64 60;18 54;22 60;83 46;91 38;25 38;24