|
重庆交通大学学报(自然科学版) 2007
基于混沌蚁群算法的最短路径选择研究, PP. 126-128 Keywords: 交通诱导,混沌蚁群算法,最短路径,TraficRouteGuidanceSystem,ChaosAntColonyOptimization,shortestpath Abstract: :?如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时问复杂度,从而更好的解决了最短路径选择问题.
|