Knowledge Commons of Institute of Automation,CAS
Neurodynamic programming: a case study of the traveling salesman problem | |
Ma, Jia1; Yang, Tao1; Hou, Zeng-Guang1; Tan, Min1; Liu, Derong2 | |
发表期刊 | NEURAL COMPUTING & APPLICATIONS |
2008-08-01 | |
卷号 | 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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论