免疫算法在物流配送車輛優(yōu)化調(diào)度中的應(yīng)用.pdf

1、隨著科學(xué)技術(shù)的日益進(jìn)步，物流系統(tǒng)逐漸成為現(xiàn)代社會(huì)經(jīng)濟(jì)系統(tǒng)的重要支柱，物流總成本已在國(guó)民生產(chǎn)總值中占有相當(dāng)?shù)谋戎亍Ｎ锪髋渌褪瞧髽I(yè)與消費(fèi)者在物流活動(dòng)中直接相連的環(huán)節(jié)，在物流的各項(xiàng)成本中，物流配送成本又占了相當(dāng)高的比例。因此，配送車輛調(diào)度的合理與否直接影響到配送的成本和企業(yè)效益，特別是多用戶配送車輛調(diào)度的確定更為復(fù)雜。運(yùn)用合理的，科學(xué)的方法進(jìn)行配送車輛調(diào)度是物流配送中非常重要的一項(xiàng)活動(dòng)。在當(dāng)前眾多研究課題中，車輛調(diào)度問(wèn)題已成為眾多學(xué)者競(jìng)相研究

2、的熱門話題。 生物免疫系統(tǒng)(Biological Immune System，BIS)是一種具有高度分布性的自適應(yīng)學(xué)習(xí)系統(tǒng)，具有完善的機(jī)制來(lái)抵抗外來(lái)病原體的入侵，有很強(qiáng)的學(xué)習(xí)、記憶、和自適應(yīng)調(diào)節(jié)能力。由于自然免疫系統(tǒng)具有強(qiáng)大的信息處理能力，尤其是在完全并行和分布的方式下實(shí)現(xiàn)復(fù)雜的計(jì)算，因而成為一個(gè)很有研究?jī)r(jià)值的課題。人工免疫算法(Artificial Immune Algorithm，AIA)是基于生物免疫系統(tǒng)啟示而設(shè)計(jì)的新型算

3、法，在智能化搜索最優(yōu)解方面相對(duì)于其他進(jìn)化算法更具有優(yōu)勢(shì)，并且已經(jīng)廣泛應(yīng)用于模式識(shí)別、人工智能，故障診斷、優(yōu)化調(diào)度等領(lǐng)域，表現(xiàn)出卓越的性能和效率。 本文在對(duì)車輛調(diào)度數(shù)學(xué)模型深入研究的基礎(chǔ)上，將免疫算法中的克隆選擇算法(Clonal Selection Algorithm，CSA)應(yīng)用到車輛調(diào)度模型中，針對(duì)山西省煤炭運(yùn)銷系統(tǒng)建立了基于免疫算法的車輛調(diào)度模型，并進(jìn)行了具體的實(shí)現(xiàn)。計(jì)算結(jié)果表明，利用免疫算法進(jìn)行物流配送車輛優(yōu)化調(diào)度問(wèn)題