计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
34期
234-238
,共5页
杜长海%黄席樾%杨祖元%唐明霞%杨芳勋
杜長海%黃席樾%楊祖元%唐明霞%楊芳勛
두장해%황석월%양조원%당명하%양방훈
智能交通系统%OD矩阵%极大熵模型%粒子群优化%免疫算法
智能交通繫統%OD矩陣%極大熵模型%粒子群優化%免疫算法
지능교통계통%OD구진%겁대적모형%입자군우화%면역산법
针对粒子群算法存在收敛速度慢和局部最优的问题,引入粒子间相对位置改进基于抗体浓度的概率选择公式,提出了一种带免疫机理的改进粒子群算法.粒子不仅根据个体极值和全局极值更新速度和位置,而且按一定概率以轮盘赌法选择某个粒子进行学习,以保持种群多样性,防止出现早熟停滞现象.并将其用于由路段流量反推OD矩阵的极大熵模型求解研究中,以重庆市某交叉路口为实例进行实验,结果表明:粒子群算法推算OD矩阵是有效、可行的,可以克服牛顿法严格依赖初始值的缺点;改进的粒子群算法比基本粒子群算法和基本遗传算法具有更好的全局寻优能力.
針對粒子群算法存在收斂速度慢和跼部最優的問題,引入粒子間相對位置改進基于抗體濃度的概率選擇公式,提齣瞭一種帶免疫機理的改進粒子群算法.粒子不僅根據箇體極值和全跼極值更新速度和位置,而且按一定概率以輪盤賭法選擇某箇粒子進行學習,以保持種群多樣性,防止齣現早熟停滯現象.併將其用于由路段流量反推OD矩陣的極大熵模型求解研究中,以重慶市某交扠路口為實例進行實驗,結果錶明:粒子群算法推算OD矩陣是有效、可行的,可以剋服牛頓法嚴格依賴初始值的缺點;改進的粒子群算法比基本粒子群算法和基本遺傳算法具有更好的全跼尋優能力.
침대입자군산법존재수렴속도만화국부최우적문제,인입입자간상대위치개진기우항체농도적개솔선택공식,제출료일충대면역궤리적개진입자군산법.입자불부근거개체겁치화전국겁치경신속도화위치,이차안일정개솔이륜반도법선택모개입자진행학습,이보지충군다양성,방지출현조숙정체현상.병장기용우유로단류량반추OD구진적겁대적모형구해연구중,이중경시모교차로구위실례진행실험,결과표명:입자군산법추산OD구진시유효、가행적,가이극복우돈법엄격의뢰초시치적결점;개진적입자군산법비기본입자군산법화기본유전산법구유경호적전국심우능력.
