-
题名网络的粒度存储及在路径搜索中的应用
被引量：3
- 1
-
-
作者
何富贵
张燕平
张铃
-
机构
皖西学院信息工程学院
安徽大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2011年第11期99-101,144,共4页
-
基金
国家自然科学基金(61073117)
国家重点基础研究发展计划项目(2007CB311003)
+2 种基金
安徽省高校青年杰出基金(2009SQRZ0202ZD
2010SQRL021)
安徽省自然科学基金(11040606M145)
-
文摘
网络路径搜索是图论中的经典问题,对于大规模网络的最短路径搜索问题是人工智能领域研究热点问题。应用粒计算方法求解问题的思路实现网络的粒度存储,讨论不同基本类型的网络粒化,提出分层递阶商空间链实现网络的粒度存储。就大规模网络,提出社团作为基本粒的网络快速分割方法,实现网络的粒度存储。并将网络的粒度存储的分层递阶商空间链信息作为路径搜索前的预处理工作,提出一种启发式路径搜索方法。通过实验与启发式算法进行对比,验证了该算法的有效性。
-
关键词
粒计算
商空间理论
粒度存储
最短路径
-
Keywords
granular computing quotient space theory granular storage shortest path
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名网络结构分析的粒计算
- 2
-
-
作者
何富贵
刘仁金
张燕平
-
机构
皖西学院信息工程学院
安徽大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
2012年第11期1049-1056,共8页
-
基金
国家自然科学基金(61073117,61175046)
国家重点基础研究发展规划(973)(2007CB311003)
+1 种基金
安徽省自然科学基金(11040606M145)
安徽高校省级自然科学研究项目(KJ2012B212)~~
-
文摘
网络结构分析是人工智能领域基本问题。应用粒计算方法讨论了网络结构信息计算,从粒计算基本问题角度,采用商空间理论研究了网络结构粒化和粒化后不同粒度空间中的问题,特别是基于粒化如何计算不同粒层的粒间距离问题。应用方面,讨论了大规模网络结构最短路径搜索问题。作为大规模网络路径分析的预处理方法,选择社团作为基本粒,将大规模网络粒化到不同的粒度空间,形成不同粒度商空间的分层递阶粒度链。提出了基于分层递阶粒度链的大规模网络的启发式路径搜索方法。与A*和ALT方法进行了比较,验证了粒计算方法的有效性。
-
关键词
粒计算
网络结构分析
商空间理论
最短路径
-
Keywords
granular computing
network structure analysis
quotient space theory
shortest path
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
