机构地区: 湛江海洋大学
出 处: 《自动化技术与应用》 2004年第11期23-26,共4页
摘 要: 在引入距离循环矩阵的基础上 ,采用了基于遗传算法的局部贪婪搜索方法 ,对TSP的求解进行探索。由于采用了具有自身关联特性的距离循环矩阵 ,所以使得求解TSP的运算次数大大减少 ,速度提高 。 Based on cycle-matrix of distance,this paper explores a new method for solving TSP by adopting Genetic Algorithm(GA) on the whole and greedy algorithm in part.It simplifies the process of solving TSP.At the same time,this algorithm has the advantages of a fast speed of convergence and can easily get the near-optimum solution.
领 域: [自动化与计算机技术] [自动化与计算机技术]