This paper introduces the basic antcolonyalgorithm, the model and its problems in the process of solving the TSPantcolonyalgorithm there are many faults about the slow convergence speed and prone to stagnationBeca...
详细信息
This paper introduces the basic antcolonyalgorithm, the model and its problems in the process of solving the TSPantcolonyalgorithm there are many faults about the slow convergence speed and prone to stagnationBecause the antcolonyalgorithm to search for to a certain extent, all individuals found the same solutions n in exactly, it can not search the solution space in further, it is not conducive to find better solutionsFor the shortcomings of the algorithm, we present a new multipleantcolonyalgorithms and build the model of the new multipleantcolonyalgorithm in the paper, the new algorithm through different strategies conducive to the optimal solution obtained by the algorithm of antcolony using different strategies conducive to build mechanism, is to adopt the basic concept of parallel genetic algorithm to search the solution space, this strategy specifically, different groups to avoid solving the problem of local optimum to obtain the global optimumThe simulation results show that the algorithm in solving TSP problems than other algorithms more efficient, have good practical value.
暂无评论