基于VF2算法的vEPC网络高效部署策略

聚焦虚拟演进分组核心网(vEPC)相关技术,针对虚拟网络功能(VNF)部署问题,提出一种基于VF2算法的改进算法。通过资源约束判断与网络拓扑分析,推算VNF的所有可部署区域,借助所设计的物理网络资源的综合效用值,优选虚拟网络部署的最终方案。在开始部署区域搜索前,引入连通子图发现过程(CCDP),寻找物理网络中的连通区域,提升算法效率。仿真结果表明,该算法可使物理网络资源合理分配,减少资源碎片,提高用户请求接受率。

基于逻辑接口模型和子图同构的变电站二次回路自动设计研究

为解决目前变电站二次回路因数字化设计水平低下,无法进行有效数字化移交,制约后续各环节高级应用发展的问题,提出一种基于逻辑接口模型和子图同构的二次回路自动设计方法。首先提出屏柜逻辑接口模型,用以描述对外功能区域、功能分组等全部设计信息;其次,按照逻辑接口模型提取间隔数据,构建相应拓扑图形,并建立典型数据模板库;为了实现对模板库的快速匹配,对图形匹配VF2算法进行改进,实现局部信息与模板库的子图同构判断;最后,根据数据模板快速匹配方法以及数据模板与逻辑接口模型的映射关系,实现二次回路的自动设计。

一种在无机晶体结构中检索特定子结构的计算机方法

提出了一种针对无机晶体化合物的子结构检索方法.该方法以VF2子图同构算法为基础,针对无机晶体化合物的结构特点,采用了两种策略以提高子结构检索的效率:(1)引入晶体的对称性信息避免了在等价原子间进行的大量重复性计算;(2)采用结构编码预筛选可以有效地减少目标结构的数量.我们以在无机微孔分子筛数据库中进行子结构检索为例测试该方法的有效性.测试结果表明,该方法可以快速且准确地在分子筛数据库中检索包含特定子结构的记录.两种检索策略的引入大大降低了子结构检索的复杂度,检索速度可提高3-5个数量级.该方法通过Perl语言实现,具有较好的可移植性.

基于程序控制流的静态软件胎记算法研究

针对传统SKB软件胎记检测程序抄袭结果不准确的问题,提出一种基于程序控制流的软件胎记方法进行抄袭检测。使用Java程序静态分析的结果作为元信息,通过分析元信息得到字节流指令。分析字节指令流以及程序的控制流结构,并将其中的外部引用替换为外部控制流结构,以该控制流结构作为软件胎记。使用VF2算法计算两胎记之间的相似度,从而判定两程序之间是否存在抄袭行为。实验结果表明,所提胎记较传统SKB胎记更具可信性。

维药资源库化合物结构检索系统的设计与实现

基于B/S模式,利用JSP Web开发技术,采用一种新的技术路线在维吾尔药资源化合物数据库上设计和实现了一个化合物结构检索系统。系统用C++编程实现了VF2算法,作为DLL提供给系统进行JNI调用,从而实现了化合物的结构检索。系统同时实现了匹配结构的二维和三维动态显示。测试结果表明,该系统运行安全可靠,完全可以应用于实际工作中。

基于VF2算法的分子二维子结构检索

为了有效地获取分子结构数据库中的分子结构信息,就必须首先解决分子二维子结构检索问题。本文采用了一种通用图同构算法—VF2算法来对2个分子二维结构图进行匹配,程序采用标准C++语言开发,在运行效率和可移植性方面都可以满足要求。同时,还使用了开源化学软件OpenBabel来解决在检索时遇到的芳香环的识别问题。经过与商业软件ISIS/Base对照实验,检索结果正确,检索时间可以满足要求。

工程化学数据库中分子结构信息的处理

工程化学数据库(ECDB)中,分子结构信息的存储、子结构检索和图形显示查询结果是实现结构数据库功能的基础。本文就研究这三问题,在数据存储方面设计了按MOL文件结构的特殊存储方法,压缩大量存储;在子结构检索方面,改进VF2算法的效率;开发图形显示模块,设计子结构检索平台。

基于甲骨文数据库管理系统的化学结构检索数据库的设计与实现

设计了一种基于大型数据库管理系统Oracle的化学结构数据存储模式,并实现了相应于此模式的高效化学结构检索方法。结构检索方法建立在图子图匹配算法VF2的基础上,对其进行了必要的改造和扩展,使之适合于化学结构检索。在此基础上,针对美国NCI(National Cancer Institute)25万个化合物的2D结构建立了数据库,成功进行了结构检索试验。结果表明,这种实现方法不仅能高效存储并准确检索化合物的结构信息,而且也容易实现与药物研发过程中所产生的大量其它数据(如生物筛选数据和DNA芯片基因表达数据等)进行高效整合。这个设计的改进版已经集成于微芯公司的药物研发生化信息学软件系统——TASS(Target Activity Structure System)中。