论文部分内容阅读
为了优化并提高传统蚁群算法求解较大规模TSP问题的计算速度,提出了一种基于有限视觉能见度机制的改进蚁群优化算法。采用初始解优化路径中节点间邻接特征,缩小可选范围搜索求解,算法时间复杂度由O（mn2）改进为O（mn）,最后对可能的冲突问题给出变异解决方案。结合大规模TSP问题验证并加以完善,实验结果证明,新算法提高计算速度效果显著。