探索求解TSP的另一方案

作者：师文庆; 安芬菊

来源：自动化技术与应用, 2004, (11): 23-26.

• TSP
• 矩阵操作
• 矩阵循环操作
• 遗传操作

在引入距离循环矩阵的基础上 ,采用了基于遗传算法的局部贪婪搜索方法 ,对TSP的求解进行探索。由于采用了具有自身关联特性的距离循环矩阵 ,所以使得求解TSP的运算次数大大减少 ,速度提高 ,且易得较优解

• 单位
  广东海洋大学