1、智能优化方法智能优化方法第1页，共46页。第2页，共46页。第3页，共46页。第4页，共46页。第5页，共46页。第6页，共46页。是离散值空间X .minXxtsxC第7页，共46页。的集合。是邻域移动可达到的解邻域为方向，则：为单位步长，的邻域移动为邻域的概念：xSXsudxSsxSudxxSx,du 第8页，共46页。0,0,1,0,1,1,0udxxS第9页，共46页。第10页，共46页。xSk TxSxsxsOptxSk,xSXk第11页，共46页。xsA,SX xsAxSC,xS TxSxSXxsA,第12页，共46页。XxT0kxxx TxS1 kkNGk TxS第13页，共46
2、页。TxSxsxsOptxSk,xSXk xc xc xsAxSCL,xSCxsAL,Tx LS xSxL XCxSCL第14页，共46页。xCxCxx xCxCx第15页，共46页。Xx T0k TxS1 kkNGk TxSxsxsOptxSk,xSXk xsAxSCL,TxLS xSxL xCxCxxxcx,第16页，共46页。TxSxsxsOptxSk,TxS TxS xSk xSCk xC第17页，共46页。第18页，共46页。第19页，共46页。第20页，共46页。10 xcT xS xc第21页，共46页。xS xc xcxC第22页，共46页。xS xc xc xcxC第23页，
3、共46页。xS xc xc xcxsA,xC第24页，共46页。xS xc xc xC第25页，共46页。xc xC xcxC第26页，共46页。第27页，共46页。第28页，共46页。TxSxsxsNxsCTxSxsxsOpt,min,是惩罚因子的移动次数，是其中xsxsN第29页，共46页。第30页，共46页。第31页，共46页。34726255,252244733261411517654321N第32页，共46页。第33页，共46页。1x2x3x4x5x6x7x8x9x第34页，共46页。个点集是随机产生的分分散到可行域的不同部这种方法使初始解充分是已选初始解的集合其中，20,B 212
4、1KRKxxkDkDAugMaxKxxBLnilikiBLniliki第35页，共46页。第36页，共46页。折折扣扣：带带有有利利息息：折折扣扣率率：工工作作i i的的工工期期d d间间：工工作作i i的的最最迟迟完完工工时时l l间间：工工作作i i的的最最早早开开工工时时e eD D：项项目目的的需需求求完完工工期期可可用用量量：t t时时刻刻第第k k种种资资源源的的t tR R资资源源k k的的需需求求：工工作作i i每每单单位位时时间间对对r r：工工作作i i的的资资金金需需求求q q：j j接接在在i i后后j ji i,H Hi ii ii ik ki ik ki i第37页
5、，共46页。完成在时间工作其它titxi 1 0第38页，共46页。ti,10ji,T,1,2,t,2,1 1.min1111 或itletjtletjitnidttskisikletittntniletTDtittixHtxdtxtRxrnixtsPexDtxeqjjiiiiiii第39页，共46页。第40页，共46页。完成在时间工作其它ti 1 0itx完工，在时间表示工作设titxi 第41页，共46页。ilxeHxdxmkTttRxtxifrtsPeDxeqiiijjikniiiikxninxini ,ji,2,1;,2,1 ;1d-.min1i1模模型型变变为为：xx,0max xx,0max第42页，共46页。nxxxX,21iiilex,1 第43页，共46页。TxS TxS第44页，共46页。第45页，共46页。第46页，共46页。
