智能混合優(yōu)化策略及其在流水作業(yè)調(diào)度中的應(yīng)用
2004-04-29 00:44:03馮遠靜馮祖仁彭勤科
西安交通大學(xué)學(xué)報 2004年8期
馮遠靜 馮祖仁 彭勤科
摘要：通過結(jié)合蟻群算法(ACO)的并行搜索結(jié)構(gòu)和模擬退火算法(SA)的概率突跳性，提出了一種有效的混合優(yōu)化策略，并將該策略應(yīng)用于流水作業(yè)調(diào)度問題(FSP)．在該策略中，蟻群系統(tǒng)的一個周游路線為模擬退火算法提供了一系列初始解，在每個退火溫度上進行抽樣準則檢驗并產(chǎn)生新解，然后更新信息激素；蟻群算法再利用模擬退火算法產(chǎn)生的新解進行并行搜索．同時，根據(jù)此策略構(gòu)建并實現(xiàn)了針對FSP問題求解的具體混合算法．仿真結(jié)果表明，混合算法彌補了ACO易陷入局部最優(yōu)和SA搜索效率較低的缺點，增強了全局搜索能力，在求解FSP調(diào)度問題的性能上也優(yōu)于其他算法．
關(guān)鍵詞：蟻群算法；模擬退火算法；混合優(yōu)化算法；流水作業(yè)調(diào)度
中圖分類號：TP278文獻標識碼：A文章編號：0253—987X(2004)08—0779—04
猜你喜歡
科技創(chuàng)新與應(yīng)用(2017年5期)2017-03-16 19:11:45
物聯(lián)網(wǎng)技術(shù)(2017年2期)2017-03-15 17:03:03
軟件導(dǎo)刊(2016年11期)2016-12-22 21:53:31
軟件導(dǎo)刊(2016年11期)2016-12-22 21:30:28
電腦知識與技術(shù)(2016年28期)2016-12-21 12:21:32
科技創(chuàng)新與應(yīng)用(2016年31期)2016-12-03 04:01:54
科技視界(2016年18期)2016-11-03 00:32:24
電腦知識與技術(shù)(2016年6期)2016-06-06 22:01:08
科技視界(2016年3期)2016-02-26 09:45:54
科技視界(2016年4期)2016-02-22 20:59:43
