混合小生境遗传-模拟退火算法在动态交通分配中的应用

• 作者: 孙峥 孙燕
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能运输系统 动态交通分配 遗传算法 模拟退火 隔离小生境
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 95-99
• 页数: 5页
• 分类号: U491.1+23
• 字数: 5416字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2008.05.018

摘要

为了解决已有的动态交通分配模型普遍存在的优化计算时间过长,严重影响网络规模扩展的问题,提出了一种新的动态交通分配优化算法.将模拟退火和隔离小生境技术有机地结合起来,融入到遗传训练过程中形成了一种混合小生境遗传-模拟退火算法,不仅可以有效地避免传统遗传算法可能出现的不收敛现象,加快进化速度,具有更强的全局寻优能力,而且计算速度和算法稳定性也得到提高.将其与Papageorgiou M.提出的动态交通分配模型框架相结合,设计了动态交通分配的快速模拟优化算法,并进行了实例研究.仿真结果表明,新的优化算法显著降低了优化计算时间,大大提高了动态交通分配模型的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燕	中国海洋大学工程学院	25	174	8.0	13.0
2	孙峥	中国海洋大学工程学院	6	97	4.0	6.0