基于模擬退火算法的引航排班系統(tǒng)的研究.pdf

1、盡管全球經(jīng)濟還在陰影籠罩之中,但中國的港口建設卻逆勢上揚。根據(jù)最新2010年世界十大港口排名,中國占了六個席位。在港口迅猛發(fā)展的同時,我國港口的引航信息化建設卻相對落后,這嚴重制約了港口的核心競爭力,也造成了一定資源的浪費。各引航站也急切需要一個自動化程度高的引航調度系統(tǒng),去優(yōu)化引航資源的配置。引航排班問題屬于組合優(yōu)化問題中的調度問題,在實際的手工排班中因受到復雜規(guī)則和意外因素的限制,致使排班效率低下。本文就引航調度系統(tǒng)中的引航排班問題

2、展開研究,提出基于智能算法——模擬退火算法,來優(yōu)化排班的結果,并給出引航排班的圖形操作界面,在實際應用中效果良好。
　　 目前應用于組合優(yōu)化的算法主要有局部搜索法,模擬退火算法,遺傳算法,神經(jīng)網(wǎng)絡等。模擬退火算法是源于固體退火過程的一種隨機搜索算法,能在非線性空間內(nèi)較快時間的搜索出全局最優(yōu)解。
　　 本文根據(jù)廣州港引航排班實踐,對整個排班流程進行了闡述,歸納總結了引航排班規(guī)則,對排班常用算法進行了分析。其次,把模擬退火算