| IDA^＊算法的程序实现和实验分析 |
| |
| 引用本文： | 陈焕文 阮雪榆. IDA^＊算法的程序实现和实验分析[J]. 上海交通大学学报, 1997, 31(4): 61-64 |
| |
| 作者姓名： | 陈焕文 阮雪榆 |
| |
| 摘 要： | 首行提出一些算法性能的新度量，然后在ＩＤＡ＾＊和Ａ＾＊算法程序实现的基础上，基于８数码和１５数码难题进行了实验分析，其结果有利于进一步从事搜索算法的研究。
|
| 关 键 词： | 人工智能 探索算法 IDA^＊算法 复杂性 DFID算法 |
Programming and Experiment Analysis of IDA * Algorithm |
| |
| Chen Huanwen Ruan Xueyu. Programming and Experiment Analysis of IDA * Algorithm[J]. Journal of Shanghai Jiaotong University, 1997, 31(4): 61-64 |
| |
| Authors: | Chen Huanwen Ruan Xueyu |
| |
| Affiliation: | Department of Plastic Formation Engineering |
| |
| Abstract: | IDA * is an artificial intelligence searching algorithm which combines the depth first iterative deepening with A *.Some new dimensions about the algorithm property are proposed first,and then, based on the programs of IDA * and A * some effective experiment analyses with 8 puzzle and 15 puzzle are made.The results show that it is valuable for the further study of the searching algorithms. |
| |
| Keywords: | artificial intelligence problem solving search algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
