一种双偶数阶正交拉丁方的构造方法

对于双偶数n=4.2p.t(p≥0,t为奇数),给出了一种构造4.2p(p0)阶正交拉丁方的升阶算法,并给出算法的证明及模拟程序.用4.2p阶和t阶正交拉丁方可合成4.2p.t阶正交拉丁方,从而构造出所有双偶数阶正交拉丁方.     

用混合遗传算法求解多目标TSP问题

针对多目标TSP问题，提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度，采用基于路径表示的编码方法进行鳊码，使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。     

一种求解图着色的单亲遗传算法

给出了一种求解图着色问题的新算法,即单个个体的单亲遗传算法.算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法.并对该算法的时间复杂度进行了分析比较,结果表明该算法具有较好的运行效率与收敛速度.     

树的一种线性化算法

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.     

构造任意阶幻方的一种方法

对构造奇数阶幻方的菱形法进行了改进,并对改进方法进行证明.给出了一种构造偶数阶幻方的方法-比例放大法,在证明此方法的同时说明了其构造的幻方不唯一.     

XML文档切片技术

XML文件作为一种数据存储与数据交换的文件，其应用日益广泛，但目前对于信息量大、结构复杂的文档要获取其中有用信息的操作效率较低。现提出一种新的基于程序切片技术对XML文档进行切片的方法。对给定的XML文档，可根据给定的切片规则对文档进行切片，从而得到一个用户感兴趣信息集合的新XML文档。同样，也可以对给定的XML文档对应的DTD或XML模式文档进行切片，根据给定的切片规则生成新的DTD或XML模式文档切片，同时，也会生成对应的XML文档切片，且切片获得的新文档是符合新的DTD或XML模式规范的有效文档。     

改进镶边法构造任意阶幻方

对于由n阶幻方构造(n+2)阶幻方的镶边法,作者从奇数阶和偶数阶两种情况将其镶边过程作了改进,给出了一种构造奇数阶幻方的镶边模型及严格证明.并给出由6阶幻方的镶边生成其他偶数阶幻方的镶边的一种迭代方法.最后编程由3阶幻方迭代生成所有奇数阶幻方,由4阶幻方迭代生成所有偶数阶幻方.