a large scale tsp 大规模tsp问题
Computer simulations show that optimal solution can be obtained using this method and the tour quality is enhanced. This method is valid for solving medium or large scale TSP.
计算机仿真结果表明,该方法可以获得最优有效解,并且解的质量明显提高,对求解中大规模的TSP比较有效。
GA easily traps in permutation for (NP-hard) problem such as TSP, especially when the city scale is large.
在解决像旅行商这类组合优化中的NP完全问题,是极易陷入早熟收敛,城市规模越大越难求得最优解。
The experiment proves that the improved method makes the time of program execution shorter significantly and the efficiency higher observably when solve large scale TSP.
通过实验证明,改进后的并行蚁群算法程序执行时间明显缩短,执行效率显著提高。
应用推荐