基于蚁群算法的两地之间的最佳路径选择

被引:19
作者
李祚泳
钟俊
彭荔红
机构
[1] 成都信息工程学院,成都信息工程学院,厦门大学环境科学研究中心四川成都 ,四川成都 ,福建厦门
关键词
蚁群算法; 组合优化; 交通系统;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
应用蚁群算法于公路交通系统,引入"状态参数"表示天气、路质、路况等诸多不确定因素对公路交通的影响,提出两地之间满足"合理路径"的条件和包含不确定因素影响的"虚拟路径"长度新概念及其计算公式,比较计算出的各路径的"虚拟路径"长度,可从两地的诸多"合理路径"中,优选出最佳路径,实例模拟计算结果表明蚁群算法用于公路系统中的最佳路径的实时查询是有效和可行的。
引用
收藏
页码:88 / 92
页数:5
相关论文
共 6 条
[1]  
人工神经网络与模拟进化计算.[M].阎平凡;张长水编著;.清华大学出版社.2000,
[2]  
进化算法.[M].云庆夏编著;.冶金工业出版社.2000,
[3]   地物波谱组合识别模型参数的遗传优化 [J].
李祚泳 ;
汪淮 .
红外与毫米波学报, 2002, (03) :205-208
[4]   基于遗传算法优化的普适卡森指数公式 [J].
李祚泳 ;
彭荔红 ;
吕玉嫦 .
中国环境科学, 2001, (02) :53-56
[5]   全局优化的一种新方法 [J].
马良 .
系统工程与电子技术, 2000, (09) :61-62+83
[6]   一种新的进化算法——蚁群算法 [J].
张纪会 ;
徐心和 .
系统工程理论与实践, 1999, (03) :85-88+110