Genetic Algorithm for Solution of the Traveling Salesman Problem with New Features against Premature Convergence

Genetic Algorithms are finding increasing number of applications in a variety of problems in a whole spectrum of disciplines. This paper describes a genetic algorithm with novel features against premature convergence successfully applied to solution of the Traveling Salesman Problem (TSP). Authors practiced modified version of Greedy Crossover, and operators brushing the population helping to escape from local minima. As the results, the frequency of finding the optimal solution was improved with keeping good convergence. Developed application was tested on a number of benchmarks: Oliver's 30, Eilon's 50 and Eilon's 75 towns TSPs. In 30 towns problem the algorithm seems to be always reaching an optimal solution. In 50 and 75 towns new better tours were found in comparison to all ones available to authors via papers on similar investigations. Proposed approach in TSP solution is generalized as the social disasters technique. INTRODUCTION The TSP is defined as a task of finding of the s..