计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (27): 236-239.DOI: 10.3778/j.issn.1002-8331.2008.27.075
杜长海,黄席樾,杨祖元,唐明霞,杨芳勋
DU Chang-hai,HUANG Xi-yue,YANG Zu-yuan,TANG Ming-xia,YANG Fang-xun
摘要: 针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力。