中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 09年以前成果
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
关键词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.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

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