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

• 作者: 唐明霞 杜长海 杨祖元 杨芳勋 黄席樾
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 智能交通系统 OD矩阵 极大熵模型 粒子群优化 免疫算法
• 年，卷（期）: 2008,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-238
• 页数: 5页
• 分类号: U491.1
• 字数: 4984字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.34.071

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄席樾	重庆大学自动化学院	232	4039	34.0	50.0
2	杨祖元	重庆大学自动化学院	19	436	12.0	19.0
3	杜长海	重庆大学自动化学院	15	251	10.0	15.0
4	唐明霞	重庆大学自动化学院	4	78	4.0	4.0
5	杨芳勋	重庆大学自动化学院	10	246	8.0	10.0