改進(jìn)蟻群算法在應(yīng)急救援路線選擇中的應(yīng)用研究.pdf

1、應(yīng)急救援路線的選擇關(guān)系到應(yīng)急救援的成敗，合理有效的選擇應(yīng)急救援路線對(duì)挽救生命和財(cái)產(chǎn)具有重要意義，其屬于組合優(yōu)化問(wèn)題。蟻群算法具有并行性、魯棒性等優(yōu)良特性使其成為解決復(fù)雜組合優(yōu)化問(wèn)題的一種非常實(shí)用的優(yōu)化算法，但蟻群算法也存在有求解速度慢、算法穩(wěn)定性差、易出現(xiàn)早熟或停滯等缺陷。文中主要研究了改進(jìn)蟻群算法在應(yīng)急救援路線選擇中的應(yīng)用，為城市應(yīng)急救援路線選擇提供了有效的解決方案。針對(duì)蟻群算法的缺陷和應(yīng)急救援路線選擇的特點(diǎn)，首先，將TOP-K 排序

2、算法用于優(yōu)化蟻群算法，提出信息素初始優(yōu)化分布方法，解決蟻群算法初期由于螞蟻選擇路線的盲目性而導(dǎo)致的算法收斂慢的問(wèn)題。其次，將層次分析法融合到蟻群算法當(dāng)中，通過(guò)增加路線權(quán)重因子為螞蟻選擇路線提供決策策略，用于提高蟻群算法的穩(wěn)定性。利用 matlab進(jìn)行實(shí)驗(yàn)仿真，其結(jié)果表明 TOP-K 排序算法優(yōu)化的蟻群算法的收斂速率有了明顯的提高，融合層次分析法后的蟻群算法不僅提高了算法的穩(wěn)定性，同時(shí)也提高了算法的收斂速率；此外根據(jù)實(shí)際應(yīng)用提出了應(yīng)急救援