A ProtoG algorithm applied to the traveling salesman problem

This work reports the application of a transgenetic algorithm, called ProtoG, to the traveling salesman problem. ProtoG is an evolutionary algorithm based on the computational transgenetics approach. The computational experiment considers twenty TSP instances and compares the performance of ProtoG with a hybrid simulated annealing algorithm. A descriptive and inferential statistical analysis based on survival functions shows that the transgenetic algorithm finds better solutions and runs in less time than the hybrid simulated annealing algorithm.