基于深度优先搜索的Web服务合成算法

本文通过提取Web服务的语义信息,研究了语义Web服务合成问题。Web服务合成的关键是对候选Web服务的输入输出数据关系进行建模,以及有效地利用这些已有的数据依赖关系实现服务合成请求。通过构建Web服务的依赖图,提出了一种基于图论中深度优先搜索的Web服务合成算法,以获取满足特定要求的Web服务。     

基于度量值的球形检测算法改进

为了减少多用户检测的误码率和降低算法复杂度,在传统球形检测算法的基础上提出一种基于度量值的球形检测算法.改进算法通过最小度量获得初始半径,在确保得到非空解的情况下,结合深度优先搜索策略,使得误码率接近于最大似然检测性能.仿真结果表明,改进算法比传统算法在访问节点个数上可降低一个数量级.     

A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes

Acyclic databases possess several desirable properties for their design and use.A distributed algorithm is proposed for determining a minimal cover of an alpha-,beta-,gamma-,or Berge-acyclic database scheme over a set of attributes in a distributed environment.     

基于路径熵的长距离输水系统脆弱性研究

为定量分析长距离输水系统的脆弱性,综合运用图论和信息熵理论,建立长距离输水设施系统脆弱性计算模型。首先,根据输水系统拓扑结构网络图,分析长距离输水系统特征,阐明输水系统脆弱性产生机理;其次,依据水流不确定性,提出输水系统路径熵概念,定义最大路径熵,计算相对路径熵,表达输水系统脆弱度;最后,运用深度优先算法(DFS)对节点按离水源距离由近到远进行分层排序,借助序贯方法逐层逐点对模型进行求解。工程案例表明:该输水系统整体脆弱度为0.237 7,可靠性高;节点14脆弱性最小,脆弱度为0.047 0;脆弱度大于0.500 0的节点有6个,应重点监控并优化。本方法为长距离输水线路设计和确定重点监控对象提供决策支持。     

基于边缘块的线段提取方法

为了解决传统直线提取算法中由于梯度信息孤立而造成检测效果不理想的问题,本文提出结合边缘块的连通域信息进行边缘连接的直线提取方法.首先提取图像边缘图,利用边缘点的连通域,建立边缘点标注模型,进行边缘块搜索.然后用邻接矩阵统计边缘块之间的位置信息,采用深度优先搜素算法,得到初始路径.最后利用直线的几何特征作为路径筛选条件,完成图像直线特征检测.通过理论分析与实验研究表明,该算法可以有效地完成各类场景中的直线特征提取.