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

摘要：

交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进.提出了一种基于蚁群算法的最优路径选择问题的新方法.在最优路径的选择过程中采用蚁群算法并对其进行建模,能够发挥算法并行性、正反馈、协作性等特点,使各蚂蚁个体之间相互协作,在较短的时间内发现较优解.研究及模拟实验结果表明,蚁群算法是一种鲁棒性较强的新型模拟仿生算法,具有较好的发展前景.

关键词：蚁群算法、交通网络、最优路径、信息素、模拟进化算法

所属期刊栏目：28

分类号：TP182(自动化基础理论)

资助基金：北京市教委科研项目KM200410028013

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3957-3959,4058