摘要：针对hamming距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据.

摘要：研究hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的hamming距离下的最短路改进问题的有效近似算法.

摘要：研究hamming距离下的最短路改进问题的性质,并给出一个求解hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解hamming距离下的最短路改进问题的有效的近似算法.

摘要：给出了求解两类特殊的hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解hamming距离下单位型树型网络最短路改进问题的算法.

摘要：DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。

摘要：DNA编码是DNA计算初始数据库中寡核苷酸序列的设计问题.合理的DNA编码可以提高实验的稳定性和正确性,从而确保DNA计算的成功率.本文给出DNA码字重量和DNA码字间Watson-Crick hamming距离的定义;提出DNA Golay码的设计方法;分析了DNA Golay码的性质和规模;与随机搜索优码方法相比,DNA Golay码求解优码更加简单可行.

摘要：分析了现有的入侵检测方法,设计了基于自适应谐振理论的网络入侵检测系统(ARTNIDS).它采用了一种全新的行为表示方法,即根据网络数据包结构定义网络行为特征变量;利用改进的自适应谐振理论算法,提高了学习效率,使丢包率由15%左右降低到10%以下,实现了无监督和在线实时学习;提出的类似hamming距离的检测算法,使误报率低于10%.依上述方法构造的原型系统经实验证明能高效地检测出局域网内的入侵行为.

摘要：对Lu和Sun[1],Lu等[2]中提出的E(d2)准则进行了扩展,定义了一个新准则,用以评价和构造因子设计．对一个含有k个因子的因子设计,定义了“平衡型”向量B=(B(1),B(2),…,B(k)),其中B(m)表示与m-平衡(即强度为m的正交性)的接近程度,m=1,…,b,而B(2)=E(d2)．这个新准则(称为“最近平衡准则”),顺序最小化向量B的各个分量．对B(m)得到了下界LB(m),m= 1,…,b．证明了:当试验单元间的hamming距离都相等时,平衡型向量的各分量同时达到其下界．试验单元间的hamming距离都相等的等水平设计称为“正则表”．饱和的等水平正交表构成了正则表的一个子类．对2≤q≤7给出了一些q-水平正则表的结果,其中某些是新的．正则表可进一步用于构造具有好性质的设计．

摘要：DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。

摘要：针对基于传统Census变换的立体匹配方法精度不高的问题,提出一种基于坐标模板Census变换的立体匹配方法。该方法首先设计一个坐标为高斯分布的变换模板指导Census变换;其次,以Census变换结果之间的hamming距离作为匹配代价求取初始视差,同时使用SSE4.2指令提高hamming距离计算效率;再次,使用非局部代价聚合方法优化视差结果;最后,获得精度较高的视差图像。实验结果表明,该算法具有较好的匹配精度和较高的匹配效率。