A GA-based systematic reasoning approach for solving traveling salesman problems using an orthogonal array crossover

Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000

Volumn 2, Issue , 2000, Pages 659-663

  Ho, Shinn Ying ^a   Chen, Jian Hung ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS;

HEURISTIC APPROACH; NOVEL GENETIC ALGORITHM; ORTHOGONAL ARRAY; REASONING ABILITY; REASONING APPROACH; TRADITIONAL APPROACHES;

TRAVELING SALESMAN PROBLEM;

EID: 84960411991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPC.2000.843518     Document Type: Conference Paper

References (13)

1. E. H. L. Aarts, J. K. Lenstra, Local Search in Combinatorial Optimization, Wiley and Sons, New York, 1997.
2. S. Chatterjee, C. Carrera, L. A. Lynch, "Genetic Algorithms and Traveling Salesman Problems," European Journal of Operational Research 93, pp. 490-510, 1996.
3. L. Davis, Handbook of Genetic Algorithm, Van Nostrand Reinhold, New York, 1991.
4. M. Gen, R. Cheng, Genetic Algorithms and Engineering Design, Wiley and Sons, New York, 1997.
5. Shinn-Ying Ho, Li-Sun Shu, Hung-Ming Chen, "Intelligent Genetic Algorithm with a New Intelligent Crossover Using Orthogonal Arrays," GECCO-99: Proc. of the Genetic and Evolutionary Computation Conf., Orlando, Florida, USA, vol 1, pp. 289-296, July 14-17, 1999.
6. Shinn-Ying Ho, Hung-Ming Chen, Li-Sun Shu, "Solving Large Knowledge Base Partitioning Problems Using an Intelligent Genetic Algorithm," GECCO-99: Proc. of the Genetic and Evolutionary Computation Conf., Orlando, Florida, USA, vol 1, pp. 871-878, July 14-17, 1999.
7. th ICGA, pp. 450-457, 1997.
8. W. P. Poon, J. N. Carter, "Genetic Algorithm Crossover Operators for Ordering Applications," Computers and Operations Research, vol. 22, no. 1, pp. 135-147, 1995.
9. G. Reinelt, The Traveling Salesman. Springer-Verlag, 1994.
10. G. Reinelt, TSPLIB WebPage, http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB98/TSPLIB.html, 1998.
11. th ICGA, pp. 69-76, 1991.
12. G. Taguch, S. Konishi S., Orthogonal Arrays and Linear graphs, Dearbon, MI: American Supplier Institute, 1987.
13. C. Voudouris, E. Tsang, "Guided Local Search and its Application to the Traveling Salesman Problem," European Journal of Operational Research 113, pp. 469-499, 1999.