有机分子结构的高维空间拓扑编码与手性

分析高维空间的拓扑特性，并给出高维空间的标准作图法则。在此基础上，提出一种新的有机分子结构的高维空间拓扑编码方法。这种方法以不同的上标符号代表不同的非氢原子，再根据有机分子中的非氢原子在高维空间中的位置排列和联结方式进行编码。这种编码简单明了，普遍适用，统一规范，系统性强，使用方便，同时能够反映出分子的不同异构体和手性。特别对Ｌ－型氨基酸及Ｄ－型氨基酸的手性及其编码的关系进行深入的分析。

探索拓扑编码中的图格与传统格的联系

已知不存在解决某些格困难问题的多项式量子算法,无色图格和着色图格是受格理论启发而产生的多学科交叉的产物。拓扑编码中的一个无色图格或着色图格是建立在图的运算和一组顶点不交的连通图或连通着色图构成的图格基上。基于口令认证或数字文件加密,介绍数字串拓扑认证问题,用拓扑编码给出一种非对称加密系统。拓扑编码可以形成一个公钥对应多个私钥,多个公钥对应多个私钥的非对称加密系统;拓扑编码中的拓扑认证需要两个不同领域的数学知识,而且可以产生指数级别的算法。基于图的边连接运算、顶点重合运算等运算,研究了具有优美全着色的着色图格基存在性,建立了边连接图格和F-图格等无穷图格,并证明这些图格对优美全着色具有封闭性。定义了特殊着色图的拓扑向量,建立了图格与非负整数传统格之间的一个联系,为抗量子计算提供可行的技术;说明没有多项式算法解决数字串分解问题,又因为图同构问题是NP-困难,从而拓扑编码建立的图格具有抗超大计算机和量子计算机的计算功能。

基于GML 3.1的地理要素拓扑编码

用GML对地理信息进行编码能够很好地解决数据模型不统一造成的诸多问题。介绍了GML的基本特征和核心模式,探讨了地理要素拓扑编码的GML实现。GML 3.1拓扑模式的引入使地理信息的建模更加方便和准确。

基于DEM河网干支拓扑关系的子流域编码规则

为实现子流域划分、编码过程中多汇流编码并达到加密无分叉河段的要求,提出一种新型的子流域编码规则——干支拓扑编码规则。它以河网干支流拓扑关系为基础,采用层次继承式编码规则,从流域出口逆流而上逐个对子流域进行编码。该编码规则能确保上游子流域编码始终包含下游编码信息,从而实现上下游拓扑关系运算。渭河流域应用实例表明,干支拓扑编码规则符合单向流不规则树状结构编码要求,能实现单枝结构、二叉结构以及多叉结构的拓扑编码。

一种新的化学结构拓扑编码方法

分子的化学结构式由于它能抓住分子结构的主要特征——原子及其联接它们的键,从而简明地表述出整个分子的特性,成为长期以来公认的描述化合物分子结构的基础。随着计算机技术的飞速发展,相当数量的化学家已采用计算机来处理(贮存。

形状特征中的拓扑元素编码体系

在基于特征的参数化造型系统中,根据特征历史记录进行特征重建是特征编辑的重要实现手段.在特征编辑中,维护设计者的设计意图,其关键问题是维护模型修改前后拓扑结构的对应关系,拓扑元素编码是维护模型修改前后拓扑结构对应关系的基础.依据模型的几何拓扑关系提出一种简洁、高效的拓扑元素编码体系,较好地实现了拓扑元素的编码,为特征编辑和重建打下了良好的基础,提高了特征设计的灵活性.

基于拓扑稀疏编码预训练CNN的视频语义分析

视频特征的深度学习已成为视频对象检测、动作识别、视频事件检测等视频语义分析方面的研究热点.视频图像的拓扑信息对描述图像内容的关联关系有着重要的作用,同时综合视频序列特性考虑以有标签的视频进行优化学习,将有利于提高视频特征表达的可鉴别性.基于上述考虑,提出一种基于拓扑稀疏编码预训练CNN的视频特征学习方法并用于视频语义分析,该方法将视频特征学习分为2个阶段:半监督视频图像特征学习和有监督的视频序列特征的优化学习.1)在半监督视频图像特征学习中,构建了一个新的拓扑稀疏编码器用之于预训练各层神经网络参数,使视频图像的特征表达能反映图像的拓扑信息,并在图像特征学习的全连接层以有标签的视频概念类别进行逻辑回归微调网络参数.2)在有监督的视频序列特征的优化学习中,构建了视频特征学习的全连接层,综合有标签的视频序列关键帧特征,建立逻辑回归约束,微调网络参数,以实现类别更具可鉴别的视频特征的优化.在典型的视频数据集上进行了相关方法的视频语义概念检测实验,实验结果表明:所提出的方法对视频特征的表达更具可鉴别性,能有效提高视频语义概念检测率.

