免疫優(yōu)化算法及其在物流配送中的應(yīng)用.pdf

1、近年來，在信息科學(xué)和生命科學(xué)相互交叉滲透的研究領(lǐng)域，由生物免疫理論啟發(fā)的人工免疫系統(tǒng)是繼人工神經(jīng)網(wǎng)絡(luò)和遺傳進(jìn)化計(jì)算之后，計(jì)算智能領(lǐng)域中的又一個(gè)研究熱點(diǎn)，其研究方向已經(jīng)涉及優(yōu)化計(jì)算、網(wǎng)絡(luò)安全、病毒檢測(cè)、故障診斷、控制工程和數(shù)據(jù)分析等諸多領(lǐng)域。本文主要研究并提出了一種基于免疫原理的改進(jìn)優(yōu)化算法，并將其應(yīng)用于求解物流配送中心的車輛調(diào)度問題。 物流配送中心的車輛調(diào)度問題是一個(gè)典型的函數(shù)優(yōu)化問題。作為一個(gè)有序組合優(yōu)化問題，與很多實(shí)際應(yīng)用問

2、題相似，因而，將免疫優(yōu)化算法應(yīng)用于物流配送中車輛調(diào)度問題的求解，具有重要的實(shí)際應(yīng)用價(jià)值。 本文的研究?jī)?nèi)容和主要工作有： 1．從理論角度對(duì)免疫系統(tǒng)的研究背景、方向以及研究現(xiàn)狀進(jìn)行掌握，并分析了物流配送中心車輛調(diào)度問題的研究意義。經(jīng)過研究得出免疫算法更大的優(yōu)越的結(jié)論。 2．根據(jù)免疫算法的基本架構(gòu)以及免疫系統(tǒng)的克隆選擇原理，提出了一種改進(jìn)的免疫優(yōu)化算法模型。在改進(jìn)免疫優(yōu)化算法中，采用了實(shí)數(shù)編碼的方式、輪盤賭的選擇算子、

3、單點(diǎn)交叉的交叉算子和改進(jìn)的變異算子。這種變異方式使個(gè)體在可行區(qū)域內(nèi)朝著適應(yīng)值最好的點(diǎn)搜索，減少了完全隨機(jī)變異的不確定性，能夠很好地解決函數(shù)優(yōu)化問題。 3．采用三個(gè)函數(shù)對(duì)改進(jìn)的免疫算法進(jìn)行測(cè)試，給出了三個(gè)函數(shù)在不同迭代次數(shù)后的實(shí)驗(yàn)結(jié)果。并給出了在同樣條件下使用傳統(tǒng)遺傳算法所得到的結(jié)果。實(shí)驗(yàn)結(jié)果表明，本文所提出的改進(jìn)免疫優(yōu)化算法能夠在較短時(shí)間內(nèi)找到函數(shù)的最優(yōu)值，而且在優(yōu)化結(jié)果上明顯優(yōu)于傳統(tǒng)遺傳算法。 4．將提出的免疫優(yōu)化算法