蚁群算法的全局收敛性研究及改进

针对蚁群算法(ACA)寻优性质优良,但搜索时间长、收敛速度慢、易限于局部最优解,从而使其进一步推广应用受到局限的问题,对算法的全局收敛性进行了深入的理论研究,并从改善全局收敛性的角度对算法作了一系列改进,最后对Bayes29这一典型的TSP问题进行了仿真实验。实验结果证明,改进后的蚁群算法具有很好的全局收敛性能。这为蚁群算法的进一步理论研究打下了很好的基础,对其在各优化领域中的推广应用具有重要意义。     

基于事务线索树的一次扫描关联规则增量挖掘算法

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上，并建立这些结点的索引表，然后寻找结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集，该算法只需扫描事务数据库一次，由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少，该算法可以挖掘中短模式的海量数据，具有很好的伸缩性,同时该算法具有增量挖掘的功能，通过大量的实验数据进行比较。该算法的速度约是Apriori算法的10倍。     

抽象二阶周期边值问题的拟上下解方法

利用比较结果，通过构造L-拟上下解的单调迭代过程，研究了Banach空间二阶周期边值问题解的存在性，并获得了该问题解的存在唯一性结果。     

《筭数书》与《算经十书》比较研究

从体例、术文的抽象性与演算细草、数学表达方式、数学内容四个方面对<筭数书>与<算经十书>中可与之对比的<九章算术>、<孙子算经>、<张丘建算经>、<五曹算经>等算经进行了比较研究.<九章算术>等著作有术文统率例题、应用问题集、将预备知识列于卷首三种体例.<筭数书>具有这三种形式.<九章算术>既有基本运算法则和适应于一类数学问题的相当抽象的术文,也有应用于一种数学问题的比较抽象的术文,还有针对某一问题的演算细草.<张丘建算经>则基本上是应用于一种数学问题的抽象术文.<孙子算经>和<五曹算经>则完全是针对某一数学问题的演算细草.<筭数书>的术文的抽象程度也具有这三个层次.<筭数书>的数学表达方式多种多样,不统一,不如<九章算术>等著作规范.就数学内容而言,<筭数书>有许多首创的贡献,它与<九章算术>相比,有一些方法相同,也有少数题目相同,但相当多的方法、大部分题目不同,也不如<九章算术>的内容那么全面、规范;它也稍逊于<张丘建算经>,而与<孙子算经>不分轩轾,却远远超过<五曹算经>.<筭数书>比<孙子算经>等三部著作要早出七八百年以上,就创新程度与内容宽泛、深刻而言与<算经十书>现存诸算经相比,<筭数书>的重要性仅次于<九章算术>.     

厚壁筒受任意二次函数分布压力之解及圆筒无限长时的极限

构造一个新应力函数, 推出了厚壁筒受任意二次函数分布压力之解析解, 为求解厚壁筒受任意分布压力作用的空间轴对称变形问题打下了基础.     

任意维数半线性拟抛物方程的整体W2,p(2＜p＜∞)解

研究有界域上的任意维数的半线性拟抛物方程的初边值问题ut-△ut=f(u) x∈Ω, t＞0 (1.1)u(x, 0)= u0(x) x∈Ω (1.2)u| Ω=0 t≥0 (1.3)利用逐次磨光法,证明了,若f∈C1,f(u)上方有界,且满足(H) |f′u)|≤A1|u|γ1+B1, 0≤γ1＜∞ ifn=4; 0≤γ1＜4/n-4 if n＞4u0(x)∈W2,p(Ω)∩W1,p 0(Ω)(2＜p＜∞),则对任一T(x),问题(1.1)-(1.3)存在唯一整体解u(x,t)∈W2,∞(0,T;W2,p(Ω)∩W1,p 0(Ω)).从实质上改进和推广了文献[1-3]的结果.     

区域覆盖星座结构与参数同时优化的进化算法

针对区域覆盖卫星星座的优化设计问题,设计了一种能同时优化星座结构和参数的进化算法。算法采用固定长度的染色体编码,由星座可能的最多轨道面数和各轨道面内最多卫星数目确定的最多变量个数决定染色体编码长度。根据个体星座的轨道面数和各轨道面卫星数的实际值确定染色体中哪些基因是冗余的,并将这些冗余的基因设为隐性,达到可变维数优化的目的,从而实现星座结构的优化。染色体采用二进制/实数混合编码的方式处理同时具有整数/连续变量的星座优化问题,二进制编码部分采用二进制的进化算子,实数编码部分采用一组星座设计专用的进化算子。在一个虚拟的区域海洋监视卫星星座优化设计中的应用显示了该算法的有效性。     

MUSIC算法多值模糊问题研究

针对阵列测向 ,概括论述了空间谱估计算法中最为经典的算法———MUSIC算法的基本思想和方法 ,从理论上推导出天线距离大于信号源载频波长的一半时产生多值模糊的原因 ,给出了多值之间的数学关系公式 ,并基于MAT LAB程序进行了计算机仿真 ,仿真结果与理论分析达到了很好的吻合 ,并针对多值模糊问题提出解决方案设想     

非限定手写汉字的分割研究

分析目前手写汉字分割研究的几种有效方法，在此基础之上提出了针对非限定手写汉字分割的多层投影算法。通过对经典投影方法的补充和扩展，建立算法的基本模型，编写相应的程序，应用于支票校验系统当中。实际的金融支票大写汉字识别实验结果证实所提出的算法的有效性。     

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。