After researching local search method and observing the degree that ants crawl in the solution space with analysis of fitness-distance correlation, both the nearest neighbor and 3-opt local searching methods are integrated to NDLACO algorithm.

• 通过利用适应度地形分析蚁群对解空间的搜索覆盖程度和对局部搜索方法的分析,把最近邻居选择法和3-opt 局部搜索方法融入NDLACO 算法中。