一种新的含可达影响因子的系统结构分析算法

针对要素数目繁多、关系结构复杂的系统中层次分析困难、处理效果差等问题,提出一种新的含可达影响因子的系统结构分析算法.该算法根据定性判断和综合试验分析确定综合影响矩阵,进而根据中心度、原因度等信息对不重要要素进行判别和处理,在此基础上通过修正影响矩阵实现对系统的等级划分,得到含有可达影响因子的系统结构分析模型。算例对比分析表明,该算法可以在合理忽略不重要要素影响关系的基础上实现区域分解和等级划分,既简化了利用改进型布尔代数法则计算可达影响矩阵的复杂性,又定量地给出主要要素之间的影响程度,具有很强的实用性.     

一种处理空间实体约束的空间聚类算法

分析了现有处理空间实体约束的空间聚类算法,提出一种处理空间实体约束的空间聚类算法SPOC.该算法对具有空间实体约束的空间对象进行聚类时,利用空间关系中的方向关系来选取新的中心对象,同时利用回溯的、非几何的方法求解障碍空间中两个空间对象间的障碍距离,实验表明算法SPOC是一种有效的处理空间实体约束的空间聚类算法.     

基于决策表的模糊粗糙单调依赖算法及其应用

为了挖掘输入输出之间量的单调依赖关系,根据模糊粗糙集理论,通过对实践中量依赖关系的数据分析,提出了基于决策表的模糊单调依赖算法.文中通过区间映射定义了模糊单调依赖关系和模糊单调递增依赖隶属关系等概念,讨论了模糊单调递增依赖关系的参数和性质,并证明了相关命题.将该算法应用到工业污水的处理中,结果表明该算法是一种有效的数据...     

利用语言评价信息识别关系资本关键要素的方法

在整合关系资本要素的基础上,借鉴决策试验和评价实验室(DEMATEL)方法的思想,对相关专家给出的关系资本要素关联性语言评价信息进行集结和处理.首先量化语言评价信息,建立要素直接影响评价矩阵,并对其规范化,然后求出要素间接影响评价矩阵,将二者求和即得到综合影响评价矩阵.根据综合影响评价矩阵计算关系资本要素的中心度和原因度,从而确定关系资本要素的排序和归类.最后通过案例说明了该方法的有效性.     

相容关系的改进及其属性约简

针对经典粗糙集理论处理不完备信息系统存在的局限性,作者从扩展粗糙集理论的适用范围出发,引入不完备信息系统对象的先验概率并结合量化相容关系的思想,提出了改进的相容关系模型.以该模型为基础研究了不完备信息系统的属性约简.通过严格的数学证明,给出了属性约简算法.该算法以空集为起点求取系统的约简,不需要计算核,节约了时间,减少了占用空间,简化了求解过程.通过实例验证该改进相容关系模型及其属性约简算法.     

面向遥感产品生产的可视化数据流模型

为了方便快捷地开发出新的遥感产品生产或遥感图像处理算法,尝试利用现有的一些遥感生产处理算法,以"搭积木"的形式,组合成新的算法.由于算法间存在依赖关系,这样就会形成算法的调用次序,也就是遥感产品生产流程.面向遥感生产的可视化数据流模型,就是对这种生产流程的一种抽象和概括.该模型可以体现出算法之间的次序关系,还能体现出算法被调用的次数和被加工数据的信息.同时利用该模型也可以方便描述生产流程的变更和算法的并发执行.     

一种面向复合事件处理的综合网管服务计算平台

为在综合网管系统中支持复合事件处理,提出了一种基于企业服务总线的综合网管服务计算平台.首先采用关系代数,定义了复合事件处理模型,然后为处理复合事件中复杂的关联关系,将事件流处理引擎引入综合网管服务计算平台,然后采用关系运算,给出了主要复合事件处理算法,包括事件选择、聚集和触发算法等,实现了事件选择、聚集和触发等复合事件处理.理论分析表明,平台中主要复合事件处理算法具有很好的执行效率.该平台能够有效的支持复合事件处理.     

基于估计距离映射的无线传感网定位算法

针对移动无线传感器网络中的定位技术问题,以及现有定位算法在定位误差、网络耗能、分布式处理等方面存在的不足,提出一种先进的估计距离映射定位算法.该算法首先通过构建一个最优线性传换,提供一个从估计矩阵到距离矩阵的映射关系,然后利用映射关系计算距离矢量,最后在此基础上计算节点的位置坐标.仿真结果表明,所提出的算法与其他传统算法相比,定位误差减小,同时降低了网络能耗,从而验证了算法的有效性.     

城市轨道交通工程投资测算的实现技术研究——基于可变参数和递归函数

城市轨道交通工程的投资测算大致分为线路、单位、分部等三种类型.每种级别的投资测算都有不同的敏感因素.投资测算的单位、数量和指标之间的关系也是动态变化的.该研究分析了基于Java Web的城市轨道交通工程投资测算实现方法.该方法通过HTML源代码实现了可变敏感参数的设置.服务器端的代码实现了两个递归算法,第一个递归算法处理了结点的层级关系,第二个算法实现了复杂的投资测算公式.该研究采用的技术方案具有跨平台性,能够对城市轨道交通工程进行各种类型的投资测算.     

一种Hasse图的快速构造方法

为了改善传统Hasse图构造方法复杂的问题,根据Hasse图的分层特征、同层间元素无关系、相邻层可能满足关系的性质,提出一种快速、高效的Hasse图构造方法.首先根据两个规则对集合元素进行分层处理,使元素分布于不同层,然后根据关系对相邻两层的元素进行连线处理,整理得到Hasse图,最后给出了该构造方法的算法实现.构造示例表明了该构造方法不仅有效,而且简单、高效.     

