计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
236-239
,共4页
杜长海%黄席樾%杨祖元%唐明霞%杨芳勋
杜長海%黃席樾%楊祖元%唐明霞%楊芳勛
두장해%황석월%양조원%당명하%양방훈
智能交通系统%动态路径诱导%蚁群算法%最优路径%混沌扰动
智能交通繫統%動態路徑誘導%蟻群算法%最優路徑%混沌擾動
지능교통계통%동태로경유도%의군산법%최우로경%혼돈우동
针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法.将路网节点问的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象.并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力.
針對基本蟻群算法收斂速度慢和易陷入跼部最優的缺點,在對信息素和啟髮信息進行標準化以消除量綱和取值範圍影響的基礎上,提齣帶方嚮的信息素更新和混沌選擇策略來改進蟻群算法.將路網節點問的相對位置信息引入信息素更新,以加快搜索速度;使用混沌擾動改進選擇策略,以避免齣現早熟停滯現象.併將其用于城市交通動態路徑誘導的研究中,以重慶市渝中半島的路網為實例計算以最短行程時間為目標的最優路徑,結果錶明該算法是有效、可行的,比基本蟻群算法具有更好的全跼搜索能力.
침대기본의군산법수렴속도만화역함입국부최우적결점,재대신식소화계발신식진행표준화이소제량강화취치범위영향적기출상,제출대방향적신식소경신화혼돈선택책략래개진의군산법.장로망절점문적상대위치신식인입신식소경신,이가쾌수색속도;사용혼돈우동개진선택책략,이피면출현조숙정체현상.병장기용우성시교통동태로경유도적연구중,이중경시투중반도적로망위실례계산이최단행정시간위목표적최우로경,결과표명해산법시유효、가행적,비기본의군산법구유경호적전국수색능력.