灾情巡视回路的数学模型

灾情巡回视察问题的优化设计数学模型,首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图。在此基础上,建立了该问题的数学模型,然后用树形搜索分枝定界法和增广邻近点搜索法进行求解,并定义了均衡度,用其在组间进行适当调整,得到了最优的巡视路线方案。     

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkcrson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中，后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流，就是利用找独立通路的思想来找增广路，找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边，找分支的可增广量为量大的出边，将该出边的末节点作为新的寻边始节点，继续找可增广量最大的出边，该搜索过程一直到所寻找的分支的末节点为网络的汇点为止，一条增广路即一条通路确定完毕，将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和，删除饱和分支，用导出的网络继续找新的增广路并增广。     

非线性规划弱增广 Lagrange 函数变度量法

对一般的非线性规划问题给出了弱增广的Ｌａｇｒａｎｇｅ函数，利用变度量法求得下降方向，从而将原问题转化为一维极小化问题，再通过一维搜索求得问题的解，并证明了此方法的收敛性．     

灾情巡视最佳路线模型

建立了灾情巡视最佳路线模型，给出了较优的近似解法．根据模型及其解法，得出了几个实际问题的较优解，并给予了评价和讨论．     

用最优化计算方法进行型线光顺优化设计

通过对某些特定舰船型线光顺设计问题的数学分析，建立了型线光顺设计问题的数学模型，提出了用约束最优化计算方法进行型线优化设计，并通过混合罚函数和增广Lagrange乘子法这两种最优化计算方法的对比，验证了增广Lagrange乘子法的优越性。     

灾情巡视最佳路线

1问题的重述某县今年夏天遭受水灾．为考查灾情组织自救,县领导决定,带领有关部门负责人到全县各乡（镇）、村巡视．巡视路线指从县政府所在地出发,走遍各乡（镇）、又回到县政府所在地的路线．现在的问题是：①若分三组（路）巡视,试设计总路程最短且各组尽可能均衡的巡视路线．②假定巡视人员在各乡（镇）停留时间T=2小时,在各村停留时间t=1小时,汽车行驶速度V=35公里／小时．要在24小时内完成巡视,应分几组：在这种分组下你认为最佳的巡视路线．③在上述关于T,t和V的假定下,如果巡视人员足够多,完成巡视的最短时间是多少：给…     

灾情退视最佳路线模型

建立了灾情巡视最佳路线模，给出了较优的近似解法。根据模型及其解法，得出了几个实际问题的较优解，并给予了评价和讨论。     

低维工程优化问题的一种新的有效算法

本文给出了适用于小规模（例如维数ｎ＜１０）工程优化问题的一种新的有效算法，称为ＳＡＭＴ，即序贯增广罚函数极小化方法。文中详细介绍了ＳＡＭＴ的两种具体算法，都是应用增广罚函数的原理，再采用可变多面体搜索法（单纯形法，Ｎｅｌｄｅｒ－Ｍｅａｄ）求解该函数的无约束极小值。应用ＳＡＭＴ和ＳＷＩＦＴ两种算法对三个试验问题和三相变压器优化设计模型进行了计算与比较，结果说明对于有约束的优化问题，ＳＡＭＴ算法比ＳＷＩＦＴ算法收敛更快。     

一道矩阵习题的多种解法

在财经类中专学校通用教材《数学》（高等教育出版社）第4册中，复习题十第7题是一道求解矩阵方程组的问题．这类问题本书中仅在此出现一次，它的形式特殊，求解难度较大．对此笔者探寻出下列解法．题目：已知和矩隈议程组，求末知数矩阵X和Y．解1：把分块矩隈和分别叫做该议程组的系数矩隈和增广矩隈，利用增广矩阵变换法求解．对方程组的增广矩阵施行行的初等变换，将其中系数矩阵变成单位矩阵就可求出未知数矩阵X和Y．解2：利用逆矩阵法求解，矩阵方程组写成矩阵形式：因此对如下矩阵的行施一系列初等变换：解3：利用消无法求解：解方…     

容差修正网络最大流2F算法

网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。受堵塞网络中容差概念的启发,在搜索增广链时加入了对顶点容差的判定,优先选取顶点容差为正的顶点加入增广链中,增大了每条增广链的增量,减少了增广链的数量,提高了算法的搜索效率,并用算例表明了新算法较好的可行性及执行效率。     

