改進遺傳算法的鐵路物資應急調度研究與應用.pdf

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

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

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