蕴含一类图论性质的可图序列

设σ（Tm,k,n）是最小正偶数,使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（Tm,k,n）的n项可图序列π是蕴含Tm,K可图的,即π（d1,d2,…,dn）有一个实现含一直径为k的m阶树．考虑了σ（Tm,k,n）之值问题,并确定了当k=3且n充分大时σ（Tm,3,n）的值．     

用CART模型指导TBL算法预测语调短语

语调短语的自动预测是影响合成语音的可懂度和自然度的关键因素之一。该文提出了一种结合分类与回归树(classification and regression tree,CART)和基于转换的错误驱动的学习(transformation-based error-driven learning,TBL)算法的混合算法,从无限制的文本中预测语调短语边界。该方法根据CART模型的指导,自动生成TBL算法的规则模板,从而减少了规则学习过程中的人工参与。实验结果表明:基于该混合算法的语调短语预测的F-score达70.0%。自动生成的TBL模板不仅能较好地替代手工模板,而且在与手工模板一起使用时,也能为其提供有益的补充。     

结构化Web服务的松弛匹配

为进一步提高Web服务查询的准确度,找到符合用户需求的服务,查询结果不仅要与查询描述内容近似,还应具有一定的结构近似性。该文提出一种具有高级查询描述能力的Web服务查询方法,与以往单纯的内容描述相比增加了对结构的描述,并在结构查询描述中引入通配符以增加结构描述的灵活性,提高结果命中率。根据基于WSDL描述的Web服务的组织结构特点,将Web服务建模为无序标签树,并给出带通配符的无序树松弛匹配算法模型。该算法能在多项式时间内完成计算,经测试运行时间在ms级,并且查询描述中通配符的数目对运行时间基本没有影响。     

单元覆盖测试中基于区间运算的路径选择

单元覆盖测试的目标是达到尽可能高的覆盖率。为了提高单元自动覆盖测试的覆盖率,该文提出了一种面向目标覆盖元素的可达路径选择方法。该方法首先选定一段从函数入口到目标覆盖元素的半条路径,然后根据区间运算判定该路径的不可达性并改造不可达路径,进而得到一条包含目标覆盖元素的可达路径。最后结合测试用例的生成对10个函数单元进行语句覆盖测试实验,单元平均覆盖率从46%提升到了70%,验证了该方法能有效地提高覆盖率。     

基于三角直觉模糊数的欧式期权二叉树定价模型

为了刻画欧式期权价格估计值的不确定性和投资者的犹豫程度, 用三角直觉模糊数表示期权标的资产价格的变化因子,构建了三角直觉模糊数二叉 树定价模型,并用风险中性定价方法研究单期欧式看涨期权的定价问题. 研究发现: 欧式看涨期权价格表示为一个三角直觉模糊数,其值体现了投资者对期权价格估计 值的肯定程度、否定程度和犹豫程度;利用三角直觉模糊数的截集运算法则得到了 欧式看涨期权价格的区间值. 数值算例表明, 用三角直觉模糊数得到的欧式看涨期 权的价格比用三角模糊数得到的价格更能体现投资者的犹豫性.     

基于二元决策图的建筑施工安全风险评估

研究建筑施工安全风险的定量分析, 提出基于BDD (binary decision diagram, 二元决策图)的建筑施工安全风险评估方法, 为制定安全风险控制措施提供科学依据. 该方法首先将建筑施工安全风险的故障树转化为BDD结构, 然后沿BDD结构从上到下访问各结点来计算风险事故率和基本事件重要度. 依据计算得到的数据, 安全管理人员可预测建筑施工中风险事故的发生概率、确定引发事故的关键因素. 此外, 实现了计算风险事故率和基本事件重要度的算法, 并结合建筑施工中主要风险事故类型给出了施工安全综合风险的分析思路. 基于BDD的方法充分利用了空间优势和易于计算机编程实现的特点, 相比传统的故障树方法具有更高的效率. 实验数据的对比分析表明: 该方法的分析结果与故障树定性分析结果吻合, 而且能快速得到建筑施工安全的风险事故率和影响安全的关键因素.     

Inverse Center Location Problem on a Tree

This paper discusses the inverse center location problem restricted on a tree with different costs and bound constraints. The authors first show that the problem can be formulated as a series of combinatorial linear programs, then an O（｜V｜^2 log ｜V｜） time algorithm to solve the problem is presented. For the equal cost case, the authors further give an O（｜V｜） time algorithm.     

凸四边形的一个有趣性质

本文证明了凸四边形如果要求它的4个顶点的最小生成树最大，那么该四边形一定是有一个60度角的菱形．用该结论可得组合最优化理论中一个有趣的性质．     

同坡屋面的动态设计与度量

通过对同坡屋面的结构分析，可以动态地调整和改变其造型，并提供实体模型和度量结果，可供业主和设计者参考．对研究三维空间任意建筑模型动态设计和度量以及建筑工程建设的前期图形具有现实意义．