메뉴 건너뛰기




Volumn 18, Issue 7, 2008, Pages 887-892

Solving traveling salesman problems using generalized chromosome genetic algorithm

Author keywords

Chromosome; Generalized traveling salesman problem; Genetic algorithm; Solution space

Indexed keywords

CHROMOSOMES; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

EID: 48049114581     PISSN: 10020071     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pnsc.2008.01.030     Document Type: Article
Times cited : (68)

References (10)
  • 1
    • 0031144089 scopus 로고    scopus 로고
    • A branch-and-cut algorithm for the symmetric generalized traveling salesman problem
    • M. Fischetti J.J. Salazar P. Toth A branch-and-cut algorithm for the symmetric generalized traveling salesman problem Oper Res 45 1997 378 394
    • (1997) Oper Res , vol.45 , pp. 378-394
    • Fischetti, M.1    Salazar, J.J.2    Toth, P.3
  • 2
    • 0027680436 scopus 로고
    • Transformation of the generalized traveling salesman problem into the standard traveling-salesman problem
    • Y.N. Lien E. Ma B.W.S. Wah Transformation of the generalized traveling salesman problem into the standard traveling-salesman problem Inf Sci 74 1993 177 189
    • (1993) Inf Sci , vol.74 , pp. 177-189
    • Lien, Y.N.1    Ma, E.2    Wah, B.W.S.3
  • 3
    • 0242333168 scopus 로고    scopus 로고
    • Process planning for rotational parts using the generalized traveling salesman problem
    • D. Ben-Arieh G. Gutin M. Penn Process planning for rotational parts using the generalized traveling salesman problem Int J Prod Res 41 11 2003 2581 2596
    • (2003) Int J Prod Res , vol.41 , Issue.11 , pp. 2581-2596
    • Ben-Arieh, D.1    Gutin, G.2    Penn, M.3
  • 4
    • 0038825569 scopus 로고    scopus 로고
    • Transformations of generalized ATSP into ATSP
    • D. Ben-Arieh G. Gutin M. Penn Transformations of generalized ATSP into ATSP Oper Res Lett 31 2003 357 365
    • (2003) Oper Res Lett , vol.31 , pp. 357-365
    • Ben-Arieh, D.1    Gutin, G.2    Penn, M.3
  • 5
    • 0031282026 scopus 로고    scopus 로고
    • An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
    • V. Dimitrijevic Z. Saric An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs Inf Sci 102 1997 105 110
    • (1997) Inf Sci , vol.102 , pp. 105-110
    • Dimitrijevic, V.1    Saric, Z.2
  • 6
    • 0032643711 scopus 로고    scopus 로고
    • Computational evaluation of a transformation procedure for the symmetric generalized traveling salesman problem
    • G. Laporte F. Semet Computational evaluation of a transformation procedure for the symmetric generalized traveling salesman problem INFOR 37 2 1999 114 120
    • (1999) INFOR , vol.37 , Issue.2 , pp. 114-120
    • Laporte, G.1    Semet, F.2
  • 7
    • 0002037506 scopus 로고
    • An efficient transformation of the generalized traveling salesman problem
    • C.E. Noon J.C. Bean An efficient transformation of the generalized traveling salesman problem INFOR 31 1 1993 39 45
    • (1993) INFOR , vol.31 , Issue.1 , pp. 39-45
    • Noon, C.E.1    Bean, J.C.2
  • 8
    • 85036391384 scopus 로고    scopus 로고
    • A generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining
    • C.G. Wu Y.C. Liang H.P. Lee A generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining Phys Rev E 70 2004 016701-1 016701-13
    • (2004) Phys Rev E , vol.70 , pp. 016701-1-016701-13
    • Wu, C.G.1    Liang, Y.C.2    Lee, H.P.3
  • 9
    • 33746503980 scopus 로고    scopus 로고
    • A random-key genetic algorithm for the generalized traveling salesman problem
    • L.V. Snyder M.S. Daskin A random-key genetic algorithm for the generalized traveling salesman problem Eur J Oper Res 174 2006 38 53
    • (2006) Eur J Oper Res , vol.174 , pp. 38-53
    • Snyder, L.V.1    Daskin, M.S.2
  • 10
    • 34250187782 scopus 로고    scopus 로고
    • Particle swarm optimization-based algorithms for TSP and generalized TSP
    • X.H. Shi Y.C. Liang H.P. Lee Particle swarm optimization-based algorithms for TSP and generalized TSP Inf Process Lett 103 2007 169 176
    • (2007) Inf Process Lett , vol.103 , pp. 169-176
    • Shi, X.H.1    Liang, Y.C.2    Lee, H.P.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.