分布式水文模型子流域编码方法对比分析

根据分布式水文模型对子流域编码的要求,对文献中河流和流域编码方法进行研究。研究发现只有5种编码方式符合要求,分别是:拓扑属性表法、二叉树编码、多叉树编码、Pfafstetter法、干支拓扑编码。在深入研究这5种编码规则的基础上,对比分析其优缺点,并以第二松花江作为实例进行子流域划分及编码。结果表明:拓扑属性表法、多叉树编码和干支拓扑编码方法在河段单一汇流、多河段汇流支持方面优于其他编码方法;在直接计算相邻上下游子流域编码方面,拓扑属性表法可以直接查找获取,二叉树编码和干支拓扑码编码方法可直接计算,Pfafstetter编码和多叉树编码均需要遍历整个编码体系进行搜索获取;在判别任意2个子流域上下游关系方面,Pfafstetter编码和干支拓扑码均优于其他3种方法。不同编码方式具有各自的优缺点,在实际应用中需要根据不同分布式水文模型具体研究内容和编码要求选择适宜的编码方式。

基于拓扑配准的甲骨文字形识别方法

甲骨文字形具备较为稳定的拓扑结构特征,虽然异体字较多,但是同一字形的不同写法具有一定的拓扑稳定性,这使得从字形上区分不同的甲骨文字形成为可能。文章通过分析甲骨文字形的拓扑特征,研究甲骨文字形的拓扑顶点及拓扑顶点之间的拓扑关系,建立了拓扑顶点间拓扑关系的拓扑描述,将图画性质的甲骨文字形转化为拓扑图形,并对拓扑图形进行编码,实现了甲骨文字形拓扑结构的形式化描述。

探索对奇边优美差全着色封闭的图格

为深入拓扑编码的研究,定义了新的图全标号和图全着色:(集有序)奇边优美差全标号/全着色,孪生(集有序)奇边优美差全标号/全着色。证明了若偶图T承认集有序奇优美标号,则给偶图T添加m片叶子后得到的偶图T∗承认一个奇边优美差全着色;每棵树承认一个奇边优美差全着色。定理的证明均可转化为可行、有效的算法。为建立随机着色的图格,给出随机添加叶子的奇边优美差全着色算法和一致-k∗优美差算法,建立了对奇边优美差全着色封闭的一致-k∗优美差图格、孪生一致-(k∗,n∗)优美差图格,以及一个图格同态到另一个图格的图格同态。

特征造型系统中草图元素编码方法研究

拓扑实体编码是特征造型系统重要的使能技术,而草图元素的编码是拓扑实体编码的基础。该文提出了草图元素编码的唯一性、恒定性和紧凑性原则,根据这些原则,给出了通过增加索引和标志位解决编码过程中共享草图点问题和编码重生成问题的方法。该草图元素编码方法已在特征造型系统InteSolid 2.0中采用。

特征造型中拓扑元素和约束关系管理体系

在特征造型过程中,随着造型体数目的增加,设计模型将变得越来越复杂。为了能够正确地维护设计者的设计意图,提出了一种新的拓扑元素与约束关系管理体系。并给出了在此种管理体系下,特征拓扑元素编码和约束关系维护方法。将这种方法应用于造型过程中,必将使系统的设计效率有大幅度的提高。

基于深度学习的太赫兹编码频率选择表面优化设计

