网络结构分析的粒计算

摘要：

网络结构分析是人工智能领域研究的热点问题.应用粒计算方法的求解问题的思路实现网络结构信息计算,从粒计算的基本问题讨论网络结构粒化和粒化后的信息计算,用商空间理论的描述实现网络结构粒化,并基于粒化计算不同粒层的粒间距离.应用方面,对大规模网络结构最短路径搜索问题,以交通网络为研究背景,用网络结构信息的粒计算实现启发式方法的预处理,为路径搜索降低了问题求解的时间和空间复杂度.通过与A*和ALT方法比较,验证了粒计算方法的有效性.

关键词： Granular computing Network structure analysis Quotient space theory Shortest path

作者: 何富贵 刘仁金 张燕平

作者单位: 皖西学院信息工程学院 六安237012 安徽大学计算机科学与技术学院 合肥230039

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 52-52

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）