Genetic Algorithms With Oracle For The Traveling Salesman Problem
Robin Gremlich, Andreas Hamfelt, Héctor de Pereda, Vladislav B. Valkovsky · 2007
By introducing the concept of Oracle we propose an approach for improving the performance of genetic algorithms for large-scale asymmetric Traveling Salesman Problems. The results have shown that the proposed approach allows overcoming some traditional problems for creating efficient genetic algorithms.