基于混沌蚁群算法的最短路径选择研究

• 作者: 付洋 吴霜华 葛亮
• 来源期刊: 重庆交通大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 交通诱导 混沌蚁群算法 最短路径
• 年，卷（期）: 2007,（z1）
• 页码范围: 126-128
• 页数: 3页
• 分类号: U491.2
• 字数: 3438字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-0696.2007.z1.033

摘要

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付洋		5	42	3.0	5.0
2	葛亮		5	20	2.0	4.0
3	吴霜华		1	13	1.0	1.0