| 旅行商问题的人工智能算法应用研究 |
| |
| 引用本文： | 施皓.旅行商问题的人工智能算法应用研究[J].数字社区&智能家居,2007,1(3):817-818. |
| |
| 作者姓名： | 施皓 |
| |
| 作者单位： | 常州机电职业技术学院信息工程系 江苏常州213164 |
| |
| 摘 要： | 本文是用人工智能中的深度优先算法、宽度优先算法、A*算法、SMA*算法来解决N城市旅行商问题。通过解决路径、耗散值、运行时间等数据比较这几个算法在处理该问题上的优劣。
|
| 关 键 词： | 旅行商问题 深度优先算法 宽度优先算法 A*算法 SMA*算法 |
| 文章编号： | 1009-3044(2007)03-10817-02 |
The Research of Arithmetic in Artifical Intelligence for Salesman Problem |
| |
| SHI Hao.The Research of Arithmetic in Artifical Intelligence for Salesman Problem[J].Digital Community & Smart Home,2007,1(3):817-818. |
| |
| Authors: | SHI Hao |
| |
| Abstract: | This lesson use the depth-first search arithmetic,width-first search arithmetic,A* arithmetic,and SMA* arithmetic in artifical intelligence to solve the N cities problem. And through solved routine,the cost value and the running time to know which is the best to solve the problem. |
| |
| Keywords: | Salesman problem Depth-first search arithmetic Width-first search arithmetic A* arithmetic SMA* arithmetic |
| 本文献已被 CNKI 等数据库收录！ |
