基于蟻群優(yōu)化算法的倉庫布局優(yōu)化研究.pdf

1、自動化立體倉庫以其占地面積小、操作方便的優(yōu)勢在許多領(lǐng)域貨物存儲方面的應(yīng)用有著十分廣闊的前景。在不斷變化的物流環(huán)境中，企業(yè)需要對倉庫進(jìn)行合理的規(guī)劃布局。倉庫布局優(yōu)化研究就是針對當(dāng)前國內(nèi)外在自動化倉儲系統(tǒng)方面激烈的市場商業(yè)競爭而提出的一個基礎(chǔ)理論研究項目。 倉庫布局優(yōu)化問題是多變量、復(fù)雜的、非線性約束優(yōu)化問題，被證明屬于NP-hard問題。對于此類問題，常用的方法是通過某種啟發(fā)式算法求得問題的一個可行解。傳統(tǒng)的啟發(fā)式算法如模擬退火算

2、法、遺傳算法、禁忌搜索算法等在求解此類問題時，最優(yōu)解的質(zhì)量不是很好(不易收斂到全局解，收斂速度較慢)。蟻群優(yōu)化算法是20世紀(jì)90年代初才發(fā)展起來的一種新的啟發(fā)式算法。雖然人們對它的研究時間還不長，但眾多的研究結(jié)果已經(jīng)證明，蟻群優(yōu)化算法具有很強的發(fā)現(xiàn)較好解的能力。這是因為該算法不僅利用了正反饋原理、在一定程度上可以加快進(jìn)化過程，而且是一種本質(zhì)并行的算法，不同個體之間不斷進(jìn)行信息的交流和傳遞，從而能夠相互協(xié)作，有利于發(fā)現(xiàn)較好的解。為此，本文