蚁群算法的改进与实践

针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点，在对信息素和启发信息进行标准化以消除量纲和取值范围影响 的基础上，提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点阄的相对位置信息引入信息素更新，以加快搜 索速度；使用混沌扰动改进选择策略，以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中，以重庆市渝中半岛 的路网为实例计算以最短行程时间为目标的最优路径，结果表明该算法是有效、可行的，比基本蚁群算法具有更好的全局搜索能力。 关键词：智能交通系统；动态路径诱导；蚁群算法；最优路径；混沌扰动