港口集裝箱空箱調(diào)運的免疫算法優(yōu)化模型.pdf

1、集裝箱船舶大型化為船公司和港口運營商帶來巨大規(guī)模經(jīng)濟效益。要實現(xiàn)這種規(guī)模經(jīng)濟，必須合理配置集裝箱海運網(wǎng)絡資源，優(yōu)化海上運輸網(wǎng)絡系統(tǒng)。本論文針對集裝箱港口群的網(wǎng)絡徑流優(yōu)化問題，旨在進行港口集裝箱空箱運輸網(wǎng)絡優(yōu)化設計，達到降低網(wǎng)絡總成本的目的，為集裝箱港口管理運營中的航線、船型的選擇以及空箱的調(diào)運提供充實可靠的理論依據(jù)。 港口集裝箱運輸網(wǎng)絡優(yōu)化閥題是典型的NP-C難題，計算復雜性隨著問題規(guī)模的增大而呈指數(shù)增長。為此本文引入基于二維染

2、色體編碼的免疫算法，以克服因港口節(jié)點數(shù)過多麗導致的“組合爆炸”缺陷。免疫算法是模仿生物免疫系統(tǒng)的功能與特性而抽象出來的一種智能化啟發(fā)式仿生算法，能夠有效地保持進化過程中群體的多樣性，提高算法的全局和局部搜索能力，克服經(jīng)典算法組合尋優(yōu)過程中難以解決的早熟缺陷。二維染色體編碼能夠準確地描述集裝箱海運網(wǎng)絡這個復雜的多節(jié)點有向網(wǎng)絡的結構特點，簡化網(wǎng)絡建模過程，從而保證免疫算法對集裝箱海運網(wǎng)絡優(yōu)化問題具有良好的適應性。 本文分析了世界集裝