Neurodynamic programming: a case study of the traveling salesman problem | |
Ma, Jia1; Yang, Tao1; Hou, Zeng-Guang1![]() ![]() | |
刊名 | 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论