3
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Genetic Algorithms and the Traveling Salesman Problem a historical Review

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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.

          Related collections

          Most cited references13

          • Record: found
          • Abstract: not found
          • Article: not found

          Adaptive probabilities of crossover and mutation in genetic algorithms

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A random-key genetic algorithm for the generalized traveling salesman problem

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A survey of parallel distributed genetic algorithms

                Bookmark

                Author and article information

                Journal
                17 January 2019
                Article
                10.13140/RG.2.2.22632.78088/1
                1901.05737
                c7e9891e-05da-42ac-a8f0-3682df42a1b4

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                cs.NE cs.LG stat.ML

                Machine learning,Neural & Evolutionary computing,Artificial intelligence
                Machine learning, Neural & Evolutionary computing, Artificial intelligence

                Comments

                Comment on this article