遺傳算法在礦山運輸車輛優(yōu)化調(diào)度中的應(yīng)用研究.pdf

1、礦山運輸車輛調(diào)度過程復(fù)雜多變,現(xiàn)有的數(shù)學(xué)方法在解決此問題時還很不完善,缺乏科學(xué)的理論作指導(dǎo).這些問題的解決,往往需要用啟發(fā)式方法(Heuristic Method)作出決策和判斷,這就有賴于智能計算軟件的開發(fā)和研制.遺傳算法(GA)和遺傳規(guī)劃是一種新興的搜索尋優(yōu)技術(shù),它仿效生物界的遺傳和進化,根據(jù)"優(yōu)勝劣汰"的原則,借助復(fù)制、交換、突變等操作,逐步逼近最優(yōu)解.該文在系統(tǒng)工程特別是車輛調(diào)度和遺傳算法的基礎(chǔ)理論指導(dǎo)下,針對礦山運輸車輛的調(diào)度

2、優(yōu)化問題,進行了一些理論、方法與模型的研究工作.車輛調(diào)度是一個多學(xué)科交叉的新興研究領(lǐng)域,而該文將遺傳算法引入礦山車輛調(diào)度,綜合運用遺傳算法和車輛調(diào)度理論,對礦山運輸車輛的調(diào)度優(yōu)化進行了探討,追求運輸系統(tǒng)總體最優(yōu)、總費用最低、總效益最大的最優(yōu)解.該文將遺傳規(guī)劃應(yīng)用于礦山運輸車輛優(yōu)化調(diào)度之中,實現(xiàn)了礦山運輸車輛調(diào)度的智能化和自動化,對遺傳算法的概率特性進行了分析研究,并研制了礦山運輸車輛調(diào)度優(yōu)化的應(yīng)用程序.對于給定的礦山運輸車輛系統(tǒng)和運輸線

3、路,經(jīng)過遺傳算法的復(fù)制、交換、突變等操作可以自動得出滿意的車輛調(diào)度方案,為采礦生產(chǎn)管理的自動化和智能化提供了一種新工具、新方法.最后,論文以金堆城鉬業(yè)公司露天礦為例建立礦山運輸車輛優(yōu)化調(diào)度模型,結(jié)合所建立的礦山車輛優(yōu)化調(diào)度模型,采用遺傳算法對礦山運輸車輛系統(tǒng)進行優(yōu)化研究,為其提供合理的體系方案.并對礦山車輛優(yōu)化調(diào)度系統(tǒng)設(shè)計進行了詳細分析,提出的礦山車輛優(yōu)化調(diào)度系統(tǒng),集優(yōu)化算法與數(shù)據(jù)庫管理分析于一體,進行礦巖運輸方案的優(yōu)化,實現(xiàn)調(diào)度方案決