-
题名粗糙域Voronoi图离散生成算法研究
被引量：6
- 1
-
-
作者
滑斌杰
林立忠
柴忠良
-
机构
石家庄学院计算机系
-
出处
《计算机工程与应用》
CSCD
2013年第23期191-194,214,共5页
-
基金
河北省科技型中小企业技术创新基金(No.11C1303111004)
-
文摘
Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A*算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂度,对粗糙域下A*算法估价函数权值与粗糙域粗糙特性的关系进行了深入探索。实验结果表明,A*算法估价函数权值与粗糙域粗糙特性正相关,并以此获得A*算法估价函数的最优权,大大降低了粗糙域Voronoi图离散生成算法的复杂度。
-
关键词
VORONOI图
粗糙域
A'算法
估价函数
最优权
-
Keywords
Voronoi diagram
rough area
A-star algorithm
evaluation function
optimal weight
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名粗糙除环、粗糙域和粗糙整环
- 2
-
-
作者
陈丽新
李进金
-
机构
漳州师范学院数学与信息科学系
漳州师范学院计算机科学与工程系
-
出处
《模糊系统与数学》
CSCD
北大核心
2009年第4期156-160,共5页
-
基金
国家自然科学基金资助项目(10571151)
福建省自然科学基金资助项目(2006J0228)
-
文摘
对粗糙集上代数结构进行了研究,引入了粗糙除环、粗糙域和粗糙整环等概念。利用粗糙集理论方法和经典代数中的处理手段,讨论了粗糙除环和它们的结构特征,得到了它们的一些良好的性质。
-
关键词
粗糙环
粗糙域
粗糙整环
-
Keywords
Rough Ring
Rough Field
Rough Integral Ring
-
分类号
O189
[理学—数学]
TP18
[理学—基础数学]
-
-
题名粗糙域A＊算法估价函数最优权研究
被引量：1
- 3
-
-
作者
滑斌杰
柴忠良
林立忠
-
机构
石家庄学院计算机系
-
出处
《网络新媒体技术》
2013年第2期12-17,共6页
-
基金
科技部科技型中小企业技术创新基金项目(编号:12(26211300753)
河北省科技型中小企业技术创新基金项目(编号:11C130311104)
-
文摘
A*算法的核心问题是估价函数的构造及其权值确定问题。通常估价函数构造和权值确定主要依赖实验和经验法,这样构造的估价函数粗略,算法的复杂度较高且实时性差。为了解决这一问题,本文通过对粗糙域粗糙属性概率分布的分析,得出基于粗糙域A*算法估价函数的最优权与粗糙属性概率分布的标准差的相关性,并通过实验对结果进行了验证。实验结果表明最优权的确定使A*算法的复杂度明显降低,且能够满足实时应用的需要。
-
关键词
最优路径
粗糙域
A~*算法
估价函数
标准差
最优权
-
Keywords
optimal path, rough area, a - star algorithm, evaluation function, standard deviation, optimal weight
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名快速粗糙域Voronoi图离散生成算法研究
- 4
-
-
作者
滑斌杰
习海燕
林立忠
张静
-
机构
石家庄学院计算机科学与工程学院
河北省广播电视科学技术研究所
-
出处
《网络新媒体技术》
2017年第4期33-38,共6页
-
基金
河北省技术创新引导计划(编号:15210141)
河北省科技型中小企业技术创新基金(编号:14C26211300470)
-
文摘
Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展,对其离散生成进行研究有重要的现实意义。粗糙域Voronoi图离散生成一般采用最短路径法,算法的复杂度很高,很难适应宽范围、多母点的粗糙域分隔。为了降低粗糙域Voronoi图离散生成的复杂度,文章提出了加权的广度搜索算法对粗糙域Voronoi图进行离散生成,并利用边界方向直方图分析对粗糙域生成面分隔的有效性进行了验证。实验结果表明,本算法对粗糙域的分隔是有效的、解决了一般算法的空穴问题且大大降低了离散生成算法的复杂度。
-
关键词
粗糙域
VORONOI图
加权广度搜索
边界方向直方图
-
Keywords
rough area, voronoi diagram, weighted breadth search algorithm, edge direction histograms
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于粒计算的不完备信息系统的缺失值估计算法
- 5
-
-
作者
马垣
张果枝
-
机构
辽宁科技大学计算机科学与工程系
-
出处
《计算机应用与软件》
CSCD
2010年第4期23-25,共3页
-
基金
国家自然科学基金(60775036)
-
文摘
将粒计算引入到不完备信息系统中,提出了粒域、粗糙粒域、邻近粒域的概念。由对象的粒域得到的邻近粒域估计缺失值,使缺失值与横向(属性)和纵向(对象)相联系,提高了估计值的可信度。
-
关键词
不完备信息系统
缺失值
粒域
粗糙粒域
邻近粒域
-
Keywords
Incomplete information system Lost values Granular space Rough granular space Neighbourhood granular space
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
