Abstract:By combining the ant colony algorithm with particle swarm optimization algorithm, a method of optimum parameter selection was proposed. In this study, the parameters were set as the position information of particle swam. Then the algorithm was applied to the traveling salesman problem (TSP), and a fitness evaluation function was designed to evaluate the performance of the algorithm solution. Finally, the particles were guided to the direction of a higher fitness. This hybrid algorithm avoids using artificial experience or repeating trials in selecting parameters. Using particle swarm optimization algorithm to find the best set of parameters, we demonstrate the good performance of ant colony algorithm in finding solutions to the TSP.

Parameter Optimization of Ant Colony Algorithm Based on Particle Swarm Optimization