Genetic Algorithms and the Traveling Salesman Problem a historical Review
Abstract
In this paper a highly abstracted view on the historical development of Genetic Algorithms for the Traveling Salesman Problem is given. In a meta-data analysis three phases in the development can be distinguished. First exponential growth in interest till 1996 can be observed, growth stays linear till 2011 and after that publications deteriorate. These three phases are examined and the major milestones are presented. Lastly an outlook to future work in this field is infered.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.05737
- arXiv:
- arXiv:1901.05737
- Bibcode:
- 2019arXiv190105737S
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing;
- Computer Science - Machine Learning;
- Statistics - Machine Learning
- E-Print:
- doi:10.13140/RG.2.2.22632.78088/1