TSP problem based on dynamic environment

Xue Song Yan; Ai Min Zhou; Li Shan Kang; Yu Ping Chen

TSP problem based on dynamic environment

Xue Song Yan^*
, Ai Min Zhou
, Li Shan Kang
, Yu Ping Chen

^*此作品的通讯作者

科研成果: 会议稿件 › 论文 › 同行评审

4 引用（Scopus）

摘要

Many real world optimization problems are related with time and some of them can be modeled by the Dynamic TSP(DTSP). A DTSP is harder than a general TSP, which is a NP-hard problem, because the city number of the DTSP is time varying. In the paper, first give a mathematical model for DTSP. Then discuss the GT algorithm which is a algorithm solve static TSP problem. Based on GT algorithm, proposed an evolutionary algorithm, which can solve DTSP problem, give its detail describe, analyze its character and give a graph of CHN144+1 problem. At the end, conclude the paper and give the research area in future.

源语言	英语
页	2271-2274
页数	4
出版状态	已出版 - 2004
已对外发布	是
活动	WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings - Hangzhou, 中国期限: 15 6月 2004 → 19 6月 2004

会议

会议	WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings
国家/地区	中国
市	Hangzhou
时期	15/06/04 → 19/06/04

其它文件与链接

链接到 Scopus 的出版物

引用此

@conference{8262a3c7993d48909efc2ade8884fcd7,

title = "TSP problem based on dynamic environment",

abstract = "Many real world optimization problems are related with time and some of them can be modeled by the Dynamic TSP(DTSP). A DTSP is harder than a general TSP, which is a NP-hard problem, because the city number of the DTSP is time varying. In the paper, first give a mathematical model for DTSP. Then discuss the GT algorithm which is a algorithm solve static TSP problem. Based on GT algorithm, proposed an evolutionary algorithm, which can solve DTSP problem, give its detail describe, analyze its character and give a graph of CHN144+1 problem. At the end, conclude the paper and give the research area in future.",

keywords = "Dynamic TSP, Evolutionary algorithm, Genetic algorithm, TSP",

author = "Yan, \{Xue Song\} and Zhou, \{Ai Min\} and Kang, \{Li Shan\} and Chen, \{Yu Ping\}",

year = "2004",

language = "英语",

pages = "2271--2274",

note = "WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings ; Conference date: 15-06-2004 Through 19-06-2004",

}

TY - CONF

T1 - TSP problem based on dynamic environment

AU - Yan, Xue Song

AU - Zhou, Ai Min

AU - Kang, Li Shan

AU - Chen, Yu Ping

PY - 2004

Y1 - 2004

N2 - Many real world optimization problems are related with time and some of them can be modeled by the Dynamic TSP(DTSP). A DTSP is harder than a general TSP, which is a NP-hard problem, because the city number of the DTSP is time varying. In the paper, first give a mathematical model for DTSP. Then discuss the GT algorithm which is a algorithm solve static TSP problem. Based on GT algorithm, proposed an evolutionary algorithm, which can solve DTSP problem, give its detail describe, analyze its character and give a graph of CHN144+1 problem. At the end, conclude the paper and give the research area in future.

AB - Many real world optimization problems are related with time and some of them can be modeled by the Dynamic TSP(DTSP). A DTSP is harder than a general TSP, which is a NP-hard problem, because the city number of the DTSP is time varying. In the paper, first give a mathematical model for DTSP. Then discuss the GT algorithm which is a algorithm solve static TSP problem. Based on GT algorithm, proposed an evolutionary algorithm, which can solve DTSP problem, give its detail describe, analyze its character and give a graph of CHN144+1 problem. At the end, conclude the paper and give the research area in future.

KW - Dynamic TSP

KW - Evolutionary algorithm

KW - Genetic algorithm

KW - TSP

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

M3 - 论文

AN - SCOPUS:4444270268

SP - 2271

EP - 2274

T2 - WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings

Y2 - 15 June 2004 through 19 June 2004

ER -

TSP problem based on dynamic environment

摘要

会议

其它文件与链接

指纹

引用此