摘要：针对近似模式匹配算法在处理带有灵活通配符和长度约束近似模式匹配(APMWL)问题时只能解决替换操作,提出一种基于动态规划的编辑距离矩阵(EDM)构造方法,设计了基于EDM的近似模式匹配算法APM,可以处理近似匹配中的三种编辑操作,即插入、替换和删除操作。此外,根据文本中字符是否允许被重复使用的约束条件,设计APM-OF算法。实验结果表明,APM和APM-OF与同类算法相比具备显著的优势:与Sail_Approx匹配算法实验对比,获取解的平均增长率分别达到8.34%和12.37%;将APM-OF算法应用至模式挖掘中,挖掘出的频繁近似模式个数为OneoffMining算法的2.07倍。

摘要：讨论了带有通配符和长度约束的模式匹配(PMWL)问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内。针对PMWL问题,已有工作包括设计启发式求解算法和对特殊情况进行完备性分析,然而还需要构建问题的基础求解模型。借鉴约束可满足问题框架,构建了由变量、值域和约束组成的三元组求解模型,对PMWL问题的基本概念和基本性质给出了形式化描述。最后,给出了算法求解PMWL问题的特定条件下的完备解。

摘要：目的:寻找以轴力为主要传递荷载方式的单层网壳结构的多种合理形态,改善结构的受力性能,为建筑设计提供多种合理的结构形状方案。创新点:1.建立控制单元组长度的移形方程,并在移形方程的基础上推导基于联动机构势能最小化的结构形态创构方法。2.将分组方式应用于网壳结构形态创构,并通过改变分组形式获得不同的合理结构形状;临时单元与临时力的引入拓展了方法的适用范围,也为形态创构提供了新的途径。方法:1.将机构的单元进行分组,以单元组总长度不变作为条件建立机构移形方程;根据机构势能下降最快的方向调整机构形状,使机构逐步达到势能最低。2.在同一初始模型中,通过改变临时单元、临时力以及单元组的设置来获得多种合理结构形状;通过多个数值算例说明该方法的特性。3.对该方法所生成的结构进行受力性能分析,验证所提方法的可行性和有效性。结论:提出了一种适用于网壳结构的形态创构方法。该方法简单、灵活,可以通过调整临时单元、临时力以及单元组的设置,得出多种以轴力为主要传递荷载方式的合理结构形状。可以为设计者在建筑方案设计阶段提供多种结构形状方案。