On solving travelling salesman problems by genetic algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 496 LNCS, Issue , 1991, Pages 129-133

  Braun, Heinrich ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; TRAVELING SALESMAN PROBLEM;

ALGORITHM FOR SOLVING; EXPERIMENTAL INVESTIGATIONS; OPTIMAL SOLUTIONS; OPTIMALITY; RUNTIMES; TRAVELLING SALESMAN PROBLEM;

PROBLEM SOLVING;

EID: 85015307341     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0029743     Document Type: Conference Paper

References (13)

1. H. Braun, Massiv parallele Algorithmen für kombinatorische Optimierungsprobleme und ihre Implementierung auf einem Parallelrechner, Dissertation an der Universität Karlsruhe, 1990
2. H. Crowder, M. Padberg, Solving large-scale symmetric travelling salesman problems to optimality, Management Science, Vol.26, No.5 1980, 495-509
3. L. Davies (Ed.), Applying adaptive algorithms to epistatic domains Proc. Int. Joint Conf. on Artificial Intelligence, 1985
4. L. Davies (Ed.), Genetic algorithms and simulated annealing Pitman London, Morgan Kaufmann Publishers, CA, 1987
5. D.E. Goldberg, Genetic algorithms in search, optimization and machine learning, Reading, MA: Addison Wesley, 1989
6. J.J. Grefenstette (Ed.), Proceedings of the second int. conf. on genetic algorithms, Cambridge, MA: Lawrence Erlbaum, 1987
7. M. Grötschel, O. Holland, Solution of large-scale symmetric traveling salesman problems, To appear: Math.Programming, 1989/90
8. E.L. Lawler, J.K. Lenstra, A.H.G. Rinooy Kan, D.B. Shmoys (ed.)The traveling salesman problem, John Wiley & Sons, 1985
9. H. Mühlenbein, M. Gorges-Schleuter, O. Krämer, Evolution algorithms in combinatorial optimization, Parallel Computing, Vol.7, 1988, 65-85
10. H. Mühlenbein, J. Kindermann, The dynamics of evolution and learning-towards genetic neural networks, Connection. in Perspective, Pfeiffer ed., 1989
11. I.M. Oliver, D.J. Smith, J.R.C. Holland A study of permutation crossover operators on the travelling salesman problem, Proc. of the 2. Int. Conf. on Genetic Algorithms, 1987, 224-230
12. I. Rechenberg, Evolutionsstrategie-Optimierung technischer Systeme nach Prinzipien der biologischen Information, Frommann Verlag, Stuttgart, 1973
13. H.P. Schwefel, Numerische Optimierung von Computermodellen mittels der Evolutionsstrategie, Birkhäuser, Basel, 1977