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

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

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