基于控制点的分层双向动态规划立体匹配算法

提出一种基于控制点的分层双向动态规划立体匹配算法．首先，利用改进Volumetric迭代算法获取具有高可靠度的控制点，将其作为具有正确视差的匹配点．其次，在高可靠度控制点的指导下，利用分层双向动态规划算法在DSI（disparity-space image）视差空间图中进行初匹配，进而在Delta DSI（delta disparity-space image）视差变化空间图中进行精匹配，从而获取高密度视差图．实验结果表明，该算法不仅可以改善传统直接动态规划立体匹配算法产生的带状条纹瑕疵，而且计算速度较快，匹配结果也优于传统动态规划的匹配结果．     

机器人足球比赛系统决策编程的可视化

分析了机器人足球比赛系统中决策子系统的一般结构,建立了产生式推理模型和决策的表达模型,构造了本机器人足球比赛系统的决策程序的结构;定义了决策存储的结构体变量类型,设计了菜单,并以此形式实现了决策编程的可视化。     

函数对象及其在STL中的应用

STL是采用泛型编程思想设计的C 通用组件库。函数对象在STL中具有重要作用,它可以进一步提高算法的通用性,增强核心组件的功能。本文在简要介绍函数对象的基础上,讨论了它在STL中的应用。     

多支撑向量网络研究

基于任务分解的策略，提出多支撑向量网络算法．由于每个子网络只完成相应的子任务，因而多支撑向量网络可以解决更为复杂的学习任务．同时整个系统更容易理解和修正并且具有更好的系统性能．仿真试验结果表明该方法是有效的．     

求解含非线性参数的QoS路由的启发式算法

具有非线性参数的QoS路由分为含有非线性约束条件的QoS路由和含有非线性优化目标的QoS路由两类，它们都是NP问题．提出了两种启发式算法求解这两类QOS路由优化问题问题．对第一类问题，求解去掉非线性约束条件后的优化问题．如果找到的解满足非线性约束条件，则该解是最优解；否则在优化问题中添加一个新的线性约束，将已得到的解去掉，反复下去就可得到最终解．对第二类问题，将非线性优化目标换为约束条件中的线性参数，求解此优化模型，如果有解，则记录此时对应的非线性目标值．而后增加一个新的线性约束，去掉刚才得到的解，比较两次得到的非线性目标值，保留最小值．如果得到的解不满足该线性参数的约束条件，则算法结束；否则继续迭代．证明了两种算法的收敛性，并且时间复杂性为近似多项式时间．计算实例表明了算法的有效性．     

RNA二级结构预测算法的设计与实现

本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O（n6）降为O（n5）.实验结果验证了算法的有效性.     

基于Matlab Runtime Server的应用与开发

针对目前Matlab与其他高级语言混合编程研究成果中存在的局限性,讨论和研究了基于MatlabRuntimeSever的混合编程技术及其开发流程,并将这一研究成功应用于某型飞机试飞地面数据处理系统的设计与开发中。     

实验室服务器规划及其安全策略探讨

阐述了实验室教学管理服务器的规划方法,并总结了服务器系统在安装设置和管理中的一些主要安全策略。     

A non‐linear programming approach to kinematic shakedown analysis of composite materials

Using a Representative volume element (RVE) to represent the microstructure of periodic composite materials, this paper develops a non‐linear numerical technique to calculate the macroscopic shakedown domains of composites subjected to cyclic loads. The shakedown analysis is performed using homogenization theory and the displacement‐based finite element method. With the aid of homogenization theory, the classical kinematic shakedown theorem is generalized to incorporate the microstructure of composites. Using an associated flow rule, the plastic dissipation power for an ellipsoid yield criterion is expressed in terms of the kinematically admissible velocity. By means of non‐linear mathematical programming techniques, a finite element formulation of kinematic shakedown analysis is then developed leading to a non‐linear mathematical programming problem subject to only a small number of equality constraints. The objective function corresponds to the plastic dissipation power which is to be minimized and an upper bound to the shakedown load of a composite is then obtained. An effective, direct iterative algorithm is proposed to solve the non‐linear programming problem. The effectiveness and efficiency of the proposed numerical method have been validated by several numerical examples. This can serve as a useful numerical tool for developing engineering design methods involving composite materials. Copyright © 2005 John Wiley & Sons, Ltd.     

Lower bound limit analysis of cohesive‐frictional materials using second‐order cone programming

The formulation of limit analysis by means of the finite element method leads to an optimization problem with a large number of variables and constraints. Here we present a method for obtaining strict lower bound solutions using second‐order cone programming (SOCP), for which efficient primal‐dual interior‐point algorithms have recently been developed. Following a review of previous work, we provide a brief introduction to SOCP and describe how lower bound limit analysis can be formulated in this way. Some methods for exploiting the data structure of the problem are also described, including an efficient strategy for detecting and removing linearly dependent constraints at the assembly stage. The benefits of employing SOCP are then illustrated with numerical examples. Through the use of an effective algorithm/software, very large optimization problems with up to 700 000 variables are solved in minutes on a desktop machine. The numerical examples concern plane strain conditions and the Mohr–Coulomb criterion, however we show that SOCP can also be applied to any other problem of lower bound limit analysis involving a yield function with a conic quadratic form (notable examples being the Drucker–Prager criterion in 2D or 3D, and Nielsen's criterion for plates). Copyright © 2005 John Wiley & Sons, Ltd.