蚁群算法的改进与实践

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