Genetic local search based on genetic recombination: A case for traveling salesman problem

Lecture Notes in Computer Science

Volumn 3320, Issue , 2004, Pages 202-212

  Gang, Peng ^a   Iimura, Ichiro ^b   Tsurusawa, Hidenobu ^a   Nakayama, Shigeru ^c  

^a OITA NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

^b PREFECTURAL UNIVERSITY OF KUMAMOTO   (Japan)

^c KAGOSHIMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

GENETIC OPERATORS; GLOBAL GENETIC ALGORITHMS (GGA); LOCAL GENETIC ALGORITHMS (LGA); OPTIMIZATION PROBLEM DOMAIN;

GENETIC ALGORITHMS;

EID: 13944270301     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30501-9_46     Document Type: Conference Paper

References (20)

1. A. Homaifar, S. Guan, and G. E. Liepins, A New Approach to the Traveling Salesman Problem by Genetic Algorithms, in Proceedings of the 5th International Conference on Genetic Algorithms, pp. 460-466, Morgan Kaufmann, (1993).
2. C.N. Fiechter, A Parallel Tabu Search Algorithm for Large Traveling Salesman Problems, Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, vol. 51, pp. 243-267, (1994).
3. C.R.Reeves. Genetic algorithms and neighborhood search, in Evolutionary Computing, AISB Workshop, Pages 115-130. Leeds, U.K. (1994).
4. David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learnin, Appendix D, Addison-Wesley, Boston, MA, (1989).
5. D. S. Johnson and L. A. McGeoch, The Traveling Salesman Problem: A Case Study in Local Optimization, in Local Search in Combinatorial Optimization, (E. H. L. Aarts and J. K. Lenstra, eds.), Wiley and Sons, New York, (1996).
6. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. New York: Wiley and Sons, (1985).
7. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications. Vol. 840 of Lecture Notes in Computer Science, Springer Verlag, Berlin, Germany, (1994).
8. Holland, J.H. Adaptation in Natural and Artificial Systems, Univ. of Michigan Press (1975)
9. J.Grefenstette, R. Gopal, B. Rosimaita, and D. V. Gucht, Genetic Algorithms for the Traveling Salesman Problem, in Proceedings of an International Conference on Genetic Algorithms and their Applications, pp. 160-168, (1985).
10. J.Y. Potvin, The Traveling Salesman Problem: A Neural Network Perspective, ORSA Journal on Computing, vol. 5, pp. 328-348, (1993).
11. Keiji Maekawa, Hisashi Tamaki, Hajime Kita and Yoshikazu Nishikawa:A method for the traveling salesman problem based on the genetic algorithm,Transactions of the Society of Instrument and Control Engineers,Vol.31,No.5,pp.598-605,May (1995)(In Japanese).
12. L. M. Gambardella and M. Dorigo, Ant Q: A Reinforcement Learning Approach to the Traveling Salesman Problem, in Proc. 12th International Conference on Machine Learning, pp. 252-260, Morgan Kaufmann, (1995).
13. Michael D. Vose The Simple Genetic Algorithm: foundations and theory,MIT Press, (1999).
14. M.Yamamura, T.Ono, S.Kobayashi, Character-Preserving Genetic Algorithms for Traveling Salesman Problem Journal of The Japanese Society for Artificial Intelligence Vol.7, No.6, pp. 1049-1059,(1992) (In Japanese).
15. P.C. Kanellakis and C.H. Papadimitriou. Local search for asymmetric traveling salesman problem (1980).
16. R. M. Brady, Optimization Strategies Gleaned from Biological Evolution, Nature, vol. 317, pp. 804-806, Operations Research, 28(5):1066-1099, (1985).
17. R. M. Brady, Optimization Strategies Gleaned from Biological Evolution, Nature, vol. 317, pp. 804-806, Operations Research, 28(5):1066-1099, (1985).
18. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by Simulated Annealing, Science, vol. 220, pp. 671-680,(1983).
19. S.Lin, and B. Kernighan, An Efficient Heuristic Procedure for the Traveling Salesman Problem. Operations Research., 21:498-516, (1973).
20. T. G. Bui and B. R. Moon, A New Genetic Approach for the Traveling Salesman Problem, in Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 7-12, (1994).