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

^*此作品的通讯作者

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

科研成果: 期刊稿件 › 文章 › 同行评审

22 引用（Scopus）

摘要

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.

源语言	英语
文章编号	016701
页（从-至）	016701-1-016701-13
期刊	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
卷	70
期	1 2
DOI	https://doi.org/10.1103/PhysRevE.70.016701
出版状态	已出版 - 7月 2004
已对外发布	是

访问文件

10.1103/PhysRevE.70.016701

其它文件与链接

链接到 Scopus 的出版物

引用此

@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",

}

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

摘要

访问文件

其它文件与链接

学术指纹

引用此