Neurodynamic programming: a case study of the traveling salesman problem

	Neurodynamic programming: a case study of the traveling salesman problem
	Ma, Jia 1; Yang, Tao 1; Hou, Zeng-Guang1 ; Tan, Min1 ; Liu, Derong 2
刊名	NEURAL COMPUTING & APPLICATIONS
	2008-08-01
卷号	17 期号:4 页码:347-355
关键词	neurodynamic programming temporal difference learning approximate Sarsa traveling salesman problem
英文摘要	The paper focuses on the study of solving the large-scale traveling salesman problem (TSP) based on neurodynamic programming. From this perspective, two methods, temporal difference learning and approximate Sarsa, are presented in detail. In essence, both of them try to learn an appropriate evaluation function on the basis of a finite amount of experience. To evaluate their performances, some computational experiments on both the Euclidean and asymmetric TSP instances are conducted. In contrast with the large size of the state space, only a few training sets have been used to obtain the initial results. Hence, the results are acceptable and encouraging in comparisons with some classical algorithms, and further study of this kind of methods, as well as applications in combinatorial optimization problems, is worth investigating.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Artificial Intelligence
研究领域[WOS]	Computer Science
关键词[WOS]	ALGORITHM ; SEARCH ; NET
收录类别	SCI ; ISTP
语种	英语
WOS记录号	WOS:000257124100004
公开日期	2015-12-24
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/9557]
专题	自动化研究所_09年以前成果
作者单位	1.Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China 2.Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA
推荐引用方式 GB/T 7714	Ma, Jia,Yang, Tao,Hou, Zeng-Guang,et al. Neurodynamic programming: a case study of the traveling salesman problem[J]. NEURAL COMPUTING & APPLICATIONS,2008,17(4):347-355.
APA	Ma, Jia,Yang, Tao,Hou, Zeng-Guang,Tan, Min,&Liu, Derong.(2008).Neurodynamic programming: a case study of the traveling salesman problem.NEURAL COMPUTING & APPLICATIONS,17(4),347-355.
MLA	Ma, Jia,et al."Neurodynamic programming: a case study of the traveling salesman problem".NEURAL COMPUTING & APPLICATIONS 17.4(2008):347-355.