针对太赫兹频率选择表面(FSS)单元结构复杂、参数繁多、优化耗时等问题,基于卷积神经网络(CNN)并结合遗传算法,提出一种FSS智能化融合设计方法,并将其应用于典型滤波FSS的性能优化设计。将FSS周期单元拓扑编码为16×16的“0/1”旋转对称序列,收集26000组0.5~3 THz的透反射光谱作为数据集,利用19层CNN实现光谱预测,对测试集的平均绝对误差低至0.06。利用预测光谱与目标光谱的差值,给出各类典型FSS设计的通用目标函数,结合遗传算法,设计实现了带宽为0.1 THz的单频带通和带阻FSS、带宽为0.5 THz的单频带通和带阻FSS、带宽为0.2 THz的双频带通FSS,且均具有良好极化稳定性。计算结果表明,通过优化设计FSS的拓扑编码,可以简洁高效地实现各类典型带通带阻FSS。

复杂断层轮廓集分段分面三角化表面重构

针对多嵌套、多分支任意复杂断层轮廓集的三角化表面重建,提出一种基于轮廓拓扑分类编码和结构识别的分段分面表面重构方法(DS-P).通过设计一种拓扑编码方案,提出确定轮廓匹配关系、分支及分支类型的准则;讨论了多轮廓合并、单轮廓分裂及嵌套分支、连通分支处理方法;设计了任意复杂断层轮廓集表面重建的软件系统架构和工作流程.实验结果表明,该方法应用简单、运算效率高、可靠性强.与经典方法和BPLI方法相比,文中方法不仅能更好地处理轮廓匹配中的二义性及分支问题,还能有效地解决导致BPLI方法失效的投影面内边重叠和多重交叉、轮廓嵌套、轮廓严重偏置、轮廓线释放等情况下的表面重构问题.

基于单元编码的单层网壳结构拓扑优化方法

针对杆件规模较大的网壳结构的拓扑优化问题,提出了一种单元拓扑编码方法,不仅减少了优化变量,而且降低了机构体系出现几率,提高了优化效率.运用上述拓扑编码方法并结合改进萤火虫优化算法,对单层网壳结构进行拓扑优化分析,并与传统基于杆件编码的拓扑优化方法进行比较,验证了本方法的寻优效率和全局搜索能力.在此基础上,通过设置不同的荷载分布、优化目标和限制条件,获得了一系列形式新颖、受力高效合理、符合优化意图、满足约束条件的网壳拓扑形式,展现了本文方法的工程应用价值.

面向与历史无关造型的三维约束求解方法研究

以基于历史的造型系统中应用较为成熟的两项技术———特征编码和二维约束求解为基础 ,基于特征进行三维约束建模 ,从而打破传统的基于历史造型系统中特征之间的单向依赖关系 ;然后将三维约束关系映射到二维草图进行处理 ,简化了问题 该方法在InteSolid 2

烯烃顺反异构体构型的计算机表示方法及自动标记

本文采用烯烃分子与基团的“拓扑矩阵表示法”进行编码,既实现了烯烃分子的二维平面构造的计算机表示,又实现了它的立体构型的Z/E的型自动识别与标记.

基于改进动态图算法的软件保护技术

研究基于改进动态图算法的软件保护技术,改善现有软件水印鲁棒性低、隐蔽性差的缺陷。采用混沌系统改进动态图CT算法,改进动态图算法包括水印嵌入以及水印提取两部分。水印嵌入过程为:利用中国剩余定理分解水印信息为子水印;选取混沌系统替换子水印;预处理程序源码;拓扑编码CT图;采用混沌加密算法实施迭代加密。水印提取过程为:解密软件中水印;解码CT图结构获取水印子数据;利用混沌逆替换算法还原水印子数据;依据中国剩余定理还原水印数据实现软件保护。实验结果表明,采用该方法保护软件程序,执行时间以及运行空间提升幅度均低于1%;共谋攻击以及混淆攻击情况下,均具有较强的抗攻击鲁棒性。

图形数据库的网络拓扑应用分析

数据库是基于计算机技术快速发展的数据集合与存储技术,对于现代信息技术主流的发展而言,有着非常重要的作用。计算机时代,数据的概念更加广义化,从传统数据发展到图像图形数据等等。图形数据库,是将点,线以及图形的所有元素进行汇总从而进行集合的一种方式。因此,图形数据库的应用非常广泛。拓扑是几何学的分支之一,但是却与传统的几何理念有着一定的差异化。由于图形与拓扑学两者之间存在着必然联系,而网络拓扑又有了深入的发展。因此,本文基于图形数据库的技术特点以及应用需求,分析基于图形数据库的网络拓扑应用。