Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

Chunguo Wu; Yanchun Liang; Heow Pueh Lee; Chun Lu

doi:10.1103/PhysRevE.70.016701

Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

Chunguo Wu
, Yanchun Liang^*
, Heow Pueh Lee
, Chun Lu

^*Corresponding author for this work

Jilin University
Agency for Science, Technology and Research, Singapore
National University of Singapore

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

Abstract

The structure of conventional chromosome was generalized to be a chromosome termed as a generalized chromosome (GC). A genetic scheme named as generalized-chromosome-based genetic algorithm (GCGA) was also presented. It was found that the proposed GCGA enables GTSP and TSP to be solved under a uniform algorithm mode. The results show that GCGA can directly solve GTSP without the need of intermediate transformation to TSP.

Original language	English
Article number	016701
Pages (from-to)	016701-1-016701-13
Journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	70
Issue number	1 2
DOIs	https://doi.org/10.1103/PhysRevE.70.016701
State	Published - Jul 2004
Externally published	Yes

Access to Document

10.1103/PhysRevE.70.016701

Cite this

@article{2f16dae309cd4253947376225af446e7,

title = "Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining",

abstract = "The structure of conventional chromosome was generalized to be a chromosome termed as a generalized chromosome (GC). A genetic scheme named as generalized-chromosome-based genetic algorithm (GCGA) was also presented. It was found that the proposed GCGA enables GTSP and TSP to be solved under a uniform algorithm mode. The results show that GCGA can directly solve GTSP without the need of intermediate transformation to TSP.",

author = "Chunguo Wu and Yanchun Liang and Lee, \{Heow Pueh\} and Chun Lu",

year = "2004",

month = jul,

doi = "10.1103/PhysRevE.70.016701",

language = "英语",

volume = "70",

pages = "016701--1--016701--13",

journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "1 2",

}

Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining. / Wu, Chunguo; Liang, Yanchun; Lee, Heow Pueh et al.
In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 70, No. 1 2, 016701, 07.2004, p. 016701-1-016701-13.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

AU - Wu, Chunguo

AU - Liang, Yanchun

AU - Lee, Heow Pueh

AU - Lu, Chun

PY - 2004/7

Y1 - 2004/7

N2 - The structure of conventional chromosome was generalized to be a chromosome termed as a generalized chromosome (GC). A genetic scheme named as generalized-chromosome-based genetic algorithm (GCGA) was also presented. It was found that the proposed GCGA enables GTSP and TSP to be solved under a uniform algorithm mode. The results show that GCGA can directly solve GTSP without the need of intermediate transformation to TSP.

AB - The structure of conventional chromosome was generalized to be a chromosome termed as a generalized chromosome (GC). A genetic scheme named as generalized-chromosome-based genetic algorithm (GCGA) was also presented. It was found that the proposed GCGA enables GTSP and TSP to be solved under a uniform algorithm mode. The results show that GCGA can directly solve GTSP without the need of intermediate transformation to TSP.

UR - https://www.scopus.com/pages/publications/33845775443

U2 - 10.1103/PhysRevE.70.016701

DO - 10.1103/PhysRevE.70.016701

M3 - 文章

AN - SCOPUS:33845775443

SN - 1539-3755

VL - 70

SP - 016701-1-016701-13

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

IS - 1 2

M1 - 016701

ER -

Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

Abstract

Access to Document

Other files and links

Fingerprint

Cite this