本体演化的波及效应计算优化研究

鉴于使用Floyd-Warshall算法对规模较大的本体评估具有时间复杂度与空间复杂度较高且未考虑本体演化过程中各版本之间的关联,提出基于邻接表的SPFA（shortest path faster algorithm）优化波及效应的计算。该算法不仅在大规模本体计算中具有计算效率的优势,而且可以简化版本迭代过程中波及效应的计算过程。实验结果表明,使用SPFA在计算本体的波及效应相比于基于邻接矩阵的方式具有一定的时间优势,并且这种优势随着时间的变化逐渐增加;在本体演化的波及效应计算时间中,本体演化后的版本的计算时间大约与原有方法相差较少,证明了优化计算的有效性。     

基于形状骨架图匹配的文物碎片自动重组方法

为了有效解决文物碎片自动重组中由于断裂部位受损造成几何信息丢失,采用传统几何驱动方法容易失效的问题,本文提出一种基于形状骨架图匹配的文物碎片自动重组方法,将碎片匹配问题转化为碎片表面纹饰中非完整纹元的互补匹配问题.首先,通过提取文物碎片表面特征线得到碎片表面的纹饰信息;然后根据完整纹元的特征确定非完整纹元互补匹配的约束条件,采用视觉骨架剪枝的方法提取完全位于断裂部位的非完整纹元的形状骨架图,基于形状骨架图语法及匹配约束条件判定非完整纹元是否互补匹配;接着,将碎片上非完整纹元的顺序作为上层约束条件,采用基于带剪枝深度优先的搜索方法搜索匹配碎片;最后,以邻接碎片上非完整纹元间公共弦的端点作为邻接约束点,采用最小二乘法计算刚体变换参数得到碎片的初始位置,并采用迭代最近点方法将邻接碎片精确对齐.实验结果表明,该方法能够有效解决断裂部位存在缺损文物碎片的自动重组问题.     

搜索路径优化的可重构系统资源管理算法*

提出一种基于二维资源模型的边界—跳跃(border-jump,BJ)算法,能够在不影响放置优化效果的前提下提高搜索速度。同时引入邻接面积TAA(total adjacent area)作为放置优化的重要依据,减少了资源碎片,提高了芯片负载能力。实验结果表明,与已有算法相比,该算法在运行时间和任务调度成功率上都有较好的表现。     

基于自组织神经网络的特征识别

针对CAD、CAM中的特征识别问题,在特征的属性邻接图表达方法的基础上,根据特征建立的历史过程提出了特征森林的概念,作为识别的启发式信息。采用自组织神经网络识别特征。依据识别特征的规模动态确定自组织神经网络输入神经元的维数,并给出了一种矢量化方法。实验实例证明了本文方法的有效性,从而为特征识别和维护提供了一种新的有效方法。     

基于低秩表示投影的无监督人脸特征提取

为了构造数据之间的自适应邻接图,同时克服稀疏表示系数和协同表示系数互相独立、提取全局信息弱的缺陷,提出采用低秩表示(low-rank representation, LRR)系数构造权重矩阵的流形学习算法,即低秩表示投影(low-rank representation projections, LRRP)和判别低秩表示投影(discriminative low-rank representation projections, DLRRP)。在新算法中,将低秩表示系数表征的样本之间的邻接关系保留在特征空间;同时利用低秩系数的聚类性质,在优化目标中加入类内散度最小化项,计算出具有判别性的投影矩阵。试验结果表明,在真实人脸图像库上与其他几种流形学习算法相比,LRRP和DLRRP能够取得更好的识别率。提出的新算法是有效的特征提取算法,能够丰富流形学习框架。     

基于邻域像素差分矩阵的彩色空域图像隐写分析特征

通过分析灰度空域图像隐写直接扩展至彩色空域图像潜在的安全问题,提出了针对彩色空域图像隐写的隐写分析特征。首先,计算颜色通道内邻域像素差分矩阵的Markov转移概率矩阵,提取颜色通道内特征并进行融合;然后,计算颜色通道间邻域像素差分矩阵的Markov转移概率矩阵,并将水平和垂直共4个方向与对角和反对角共4个方向的转移概率矩阵分别进行融合,作为颜色通道间特征;最后,颜色通道内特征与颜色通道间特征构成最终的隐写分析特征,并使用集成分类器作为特征训练和测试工具。实验结果表明,该隐写分析特征可有效检测彩色空域图像隐写,并且颜色通道间特征能有效捕获内容自适应隐写对彩色图像的颜色通道间相关性的影响。     

一种基于自组织神经网络的彩色图像分割方法

提出了1种基于自组织神经网络的彩色图像分割方法.它首先在空间-颜色联合域内利用自组织神经网络对图像进行聚类,再结合区域生长的方法和区域邻接列表,对图像中的相似颜色区域进行合并,并去除像素数量较少的小区域,从而得到最后的分割结果.在聚类后的图像上进行分割,可以较好的把1个物体对象只表示为1个或少数几个分割区域,明显减少对象物数目,较好地克服了传统区域生长方法的过分割问题.     

Computer generation of detailed reaction networks in hydrocracking of Fischer-Tropsch wax

Fischer-Tropsch synthesis (FTS) wax is a mixture of linear hydrocarbons with carbon number from C7 to C70+.Converting FTS wax into high-quality diesel (no sulfur and nitrogen contents) by hydrocracking technology is attractive in economy and practicability.Kinetic study of the hydrocracking of FTS wax in elementary step level is very challenging because of the huge amounts of reactions and species involved.Generation of reaction networks for hydrocracking of FTS wax in which the chain length goes up to C70 is described on the basis of Boolean adjacency matrixes.Each of the species (including paraffins,olefins and carbenium ions) involved in the elementary steps is represented digitally by using a(N + 3) × N matrix,in which a group of standardized numbering rules are designed to guarantee the unique identity of the species.Subsequently,the elementary steps are expressed by computer-aided matrix transformations in terms of proposed reaction rules.Dynamic memory allocation is used in spe-cies storage and a characteristic vector with nine elements is designed to store the key information of a(N + 3) × N matrix,which obviously reduces computer memory consumption and improves computing efficiency.The detailed reaction networks of FTS wax hydrocracking can be generated smoothly and accu-rately by the current method.The work is the basis of advanced elementary-step-level kinetic modeling.     

基于邻接图的变胞机构的矩阵描述及演算

邻接矩阵法可以对杆件的数目变化进行表示和演算,但这种方法对于变胞机构中复合铰链的构态变换及描述铰链的邻接关系变化的情况不完全适用,且矩阵所含信息较少,不能直观地反应机构构态特性. 为此,应用邻接图表示机构的拓扑结构,并提出了描述机构详细信息的铰链邻接矩阵,此矩阵可与初等变换矩阵构造变胞方程,从而实现机构从初始构态到任意构态的矩阵演算. 通过实例验证可得,基于邻接图的矩阵描述及演算方法获得的结果包含直观和全面的机构构态信息,便于计算机辅助分析.     

用邻接表保存中压配电网拓扑结构

根据中压配电网的结构特点引入数据结构中邻接表来保存配电网拓扑结构。介绍了邻接表的形成方法和结构特点。给出了用邻接表保存配电网拓扑结构的实现程序以及运行方式改变后进行拓扑结构再分析的方法。用邻接表保存中压配电网的拓扑结构,大大缩短了潮流的计算时间。