基于改进的文化蚁群算法求解最优路径问题研究

• 作者: 南振岐 薛小虎 赵文杰
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 文化算法 最短路径 GIS
• 年，卷（期）: 2011,（1）
• 页码范围: 54-57
• 分类号: TP301.6
• 字数: 3453字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2011.01.013

摘要

针对传统方法不能够有效的求解GIS最优路径问题,在文化算法的基础上提出了一种基于实际路况求解两地之间最优距离的蚁群优化算法.引入了表示天气、路况、驾驶员个人偏好等诸多不确定因素,并将改进的蚁群算法融入到文化算法当中,使蚁群算法具有群体空间和信仰空间并行进化的机制.群体空间采用改进的最大最小蚁群算法,从而有效的提高算法最优解的搜索能力和速度.通过模拟计算结果表明改进的算法求解实际最优路径在速度和精度上优于传统最优路径算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛小虎	兰州交通大学数理与软件工程学院	1	10	1.0	1.0
2	南振岐		13	56	5.0	7.0
3	赵文杰	西北师范大学数学与信息科学学院	5	49	3.0	5.0