求解含非线性参数的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.     

基于线性规划和神经网络的优化烧结配料系统开发

合理经济地确定烧结配料问题，具有十分重要的意义。本文从技术要求和经济效益两方面综合考虑烧结配矿的最佳经济性问题。根据线性规划法的思路。以生产实践为基础，建立目标函数，确定约束条件，对烧结所用铁矿粉进行优化配料。同时，利用神经网络模型预测烧结矿的性能指标，依据其结果调整线性规划的约束条件，从而得到满足烧结矿质量要求的最佳配矿比。     

基于ASP和数据库技术的文件存取处理技术

详细分析了muhipart／form-data型数据流的格式，给出了分离muhipart／form-data型数据流的算法，对上传文件的数据存储、显示进行了讨论，认为利用数据库技术进行存储更优于文件直接写盘方式，给出了基于ASP和数据库技术上传文件的数据流分离、存储和显示的实现方法。     

用随机规划法计算可用传输容量

该文提出了一种新颖的方法,来计算互联系统中通过预定界面的ATC(AvailableTransferCapability)值。它把电力系统中的不确定因素:发电机开断、线路开断和负荷预测误差,处理为随机变量,用基于随机规划法的混合方法,二阶段求索随机规划法和机会约束规划法求解。经过算例检验,此方法是有效的。     

An Interval Maximum Entropy Method for Quadratic Programming Problem

1 IntroductionThe maximum entropy method, also calledaggregate function method, is mainly based on theentropy function theory in information science. Ituniformly approximates the primitive function viaconstructing maximum entropy function. Owing tothe favorable properties of the maximum entropyfunction, it is convenient to do theory and algorithmresearch. In recent years, many good results insolving nonlinear programming problems such asmini-max problems, nonlinear ill-posed problems andnonlin…