多序列联配问题的模拟退火求解

在描述多序列联配问题及其优化模型的基础上，构造了适合多序列联配问题的领域结构，给出了一种使用模拟退火算法求解该问题的方案，并给出了该方案的一个实例，实验结果表明，模拟退火求解多序列联配问题是有效的。     

交通分配模型的仿射尺度内点解法

将路段无容董限制和路段有容量限制两类问题统一为形式一致的非线性规划问题，通过改进后的仿射尺度算法求解，给出了算法的实现过程，并通过一个实际交通分配问题算例，证明了算法是有效的、可行的，为解决平衡交通分配问题提供了简捷的求解方法。     

一种求解组卷问题的遗传算法

组卷问题是一种多重约束目标的问题求解，为此我们设计了一个求解该问题的遗传算法，提出了独立编码和针对该编码的组内交叉算子，组内变异算子，通过给出的一个实例，表明该设计在求争组卷问题非常有效。     

一种基于空间结构的数值优化演化算法

提出一种求解数值优化问题的演化算法－－基于空间结构的演化算法(Space GA），在这种算法中，作者将演化种群中的每个个体放在固定的位置上，杂交操作在其邻居上的几个点进行，因此不用选择遗传操作的父体，从而避免了确定选择压力的问题，同时空间结构保证了搜索的全局性，遗传操作保证了较优解在其空间中的扩展，从而达到了全局寻优的目的。文章还讨论了不同的空间结构算法的影响，此算法可以求角数学规划问题、约束函数优化问题，如果对实型变量采用取整的操作，算法还可以求解混合整数非性规划问题，数值试验的结果表明了算法在求解的速度，稳定性，质量等方面都优于一般的演化算法。     

面向知识管理的企业业务问题求解方案管理系统研究

针对企业求解业务问题时方案制定不合理的问题, 设计了面向知识服务的业务问题求解模型框架以及求解方案管理系统的体系架构, 并介绍了该系统的功能模块、关键技术和实现方法. 系统通过对企业业务问题求解方案进行多层次的建模, 规范制定了企业求解方案的建模流程, 使求解方案的制定效率更高; 同时实现了业务执行过程的知识化. 系统通过分析和抽取企业内外的信息, 实现了企业知识资源的自生长, 从而提高了求解方案制定的准确性.     

多值算子不动点及变分不等式的一种迭代解

针对Hilbert空间上一类满足一致单边Lipschitz条件的多值算子不动点问题，讨论了其迭代解法，构造了参数凸组合形式的迭代格式，并证明了迭代过程的收敛性。考虑了将多值变分不等式问题转化为多值算子不动点问题来求解，同时给出了一个求解障碍问题的具体数值算例。     

基于持续时空注意力网络的人脸微表情识别

人脸微表情具有持续时间短，运动幅度小，只发生在面部局部区域的特点，给微表情的准确识别带来了极大的挑战。针对上述问题，提出一种基于持续时空注意力网络(Continuous Spatiotemporal Attention Network, CSTN)的人脸微表情识别算法。该算法由主、副两个通道组成，主通道为持续时空注意力模块，副通道为位置校准模块。首先主通道进行离散采样，等间隔抽取原始视频帧组成一个新的视频序列，利用帧间差分法提取各帧之间的运动差异，再将其输入到持续时空网络，提取面部肌肉运动的时空特征；其次利用副通道提取的面部位置信息对主通道信息进行位置校准，最后将融合信息输入到Softmax分类器对微表情进行分类。实验表明在3个公开微表情数据集CASMEⅡ,SAMM,MMEW上该算法识别的平均准确度分别达到了89.96%,86.73%,89.76%,优于现有其他算法。     

时间表问题与遗传算法

通过对时间表问题和遗传算法的认识，探讨用遗传算法求解时间表问题，并给出一个实例。     

基于几何代数的时空宗地meet计算研究

根据几何代数在地理空间对象建模和多维数据分析应用的特点,研究了共形几何代数交/并(meet/join)算子的含义、构建和应用.利用几何代数多维统一、高维计算适应的优势,设计了基于几何代数meet算子和有向半空间划分理论的时空宗地meet算法.从三维地籍和时空数据建模出发,在共形几何代数和时空代数范畴中,给出了三维、四维时空宗地的定义和表达.同时,以宗地数据的拓扑计算为例,将该算法运用于三维时空宗地拓扑计算场景——历史回溯中,取得了良好的效果.该算法的理念同样适用于四维时空宗地的历史回溯meet求解.     

一类图形问题的求解

从有实际应用背景的问题出发，提出了一种求解一类图形中结点路径长度的方法．该方法利用层次结构的特点，将图的计算递归转换为图的构造递归．用非递归程序来求解．在构造图的同时完成计算，并在PowerBuilder上予以实现．最后对算法作出了分析和评价．     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

可能产生中断且考虑运输的两台平行机排序问题

讨论两台平行机排序问题,有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间．证明该问题是NP-困难的,设计一个复杂性为O（n^3（TP）^1）的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小．其中,n是工件的个数,TP是所有工件的加工时间之和,     

区域法立体匹配的实时性问题研究

立体匹配的一个关键问题是计算量大，实时性难以保证，作者从两个方面着手对立体匹配算法进行优化，首先是在算法结构上，应用盒滤波技术消除了冗余计算；其次在实现上，针对Intel Pentium4处理器的特性，从存储器组织和高速缓存的利用，SSE2多媒体扩展指令的应用以及基于超线程技术的并行处理等三个方面进行优化实现。实验结果表明，所提出的算法在实时性上有了很大的提高。     

利用分支定界法解决MPS任务分配问题

应用简单的判定树法进行ＭＰＳ任务分配，其结果一般不是最佳的。本文使用分支定界法解决该问题。使得多处理机系统的负载均衡，任务并行程度，运行效率，资源利用率和降低不同处理机间的进程通信开销等方面的综合性能达到最优。     

带并行工件的平行机排序问题的一个新近似算法

讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.     

分布式异构数据库中相关规则并行开采研究

首先简单介绍了相关规则及其并行开采算法的一些基本情况,然后指出了现有算法在分布式异构数据库中不能有效利用计算资源和造成信息丢失的问题．在证明了一个基本的定理之后,提出了基于ＨＤＤＭｉｎｅｒ模型的异步并行算法,并就其中的一些问题作了说明．最后,介绍了分布式异构数据库中数据开采的并行算法中一些仍需继续研究的问题．     

求解二维对流扩散方程的交替分带并行算法

根据saul’yev型非对称差分格式和Crank-Nicolson差分格式对二维的对流一扩散方程构造了一类新的并行算法，即交替分带的Crank-Nicolson方法．该方法具有并行性质，可以在高性能的并行计算机上直接计算，稳定性好．数值实验表明，该方法有很好的精度．     

卷积Turbo码编码器及CPLD实现

详细探讨了卷积Turbo码编码器实现过程中的关键问题,结合CCSDS及IMT－2000国际通信标准给出了具体解决方案,使用Maxplus2开发工具在CPLD上实现整个卷积Turbo码编码器并给出了系统分析,实验结果表明了该编码器的正确性和合理性。     

规则中不确定性的表示与传播——信任函数的情形

研究了信任函数理论框架下规则中的不确定性的表示与传播,引入信任结构表示不确定的规则。定义了信任结构的复合与分解运算,由此提出了一种新的不确定推理模式。     

有限型多阶段决策问题的并行算法

讨论了在ＭＩＭＤ并行系统上，基于嘉量原理的摹矩阵连摹乘积求多阶段有向图最优路的并行算法．给出了选择顺推方式或逆推方式计算连摹乘的一个计算过程，提出了一个分派到各台处理机的任务基本均衡的ｐ一分划算法，并详细讨论了并行计算的实现，给出了数值试验实例．