改進(jìn)遺傳算法的鐵路物資應(yīng)急調(diào)度研究與應(yīng)用.pdf

1、自然災(zāi)害、突發(fā)事件的越發(fā)頻繁,致使鐵路物資應(yīng)急調(diào)度工作的要求更加嚴(yán)格。鐵路物資應(yīng)急調(diào)度復(fù)雜、涉及因素多,建立快速、安全、有效的應(yīng)急調(diào)度策略是關(guān)鍵問題。本文從道路的隨機(jī)性、響應(yīng)速度迫切性、應(yīng)急全面性分析問題,以時(shí)效性、安全可靠性、經(jīng)濟(jì)性為目標(biāo),建立數(shù)學(xué)模型。針對(duì)遺傳算法應(yīng)用于時(shí)間優(yōu)化中,存在收斂速度慢、易陷入局部最優(yōu)等缺陷,在基本遺傳操作之后引入進(jìn)化逆轉(zhuǎn)操作。針對(duì)遺傳算法應(yīng)用于路徑優(yōu)化中,存在變異的盲目性與無原則性等缺陷,引入蟻群算法信息

2、素更新指導(dǎo)變異規(guī)則。針對(duì)遺傳算法應(yīng)用于成本優(yōu)化中,存在總體搜索能力不好、早熟現(xiàn)象等缺陷,引入免疫算法的抗原記憶識(shí)別功能。仿真結(jié)果從收斂速度,全局搜索能力、種群多樣性等方面可看出,改進(jìn)遺傳算法應(yīng)用于鐵路物資應(yīng)急調(diào)度中是十分有效的。具體研究?jī)?nèi)容如下:
　　首先,根據(jù)鐵路物資應(yīng)急調(diào)度體系特征,研究鐵路物資應(yīng)急調(diào)度的影響因素,采用專家經(jīng)驗(yàn)法和模糊排序法選取關(guān)鍵指標(biāo):時(shí)間、路程、成本。
　　其次,針對(duì)時(shí)效性是鐵路物資應(yīng)急調(diào)度的首要影響

3、因素。以最短時(shí)間為優(yōu)化目標(biāo),引入進(jìn)化逆轉(zhuǎn)操作到遺傳算法中,采用基于進(jìn)化逆轉(zhuǎn)操作的遺傳算法進(jìn)行優(yōu)化求解。通過仿真分析,從收斂速度和迭代次數(shù)方面進(jìn)行對(duì)比分析。
　　然后,針對(duì)安全可靠性是鐵路物資應(yīng)急調(diào)度的關(guān)鍵影響因素。以最佳路徑為優(yōu)化目標(biāo),引入蟻群算法到遺傳算法中,采用蟻群遺傳算法進(jìn)行優(yōu)化求解。通過仿真分析,從路徑的總距離、解的質(zhì)量和種群多樣性方面進(jìn)行對(duì)比分析。
　　最后,針對(duì)經(jīng)濟(jì)性是鐵路物資應(yīng)急調(diào)度的重要影響因素。以最優(yōu)成本為