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

摘要：

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

关键词：并行蚁群算法、寻路、旅行商问题、参数选择

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：项目名称:虚拟场景与真实场景的实时融合与交互技术;基金颁发部门:国家863计划资助2007AA01Z328

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：145-146,139