|
|||||
|
|
| 一种基于启发式搜索的跨域认证路径构建算法 | |
| 引用本文： | 崔阿军,张华峰,范迪龙,张小东,苗丰满.一种基于启发式搜索的跨域认证路径构建算法[J].计算机工程,2012,38(13):283-285. |
| 作者姓名： | 崔阿军 张华峰 范迪龙 张小东 苗丰满 |
| 作者单位： | 1. 甘肃电力科学研究院信息中心,兰州,730050 2. 甘肃省电力公司科技信息部,兰州,730050 3. 兰州理工大学计算机与通信学院,兰州,730050 |
| 摘 要： | 针对跨域认证中存在域间与域内路径反复交替查找的特点，提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法，即在静态的域内查找认证路径时使用A*算法，在动态的域间使用D*算法。实验结果表明，该算法能在一定程度上避免路径查找的不确定性，有效提高跨域认证路径构造的速度。 |
| 关 键 词： | 跨域认证 认证路径 启发式搜索 AD*算法 A*算法 D*算法 |
| 收稿时间： | 2011-12-21 |
Cross-domain Certification Path Construction Algorithm Based on Heuristic Searching |
|
| CUI A-jun , ZHANG Hua-feng , FAN Di-long , ZHANG Xiao-dong , MIAO Feng-man.Cross-domain Certification Path Construction Algorithm Based on Heuristic Searching[J].Computer Engineering,2012,38(13):283-285. | |
| Authors: | CUI A-jun ZHANG Hua-feng FAN Di-long ZHANG Xiao-dong MIAO Feng-man |
| Affiliation: | 1.Information Centre,Gansu Electric Power Research Institute,Lanzhou 730050,China;2.Department of Technology and Information,Gansu Electric Power Corporation,Lanzhou 730050,China;3.Department of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China) |
| Abstract: | Aiming at the problems that in the domain and between the domain,there is the path researched repeatedly,a path construction method of AD* based on heuristic searching is proposed,which combines A* algorithm and D* algorithm,AD* algorithm uses A* algorithm in the domain and D* algorithm between the domain.Experimental result shows that,to some extent,this solution avoids the uncertainty of the certification path,and successfully accelerates the cross-domain certification path construction. |
| Keywords: | cross-domain certification certification path heuristic searching AD* algorithm A* algorithm D* algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |