立體倉庫固定貨架揀選路徑優(yōu)化的蟻群算法研究.pdf

1、隨著企業(yè)生產(chǎn)規(guī)模的不斷擴大,自動化立體倉庫由于其物資存儲效率高,占用空間少等特點越來越被廣泛應(yīng)用。立體倉庫主要使用固定貨架來存放貨物,對固定貨架貨物揀選路徑的優(yōu)化是提高立體倉庫使用率的一個非常有效的方法。由于立體倉庫規(guī)模較大,對其進行仿真試驗和研究,可以預(yù)防實際操作中容易出現(xiàn)的問題,減少不必要的損失。本文將固定貨架揀選路徑問題歸結(jié)為典型TSP問題,并深入研究蟻群算法對該問題進行優(yōu)化。 本文首先深入分析了三個典型的蟻群算法系統(tǒng)：螞

2、蟻系統(tǒng),蟻群系統(tǒng)和最大最小螞蟻系統(tǒng)；在詳細描述了他們的數(shù)學(xué)模型后,對他們分別使用Matlab7.0編程并進行仿真試驗,對數(shù)學(xué)模型中提出的參數(shù)進行分析,找出參數(shù)最合適的取值范圍；同時分析各個算法的特點,結(jié)合立體倉庫固定貨架揀選路徑問題的實際情況,選出適合固定貨架揀選的數(shù)學(xué)模型。 其次,在已成熟的蟻群算法的基礎(chǔ)上,提出了新的算法優(yōu)化策略,其中包括根據(jù)迭代次數(shù)自適應(yīng)調(diào)整qO參數(shù),對每次迭代的局部最優(yōu)路徑采用2-opt策略優(yōu)化更新和使用