融合正域及边界质量的实域属性约简方法

基于邻域关系提出一种综合考虑正域和边界数据的属性约简方法.该方法利用邻域关系对数据进行离散化处理,通过定义基于邻域的正域属性重要度、边界属性重要度和邻域综合属性重要度概念,设计一种新的启发式属性简约算法.该算法从空约简集出发,利用邻域属性重要度启发式搜索属性空间以扩展约简属性集,理论分析和实验表明该算法有效可行.     

三维态势系统中战场要素模型的建模方法

在三维态势显示系统中,对各种战场要素模型有着不同的显示要求和建模方法.首先对战场要素模型进行了分类.然后分析了各类模型的处理方法.重点针对三维线状和面状不规则战场要素,提出了一种基于原模型的通用可视化方法.该方法可以方便地处理所有类型的线状和面状要素,具有通用、简单、灵活、效率高的特点,可以应用于各种三维态势处理系统中.     

一种双站合成孔径雷达的高分辨率成像与合成方法

针对合成孔径雷达难以提高系统固有分辨率,分析了双站合成孔径雷达之间的频谱关系,提出了一种距离向分辨率自动合成方法.基于该方法,双站合成孔径雷达高分辨率成像处理流程可以分为2步:首先,采用改进的双站非线性Chirp-Scaling算法得到高质量的子图像对;然后,利用子图像对之间存在的频谱偏移关系,利用分辨率自动合成算法将子图像对合成为分辨率更高的图像,从而完成双站合成孔径雷达的高分辨率成像处理.仿真结果表明,该处理技术及成像方法可以得到较好的高分辨率成像效果.     

一种基于点表面的尖锐特征绘制方法

针对抛雪球算法不能很好地处理尖锐特征这一问题,对已有的点边混合模型进行了改进,提出了一种通过射线法判断点与裁剪区域关系的裁剪算法,并给出了基于该算法的绘制策略.该算法能够处理多种复杂裁剪情况,包括复杂多边形及非闭合区域,减少了表面边界对表面点采样率的约束,有效避免了原有绘制方法中复杂的增加采样率的预处理过程,简化了整个绘制流程.通过对比不同模型的绘制速度,得出裁剪算法对绘制速度的影响主要取决于每个像素点的裁剪边数.     

线要素光滑算法的时间复杂度分析

线要素光滑算法是地图综合及地理信息可视化中的一类重要的算法,它可以实现线状地物的连续化表达,增强地图的表达效果.随着高性能GIS乃至云GIS的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑算法的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问题.本文调研了常见的线要素光滑算法,按照拟合方式将算法分类,每一类中选取了一种代表性的算法,对其时间复杂度进行分析,并对这些算法的并行化进行了初步探讨.     

极大相容度关系模型及其属性约简

经典粗集理论以等价关系为基础,它们在处理不完备信息系统时存在一定的局限性.从扩展粗集理论的适应范围角度出发,引入信息系统对象的先验概率,结合量化相容关系的思想,提出了极大相容度关系模型,然后以该模型为基础研究了不完备信息系统的属性约简,通过严格的数学证明,提出了一种不完备信息系统的启发式属性约简算法.最后通过一个实例验证了该相容关系模型及其基于启发式的属性约简算法.     

交替二进制偏移载波信号捕获算法

为实现交替二进制偏移载波(AhBOC)信号数据和导频分量的相干累加处理,提出了一种改进的边带捕获处理算法.综合利用数据和导频通道信号,提高捕获灵敏度.通过分量合成与比较,后验估计数据和导频信号的相对符号关系.实现数据和导频通道相关器输出结果的相干累加,降低平方损耗.利用蒙特卡罗仿真分析了该算法的工作性能,并与传统的非相干累加算法进行了比较.结果表明,在恒虚警概率条件下,该算法可有效提高AhBOC信号的捕获概率,减少平均捕获时间.     

基于面积保持的Douglas-Peucker改进算法的多边形化简

面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系.因此必须对原有的线化简算法做适当的改进.提出对要化简的多边形根据其与相邻多边形的邻接关系,对邻接线段分别化简,以保持原来的拓扑关系;并在采用Douglas-Peucker算法化简时,加入面积平衡的约束条件,构造"平衡线",使化简前后保持面积一致.通过对实验数据化简结果的分析,改进的算法能很好保持化简前后面积及拓扑的一致性,但较Douglas-Peucker算法化简结果,其化简率较小一些.     

一种求解SAT问题的人工蜂群算法

针对SAT问题,提出一种求解该问题的离散人工蜂群算法——ABCSAT算法,建立了相应的优化算法模型,解决了问题编码和转化、适应度函数、蜜蜂觅食策略、离散操作等关键问题.不同于处理连续优化问题,ABCSAT将适应度函数定义为当前不可满足子句数.根据问题的特点设计了多种觅食策略,并利用各子句和变量之间约束关系的启发式信息对各阶段的候选解进行离散操作.最后在标准SATLIB测试集上对提出的算法进行了测试并与相关算法进行了比较,结果验证了ABCSAT算法在中小规模SAT问题上的有效性,表明算法能更加有效地解决该问题.     

一个带有依赖关系的知识库

人工智能以知识为基础,然而知识往往是可错的.当知识被发现是错误时,就要撤销该错误知识及依赖于该错误知识的知识.基于对Forget机制、TMS和ATMS的改进,提出一种新的知识表示方法,即带有依赖关系的知识库.基于命题逻辑程序,给出带有依赖关系的知识库的示例,同时还给出1个规则加入算法和2个规则撤销算法.第2个规则撤销算法可以处理循环依赖关系.带有依赖关系的知识库,是一种全新结构的知识库,在知识表示、信念修正和辩论推理中具有应用的前景.