| 网络的粒度存储及在路径搜索中的应用 |
| |
| 引用本文： | 何富贵,张燕平,张铃. 网络的粒度存储及在路径搜索中的应用[J]. 计算机应用与软件, 2011, 28(11) |
| |
| 作者姓名： | 何富贵 张燕平 张铃 |
| |
| 作者单位： | 1. 皖西学院信息工程学院 安徽六安237012
2. 安徽大学计算机科学与技术学院 安徽合肥230039 |
| |
| 基金项目： | 国家自然科学基金(61073117); 国家重点基础研究发展计划项目(2007CB311003); 安徽省高校青年杰出基金(2009SQRZ0202ZD,2010SQRL021); 安徽省自然科学基金(11040606M145) |
| |
| 摘 要： | 网络路径搜索是图论中的经典问题,对于大规模网络的最短路径搜索问题是人工智能领域研究热点问题。应用粒计算方法求解问题的思路实现网络的粒度存储,讨论不同基本类型的网络粒化,提出分层递阶商空间链实现网络的粒度存储。就大规模网络,提出社团作为基本粒的网络快速分割方法,实现网络的粒度存储。并将网络的粒度存储的分层递阶商空间链信息作为路径搜索前的预处理工作,提出一种启发式路径搜索方法。通过实验与启发式算法进行对比,验证了该算法的有效性。
|
| 关 键 词： | 粒计算 商空间理论 粒度存储 最短路径 |
NETWORK GRANULAR STORAGE AND ITS APPLICATION TO PATH FINDING |
| |
| He Fugui,Zhang Yanping,Zhang ling. NETWORK GRANULAR STORAGE AND ITS APPLICATION TO PATH FINDING[J]. Computer Applications and Software, 2011, 28(11) |
| |
| Authors: | He Fugui Zhang Yanping Zhang ling |
| |
| Affiliation: | He Fugui~1 Zhang Yanping~2 Zhang ling~2 1(Shool of Information Engineering,West Anhui University,Lu'an 237012,Anhui,China) 2(School of Computer Science and Technology,Anhui University,Hefei 230039,China) |
| |
| Abstract: | Network path finding is a classical problem in the graph theory.For large scale networks,the shortest path finding problem is a hot issue for researching in the AI field.The thesis applies a problem solving idea of granular computing methods to realize network granular storage,discusses different fundamental types of network granulation,and proposes a hierarchical quotient space chain to realize network granular storage.For large scale networks,a network quick partitioning method is put forward that regards... |
| |
| Keywords: | Granular computing Quotient space theory Granular storage Shortest path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
