改进的粒子群算法在动态OD矩阵反推中的应用

摘要：

针对粒子群算法存在收敛速度慢和局部最优的问题,引入粒子间相对位置改进基于抗体浓度的概率选择公式,提出了一种带免疫机理的改进粒子群算法.粒子不仅根据个体极值和全局极值更新速度和位置,而且按一定概率以轮盘赌法选择某个粒子进行学习,以保持种群多样性,防止出现早熟停滞现象.并将其用于由路段流量反推OD矩阵的极大熵模型求解研究中,以重庆市某交叉路口为实例进行实验,结果表明:粒子群算法推算OD矩阵是有效、可行的,可以克服牛顿法严格依赖初始值的缺点;改进的粒子群算法比基本粒子群算法和基本遗传算法具有更好的全局寻优能力.

关键词：智能交通系统、OD矩阵、极大熵模型、粒子群优化、免疫算法

所属期刊栏目：44

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：重庆市科委自然科学基金Natural Science Foundation Project of CQ CSTC under Grant 2006BA6016

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：234-238