Genetic local search algorithms for the traveling salesman problem

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

Volumn 496 LNCS, Issue , 1991, Pages 109-116

  Ulder, Nico L J ^a   Aarts, Emile H L ^b,c   Bandelt, Hans Jürgen ^d   van Laarhoven, Peter J M ^e   Pesch, Erwin ^d  

^a OCÉ TECHNOLOGIES B V   (Netherlands)

^b PHILIPS RESEARCH LABORATORIES   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d MAASTRICHT UNIVERSITY   (Netherlands)

^e PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; LEARNING ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

CLASSICAL LOCAL SEARCH ALGORITHMS; GENETIC COMPONENTS; GENETIC LOCAL SEARCH; GENETIC LOCAL SEARCH ALGORITHM; GENETIC ORGANIZATION; LOCAL SEARCH ALGORITHM; NEAR-OPTIMAL SOLUTIONS; THRESHOLD ACCEPTING;

PROBLEM SOLVING;

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

References (23)

1. AARTS, E.H.L. AND P.J.M. VAN LAARHOVEN [1985], A New Polynomial-Time Cooling Schedule, Proc. IEEE Int. Conf. Computer-Aided Design, Santa Clara, pp. 206-208.
2. ABLAY, P. [1987], Optimieren mit Evolutionsstrategien, Spektrum der Wissenschaft 7, 162-173.
3. ACKLEY, D.H. [1987], A Connectionist Machine for Genetic Hillclimbing, Kluwer Academic Publishers.
4. DUECK, G. AND T. SCHEUER [1988], Threshold Accepting. A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing, TR 88.i0.011, IBM Heidelberg Scientific Center.
5. GOLDBERG, D.E. [1989a], Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
6. GOLDBERG, D.E. [1989b], Zen and the Art of Genetic Algorithms, Proc. 3rd Int. Conf. Genetic Algorithms, Morgan Kaufmann Publishers, pp. 80-85.
7. GORGES SCHLEUTER, M. [1989], ASPARAGOS, A Parallel Genetic Algorithm and Population Genetics, Proc. 3rd Int. Conf. Genetic Algorithms, Morgan Kaufmann publishers, pp. 422-427.
8. GREFENSTETTE, J.J. [1986], Optimization of Control Parameters for Genetic Algorithms, IEEE Trans. Systems Man Cybernetics 16, 122-128.
9. GREFENSTETTE, J.J. [1987], Incorporating Problem Specific Knowledge into Genetic Algorithms, in L. Davis, Genetic Algorithms and Simulated Annealing, Pitman, pp. 42-60.
10. GREFENSTETTE, J.J., R. GOPAL, B. ROSMAITA, AND D. VAN GUCHT [1985], Genetic Algorithms for the Traveling Salesman Problem, Proc. 1st Int. Conf. Genetic Algorithms and Their Applications, Lawrence Erlbaum Ass., pp. 160-168.
11. JOG, P., J.Y. SUH, AND D. VAN GUCHT [1989], The Effects of Population Size, Heuristic Crossover and Local Improvement on a Genetic Algorithm for the Traveling Salesman Problem. Proc. 3rd Int. Conf. Genetic Algorithms, Morgan Kaufmann Publishers, pp. 110-115.
12. th Colloq. Automata, Languages, Programming, Springer-Vertag (in press).
13. JOHNSON, D.S., C.H. PAPADIMITRIOU, AND M. YANNAKAKIS [1985], How Easy is Local Search?, Journal of Computer and System Science 37, 79-100.
14. LAWLER, E.L., J.K. LENSTRA, A.H.G. RINNOOY KAN, AND D.B. SHMOYS [1985], The Traveling Salesman Problem, John Wiley & Sons.
15. LIN, S., AND B.W. KERNIGHAN [1973], An Effective Heuristic Algorithm for the Traveling Salesman Problem-Operations Research 21,498-516.
16. MÜHLENBEIN, H. [1989], Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, Proc. 3rd Int. Conf. Genetic Algorithms, Morgan Kaufmann Publishers, pp. 416-421.
17. MUHLENBEIN, H, M. GORGES SCHLEUTER, AND O. KRÄMER [1987], New Solutions to the Mapping Problem of Parallel Systems: the Evolution Approach, Parallel Computing 4, 269-279.
18. MÜHLENBEIN, H., M. GORGES SCHLEUTER, AND O. KRÄMER [1988], Evolution Algorithms in Combinatorial Optimization, Parallel Computing 7, 65-85
19. MOHLENBEIN, H., AND J. KINDERMANN [1989], Dynamics of Evolution and Learning -Towards Genetic Neural Networks, in R. Pfeiffer, Connectionism in Perspective, Elsevier (in press).
20. RECHENBERG, I. [1973], Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution, Problemata, Fromann-Holzboog.
21. REINELT, G. [1989], Fast Heuristics for Large Geometric Traveling Salesman Problems, Report hr. 185, Institut für Mathematik, Universitäit Augsburg.
22. SCHWEFEL, H.-P. [1977], Numerische Optimierung yon Computer-Modellen Mittels der Evolutionsstrategie, Birkhäuser Verlag.
23. SUH, J.Y., AND D. VAN GUCHT [1987], Incorporating Heuristic Information into Genetic Search, Proc. 2rd Int. Conf. Genetic Algorithms, Lawrence Erlbaum Associates, pp. 100-107.