A New Best-Worst Ant System with Heuristic Crossover Operator for Solving TSP

Based on the best-worst ant system, an improved best-worst ant system algorithm (IBWAS) is presented in this paper. Mainly, to improve convergence efficiency, the algorithm imported a heuristic crossover operator, which synthesizes the gene of parents and also takes into account connection relationship among each city, the best ant and the second-best ant will be carried out the operator for generating a superior ant to replace the worst ant. Meanwhile, to searching concentrate on the optimal solution, the globally worst ant adaptively adjusts its pheromone updating mode. The simulation for TSP show that, the new algorithm can search better solution with a higher convergence speed, it is beneficial to improve the searching speed and convergence efficiency.