标题:求解动态路径诱导K路最短问题的人工免疫优化方法
作者:林洁;杨立才;吴晓晴;叶杨
作者机构:[林洁] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[杨立才] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[吴晓晴] 山东大学控制科学与工 更多
来源:山东大学学报. 工学版
出版年:2007
卷:37
期:2
页码:103-108
关键词:人工免疫系统; 优化; 动态路径诱导; 智能交通系统
摘要:针对智能交通诱导系统中传统最短K路算法的运行效果不佳,提出一种新型人工免疫优化搜索算法,并将其应用于扩展节点法建立的城市交通路网模型,实现了城市 交通诱导系统的最优K路搜索.该算法基于生物免疫系统的免疫记忆功能,具有全局性并行搜索的特点.在K路最短问题求解时能同时给出K条最短路径,不存在遗 传算法的早熟现象并具有更好的并行处理能力.示例仿真验证了算法的有效性与实用性.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY200702023&DbName=CJFQ2007
TOP