CASIA OpenIR  > 09年以前成果
Neurodynamic programming: a case study of the traveling salesman problem
Ma, Jia1; Yang, Tao1; Hou, Zeng-Guang1; Tan, Min1; Liu, Derong2
2008-08-01
发表期刊NEURAL COMPUTING & APPLICATIONS
卷号17期号:4页码:347-355
文章类型Article
摘要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.
关键词Neurodynamic Programming Temporal Difference Learning Approximate Sarsa Traveling Salesman Problem
WOS标题词Science & Technology ; Technology
关键词[WOS]ALGORITHM ; SEARCH ; NET
收录类别SCI ; ISTP
语种英语
WOS研究方向Computer Science
WOS类目Computer Science, Artificial Intelligence
WOS记录号WOS:000257124100004
引用统计
被引频次:2[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/9607
专题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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma, Jia]的文章
[Yang, Tao]的文章
[Hou, Zeng-Guang]的文章
百度学术
百度学术中相似的文章
[Ma, Jia]的文章
[Yang, Tao]的文章
[Hou, Zeng-Guang]的文章
必应学术
必应学术中相似的文章
[Ma, Jia]的文章
[Yang, Tao]的文章
[Hou, Zeng-Guang]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。