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

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

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