差異工件平行機批調度問題的SAGA
2010-12-31 00:00:00舒鋒陳華平杜冰李小林操張進
計算機應用研究 2010年12期
摘 要：為了求解差異工件平行機批調度問題，提出了一種模擬退火遺傳算法(simulated annealing genetic algo—rithm，SAGA)。將模擬退火算法(simulated annealing，SA)的狀態轉移操作引入基于最優保留的遺傳算法(geneticalgoritllm，GA)中，作為局部搜索算子，以避免算法陷入局部最優，也有效地發揮了sA和GA在局部搜索與全局搜索能力方面的優勢。為了解決GA迭代后期適應函數難以區分一些適應度接近的個體這個問題．sAGA分兩階段標定適應函數，在進化后期采用了一個加速適應函數。同時，將缺點較多的單切點交叉方式改換為效果更好的雙切點交叉方式。實驗結果表明，與以往文獻中的GA、BFLPT(best-fit 10ngest processing time)和FFLP，r
