生成元为一般图形的线段障碍Voronoi图离散构造法

讨论了计算几何中一类线段障碍Voronoi图的构造问题．提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献中的算法,进而得到生成元为任意平面几何图形的线段障碍voronoi图．结果表明该算法是有效的．这一算法改进并推广了文献提出的算法．     

CNGM:一种新颖的候选网生成算法

提出一种新颖的候选网络生成算法,并提出完全元组集图的概念,该算法通过预处理完全元组集图,建立候选网络索引;利用关键词的非自由元组集名字来查找候选网络索引得到候选网络.本算法使得候选网络的生成利用索引来完成,理论分析和实验结果表明:该算法大大减少了候选网络的生成时间,提高了关键词搜索的效率.     

机械工程图图象快速旋转算法

将Ｂｒｅｓｅｎｈａｍ直线生成算法所采用的技巧和思想，灵活地运用于图象旋转，提出了一种适合于机械工程图象快速旋转的算法，该算法利用扫描图象光栅点邻接连续的特性，将以前算法的乘除运算转化为加减运算，提高了旋转速度。     

快速图像分割和抠图技术研究

为解决现有算法速度慢、 集成度低的问题, 提出了改进的算法。利用图像分割算法Grabcut对图片的前景进行分割； 高效地生成三分图, 并以此作为基于三分图的抠图算法Shared Matting的输入； 综合处理抠图结果。针对该系统的特点, 使用下采样技术对Grabcut算法进行优化, 加快分割速度, 并对三分图生成算法和Shared Matting抠图算法进行并行性加速。仿真实验结果表明, 该系统适用性较强, 可用性较好, 并能在短时间内利用较少的交互量取得较理想的抠图效果。     

基于区域的立体匹配算法研究

提出了基于区域的立体匹配算法,实现从彩色立体图像对中提取深度信息.其中利用平滑函数求取全局错误能量最小化获得的视差图更为可靠,但是计算时间也较长;而采用线性生长算法获得的视差图则计算时间短,但可靠性差.结果是利用滤波去掉了不可靠的视差估计,可以提高视差图的可靠度,还对算法生成的结果进行了比较.     

图在路由选择中的应用

介绍了广播路由选择方式中的生成树算法 ,提出了用图的广度遍历算法来实现生成树的思想     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

一种基于特征子图的不确定图分类算法

采用频繁子图作为特征子图,对不确定图进行分类.提出AGF频繁子图挖掘算法,该算法将频繁子图挖掘问题转换为频繁项挖掘问题,可有效提高频繁子图生成效率.利用频繁子图构造分类模型,首次应用于不确定图,通过实验证明,给出的分类算法具有良好的分类正确率.     

基于边被收缩图的有向有环图有向割集求解算法

为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的.     

边权相同的最小生成树改进算法

针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.     

并行环境下基于图着色理论的空间数据部署

在面向计算部署到数据节点端执行的分布式并行环境下,提出一种基于图着色理论的适用于矢量空间数据的部署方法,将空间数据粒度的部署问题转化为图顶点着色的过程,提高了任意空间区域的信息查询效率.给出基于图着色理论的数据部署方法,并通过节点的任务量进一步改进算法,使得该算法可实现海量空间数据粒度的离散化部署,提高了空间数据检索和查询的并行化程度,充分利用了并行计算资源.     

图论技术在机械系统运动链识别算法中的应用

本文将机械系统中的机构视为图论中的网络系统,用图论概念描述机构的拓扑形态和结构。根据机构约束运动的特点,研究了机构的拓扑网络表示方法,提出了机构有向网络图关联矩阵和回路矩阵的新概念,开发了计算机自动识别机构运动链的算法,利用该算法可快速建立机械系统的数学、力学模型,实现机械系统的计算机辅助分析。本研究成果已成功应用于所开发的机械系统计算机辅助分析软件MSCAA。     

一种新的配电网故障恢复算法及其改进

当配电网中某运行设备发生故障并切除后,会引起一些负荷失去供电,此时需要快速有效地寻找恢复供电路径。文中介绍的算法根据配电网的辐射状结构特征,把电源点和失去供电的负荷点看作“兴趣点”,把寻找供电路径转化为求解给定图的“兴趣树”,从而简化了问题。计算结果表明,经多方面的改进后,算法更加快速有效,在配电系统自动化高层软件开发中,有在线应用前景,本算法适用于负荷集中的１０ｋＶ以上配电网。     

模糊集值产生式系统的启发式图搜索算法

首先提出了模糊集值产生的系统的概念，然后运用三角范算子，得到了模糊集值产生式系统启发式算法，并对启发式算法的可采纳性给出了证明。     

基于测试事件图的故障诊断系统知识获取技术

针对运载火箭故障诊断专家系统知识获取难度大这一问题,提出了一种基于测试事件图的知识获取方法,通过设置合理的图形组件,绘制出的测试事件图,可完整地表示运载火箭测试流程;通过设计转化算法,可将测试事件图自动转化为故障诊断专家系统知识库中的知识.这种基于测试事件图的知识获取方法可以有效地简化知识获取的难度,便于工程技术人员理解和使用.经过仿真测试,此方法工程应用效果良好.     

平衡系统的改进Coates信号流图

对于广义单核配合物平衡体系提出了改进Coates信号流图数学模型。在全符号网络的全数码运算法则的基础上，以二元酸及其盐、强酸、强碱相混合的溶液为例，详细说明了化学平衡改进Coates信号流图模型的建立和计算过程。表明用改进Ccates信号流图能够更系统全面地表示广义单核配合物平衡体系，并且具有直观明了应用简便的特点。     

三阶时滞多智能体系统二分一致性分析

对带有相同输入时滞的,有竞争关系的三阶多智能体系统的二分一致性进行研究.根据连通二部图的特征,提出一种基于竞争的三阶时滞多智能体系统控制算法.基于奈奎斯特稳定判据,给出多智能体系统实现二分一致性的充要条件,提出多智能体系统实现二分一致性的最大时滞与系统的拉普拉斯矩阵特征值的代数关系,并进行数值仿真实验.结果表明:通过文中算法,三阶时滞多智能体系统能够实现二分一致性.     

串行生产线的性能指标与扰动分析

通过引进并计算无环向图上各节点的裕度以及路径的裕度得到性能指标与扰动参数之间的关系．从而得出无环向图上关键路径扰动分析算法．     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .     

基于动态贝耶斯规划图的状态安全报警关联

提出状态报警关联的概念以及基于动态贝耶斯规划图的报警关联算法。动态贝耶斯规划图在规划图的基础上结合了动态贝耶斯网络推理,显式地表示系统状态以及状态和攻击动作之间的相互影响。算法用贝耶斯推理处理不确定信息,量化地评估系统安全状态,并且有效地消除误报。