基于蟻群算法的K條路徑生成研究
2010-12-31 00:00:00樊紀山熊盛武
計算機應(yīng)用研究 2010年12期
摘 要：通過分析物流企業(yè)車輛路徑選擇難的問題，對現(xiàn)有的蟻群算法進行分析和改進，提出了多徑向蟻群算法。算法中設(shè)置多徑向因子、路網(wǎng)拓撲結(jié)構(gòu)、拓撲矩陣改進螞蟻路徑選擇。實驗結(jié)果表明算法具有合理性、可行性和有效性，可應(yīng)用于求大規(guī)模路網(wǎng)中的多條路徑問題。關(guān)鍵詞：多徑向因子；蟻群算法；最優(yōu)路徑；車輛定位；信息素；拓撲矩陣