求解Poisson问题的区域分解和交替方向乘子法

【目的】有效求解有界闭区域的Poisson问题，得到解决这类问题的区域分解法和交替方向乘子法。【方法】用区域分解法将问题转化为用两个子区域和增广拉格朗日函数表示的极小值问题，再采用交替方向乘子法求解该问题。【结果】对算法进行了收敛性分析，并给出了此类问题的具体应用。【结论】数值结果验证了该方法求解Poisson问题的可行性。     

一种用于视频编码的块运动估计新算法

提出了一种连续排除的像素子抽样轮换(SASE)块运动估计新算法，用四分之一子抽样模式轮换法实现对参考区域的全搜索．实验表明具有和穷尽式块匹配相近的效果，而搜索的计算量只有穷尽式搜索的四分之一．同时在每一个子块的计算过程中，利用图像帧间不等式进行连续位置排除，进一步有效地减小了搜索计算量，提高了搜索效率．     

最大流问题的DNA计算两阶段法

给出了最大流问题的DNA计算两阶段法：第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间．第二阶段算法思路是：设置一个逐步减小的增量△,对每个确定的△值从第一阶段得到的路集中寻找并增广容量不小于△值的增广路,对整数容量网络,当△＜1时获得最大流．证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势．     

一种用于视频编码的块运动估计新算法

提出了一种连续排除的像素子抽样轮换(SASE)块运动估计新算法，用四分之一子抽样模式轮换法实现对参考区域的全搜索．实验表明具有和穷尽式块匹配相近的效果，而搜索的计算量只有穷尽式搜索的四分之一同时在每一个子块的计算过程中，利用图像帧间不等式进行连续位置排除，进一步有效地减小了搜索计算量，提高了搜索效率．     

广义几何规划的一类全局收敛算法

以增广Lagrange函数为基础,采用比较先进的Armijo步长搜索策略,对等式约束下的广义几何规划问题提出了一种有效的拟牛顿乘子法,并且在适当条件下,可以避免罚因子趋于无穷,最后证明了该算法的全局收敛.     

多个污水厂最优处理量分配探讨

对于城市中多个污水厂之间水量优化分配的问题，如果到各污水厂的单位水量输水费用相同，则总费用为各污水厂处理规模的函数．对各污水厂水量的求解实际上是一个非线性规划问题．该文采用简约梯度法对这个问题进行了求解探讨，并利用了一维搜索方法0．618法对目标函数进行搜索．     

一类不确定多变量线性系统的鲁棒严格正实性分析及其输出反馈控制

考虑了一类带有广义正实不确定性的多变量线性系统的鲁棒严格正实分析和控制问题．通过构造增广系统，将这类不确定系统的鲁棒严格正实分析问题转化为确定系统的严格正实分析，按增广系统给出了这类不确定系统鲁棒严格正实的充分必要条件．基于这个充分必要条件，考虑了这类不确定系统的鲁棒严格正实控制．通过构造增广系统，将这类不确定系统的输出反馈鲁棒严格正实控制问题转化为确定系统的输出反馈严格正实设计，按增广系统给出了控制器应满足的条件．     

纤维增强复合材料层合板弯曲挠度的优化设计

本文采用变尺度法（ＤＦＰ）求解承受横向载荷的纤维增强层合板弯曲挠度的优化设计．这是无约束的优化问题，一维搜索使用０．６１８法，用ＦＯＲＴＲＡＮ语言编制了计算程序。     

用于有限脉冲响应滤波的递归全局最小二乘快速算法

提出了一种新的递归全局最小二乘快速算法，其可用于递归计算自适应滤波问题的全局最小二乘解。在这个算法中，以增广数据矢量为优化搜索方向，其快速计算归结为新定义的增益矢量的快速计算。     

平行线性流形法和外推技术及其在机械优化设计中的应用

本文的主要内容是:(a)证明了文[1]提出的平行线性流形法对严格凸函数的收效性;(b)通过定义向量组的共轭度,得到了一个powell定理的推广及有关结果,基此提出了对平流法的改进方法;(c)提出了有理外推以及外推的曲线搜索技术;(d)用平流法分别结合罚函数法和增广拉格朗日乘子法解出了两个机构优化设计的例子。