摘要：为了进一步提高同步相量测量单元(phasor measurement unit,PMU)配置的效率以及其在大规模系统中的应用,提出一种结合人工智能方法和图论方法的混合优化算法。该算法以4种拓扑重构规则和3种PMU配置规则为基础,利用拓扑约束分析法逐步得出目标电网PMU配置的约束条件,有效缩小了问题的可行解空间,并提出基于序号编码法的遗传算法(genetic algorithm,GA),使用改进的交叉变异算子避免繁殖过程中出现不可行解,从而进行高效的优化。算例表明,所提算法不仅能够准确得到最小PMU配置数目,而且对大系统也具有较快的运算速度,在大规模系统PMU配置中具有很高的应用价值。

摘要：基于支吊架标准和形式的分析,抽象出了支吊架拓扑结构的层次模型,提出了基于对偶智能点的支吊架拓扑约束模型,解决了支吊架拓扑关系多元性和层次性导致的智能组嵌套问题。使用拓扑约束模板表达支吊架设计标准,将支吊架设计转化为多元约束求解,解决了支吊架设计中设计标准的多样性和专业间的紧密协同性两个关键性问题。

摘要：无线信号交汇定位是最常见的几何定位技术,在通信与定位领域具有广泛的应用.然而人们对无线信号交汇定位所产生的奇异解问题本质认识不足,对相关解决方法缺少基础和深入的研究.针对上述问题,本文基于最小二乘法推导了相关一维/二维/三维定位的解析式,从新的角度发现了用来表征奇异解的八条几何拓扑约束关系,并提出了参数微调法和空时自调节法来解决奇异解相关问题.实验结果表明所提出的几何拓扑约束关系是可信的,使奇异解问题易表征、可解释;此外,所提出的解决方法可实现对奇解问题的高效解决,且有高精度定位近似解.总之,该工作对几何定位、基站布设、奇异解表征和鲁棒定位算法设计等提供了有益指导.

摘要：针对面向道路网匹配的概率松弛法约束性指标单一且无法识别M∶N匹配模式的不足,从兼顾全局和局部匹配最优的角度出发,提出了从局部角度顾及几何约束和拓扑约束,从全局角度完善M∶N匹配模式的改进算法,设计并实现了不同匹配模式下的匹配策略。测试结果表明,该方法的整体匹配精度和召回率提高了7%-14%,均达到90%以上;空间与属性匹配度评价指标提高了3%-7%;可将待匹配路网中最邻近结点平均距离的两倍值作为缓冲区阈值设定的参考依据,从而验证了该方法的可行性与可靠性。

摘要：为满足大数据量地学模型可视化的功能需求,实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法,以支持层次细节模型(level of detail,LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系,结合地学规则,约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明,算法对三角网格的处理效果良好,运行效率较高,能够支持LOD功能。

摘要：介绍了一种新的参数化设计中约束关系的描述方法，并根据这些约束数据形式提出了基于有向无环图的数据结构表示思想。这种数据结构集工程图所有的约束关系于一体，具有结构单一、操作简便、信息完备且无冗余等优点，已在工程图理解系统中得到成功的应用。

摘要：研究了参数化设计的变动源,建立基于主动变元无向图的几何约束模型、统一几何约束的表示方法,使约束的柔性增强,系统能够自适应地捕捉设计者的意图,简化了约束的求解。经在轮胎胶囊CAD系统中实现表明效果良好。

摘要：提出了一种新的对象族模型,即陈述式对象族模型。定义了陈述式对象族模型,给出了模型的几何结构和拓扑结构,通过约束详细说明了特征的语义,以约束图的形式给出了该模型中特征的表示,给出了模型的语法描述。通过实例验证了模型的有效性,克服了传统的基于历程建模的不足,提高了CAD建模设计效率,降低了设计成本。

摘要：提出了跟踪对象族模型拓扑变化的新算法,以建立参数和拓扑结构之间的关系,计算参数的临界值,确定模型的依赖实体,计算出模型参数的稳定区间和参数区间,最终系统准确地跟踪对象族模型拓扑结构的变化。该算法运用于自主研发的HUST-CAID系统中,提高了系统的智能性,为设计者确定参数范围提供了依据。

摘要：序列模式挖掘可以用来有效地发现网络系统中的告警关联知识.论文研究了序列模式挖掘在网络告警分析中的具体应用.首先,将挖掘过程分成了特定设备告警序列挖掘、同类设备告警序列挖掘和互联设备告警序列挖掘等3类,根据不同的用户意图来有效地确定挖掘范围,避免对无关数据的访问.为了进一步提高挖掘算法的执行效率,又提出了用于描述网络拓扑信息的拓扑约束,并设计了基于拓扑约束的互联设备告警序列模式挖掘算法.