基于蚁群算法的最优路径选择问题的研究-Read.PDFVIP

第28 卷 第16 期 计算机工程与设计 2007 年8 月 Vol . 2 8 N o . 16 Computer Engineering and Design Aug. 2007 基于蚁群算法的最优路径选择问题的研究 夏立民， 王 华， 窦 倩， 陈 玲 (首都师范大学信息工程学院，北京 100037) 摘 要：交通网络中最优路径的选择尤为重要，各国学者在这方面做了大量的研究和改进。提出了一种基于蚁群算法的最优 路径选择问题的新方法。在最优路径的选择过程中采用蚁群算法并对其进行建模，能够发挥算法并行性、正反馈、协作性等 特点，使各蚂蚁个体之间相互协作，在较短的时间内发现较优解。研究及模拟实验结果表明，蚁群算法是一种鲁棒性较强的 新型模拟仿生算法，具有较好的发展前景。 关键词：蚁群算法; 交通网络; 最优路径; 信息素; 模拟进化算法 中图法分类号：TP 182 文献