最優(yōu)化算法第四章禁忌搜索_第1頁
最優(yōu)化算法第四章禁忌搜索_第2頁
最優(yōu)化算法第四章禁忌搜索_第3頁
最優(yōu)化算法第四章禁忌搜索_第4頁
最優(yōu)化算法第四章禁忌搜索_第5頁
已閱讀5頁，還剩43頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、智能優(yōu)化方法智能優(yōu)化方法 是離散值空間X . .minXxtsxC ud,xxudS xs sxud sXS x鄰域的概念： 的鄰域移動為 s，為單位步長， 為方向，則：鄰域是鄰域移動可達(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, 是懲罰因子的移動次數(shù)，是其中xsxsN12345671162337442252,5562743N1x2x3x4x5x6x7x8x9x

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論