最優(yōu)化算法第四章禁忌搜索

1、智能優(yōu)化方法智能優(yōu)化方法 是離散值空間X . .minXxtsxC ud,xxudS xs sxud sXS x鄰域的概念： 的鄰域移動(dòng)為 s，為單位步長(zhǎng)， 為方向，則：鄰域是鄰域移動(dòng)可達(dá)到的解的集合。 0,1,1,0,1,0,0s xxud是否是否否是是否是否否是 ksx ,ksxOpt s xs xS xT kxsxxsA ,sx ,C s xA s x s x s xT xs xxsA ,XxT0kxxx TxS1 kkNGk TxS ,ksxOpt s xs xS xT kxsx C x C x ,LC sxA s x ,LA s xC sx LsxT Lxsx LC sxC x xC

2、xCxx xCxCxXx T0k TxS1 kkNGk TxSxsxsOptxSk, xSXk xsAxSCL, Tx LS xSxL xCxCxxxcx , ,ksxOpt s xs xS xT TxS TxS ksx kC sx xC 10 xcT xS xc xS xc xc xC xS xc C x xc xC xS xc xc xcxsA , xC xS xc xc xC C x xC xc xC TxSxsxsNxsCTxSxsxsOpt,min, 是懲罰因子的移動(dòng)次數(shù)，是其中xsxsN12345671162337442252,5562743N1x2x3x4x5x6x7x8x9x

3、個(gè)點(diǎn)集是隨機(jī)產(chǎn)生的分分散到可行域的不同部這種方法使初始解充分是已選初始解的集合其中，20,B 2121KRKxxkDkDAugMaxKxxBLnilikiBLniliki 折扣：帶有利息折扣：帶有利息：折扣率：折扣率：工作i的工期：工作i的工期d d間間：工作i的最遲完工時(shí)：工作i的最遲完工時(shí)l l間間：工作i的最早開工時(shí)：工作i的最早開工時(shí)e eD：項(xiàng)目的需求完工期D：項(xiàng)目的需求完工期可用量可用量：t時(shí)刻第k種資源的：t時(shí)刻第k種資源的t tR R資源k的需求資源k的需求：工作i每單位時(shí)間對(duì)：工作i每單位時(shí)間對(duì)r r：工作i的資金需求：工作i的資金需求q q：j接在i后：j接在i后j ji,i,H Hi ii ii ik kikiki i完成在時(shí)間工作其它titxi 1 0 ti, 10ji, T,1,2, t, 2, 1 1. .min1111 或itletjtletjitnidttskisikletittntniletTDtittixHtxdtxtRxrnixtsPexDtxeqjjiiiiiii完成在時(shí)間工作其它ti 1 0itx完工，在時(shí)間表示工作設(shè)titxi ilxeHxdxmkTttRxtxifrtsPeDxeqiiijjikniiiikxninxini ,ji, , 2 , 1;, 2 , 1 ; 1d-