A hybrid genetic algorithm for the traveling salesman problem using generalized partition crossover

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

Volumn 6238 LNCS, Issue PART 1, 2010, Pages 566-575

  Whitley, Darrell ^a   Hains, Doug ^a   Howe, Adele ^a  

^a Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

Chained LK; Generalized Partition Crossover; Hybrid Genetic Algorithm; Traveling Salesman Problem

Indexed keywords

CHAINED-LK; COMPUTATIONAL EFFORT; GENERALIZED PARTITION CROSSOVER; HYBRID GENETIC ALGORITHM; HYBRID GENETIC ALGORITHMS; LOCAL OPTIMA; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; POPULATION SIZES; PROBLEM SIZE; STATE OF THE ART; TRAVELING SALESMAN;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMAL SYSTEMS; POPULATION STATISTICS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 78149239292     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15844-5_57     Document Type: Conference Paper

References (7)

1. Applegate, D., Cook, W., Rohe, A.: Chained Lin-Kernighan for large traveling salesman problems. INFORMS Journal on Computing 15(1), 82-92 (2003)
2. Whitley, D., Hains, D., Howe, A.: Tunneling between optima: partition crossover for the traveling salesman problem. In: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pp. 915-922. ACM, New York (2009)
3. Radcliffe, N., Surry, P.: Fitness variance of formae and performance predictions. In: Whitley, D., Vose, M. (eds.) FOGA - 3, pp. 51-72. Morgan Kaufmann, San Francisco (1995)
4. Croes, G.: A method for solving traveling-salesman problems. Operations Research, 791-812 (1958)
5. Lin, S., Kernighan, B.: An effective heuristic algorithm for the traveling-salesman problem. Operations Research, 498-516 (1973)
6. Boese, K.D., Kahng, A.B., Muddu, S.: A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters 16, 101-113 (1994)
7. Johnson, D.S., McGeoch, L.A.: The traveling salesman problem: A case study in local optimization. In: Aarts, E.H.L., Lenstra, J. (eds.) Local Search in Combinatorial Optimization, pp. 215-310. John Wiley and Sons Ltd., Chichester (1997)