并行蚁群算法在虚拟场景下寻路中的应用

• 来源期刊: 科技与创新
• 关键词: 并行蚁群算法 寻路 旅行商问题 参数选择
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 软件时空
• 页码范围: 145-146,139
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.30.059

摘要

本文根据蚁群算法的并行特性,对并行集群下的同步异步蚁群算法进行研究,阐述了在TSP问题求解中的仿真应用,通过实验对并行蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响,并且应用于虚拟场景下车辆的寻路,有利于并行蚁群算法在优化问题中的推广和应用.仿真研究表明并行蚁群算法不仅具有较快的寻优速度,而且具有较强的寻优性能.该算法中的参数对于TsP的求解有较大的影响,通过最优参数的正确选取,能使得算法取得更优的值.