灾情巡视回路的数学模型

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

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

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

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

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

梳棉机动态数学模型的辨识

以A186型梳棉机为对象,设计了辨识实验,并进行了数据采集.在此基础上,运用增广最小二乘法(ELS法),建立了该型梳棉机用线性差分方程表示的动态数学模型.仿真和实际使用该模型的结果表明,所建立的梳棉机动态数学模型是合适的.     

采用增广乘子法和免疫算法的混合可靠性分析

针对传统可靠性优化设计方法在处理实际可靠性工程问题时求解精度不高或无法求解的问题,提出一种采用增广乘子法和免疫算法的混合可靠性分析方法.首先以极限状态方程为约束,以可靠性指标最小为目标函数,建立可靠性优化设计数学模型;然后利用增广乘子法将该有约束可靠性优化设计数学模型转变成无约束优化模型;最后运用免疫算法(IA)进行求解可靠性指标.通过数值算例和工程算例验证了本文方法的有效性,并在工程算例中讨论了相关性对可靠性指标的影响.     

邮政高速运输网优化

在对邮政高速运输网进行简单描述的基础上,建立了问题的数学模型.提出了采用k-最短路搜索法搜索出备选路由,混合整数规划进行求解的策略.设计了k-最短路搜索备选路由的算法和求解问题的CPLEX模型,并进行了实验计算.计算结果表明,用本文设计的算法和CPLEX模型,不仅可以取得很好的结果,而且计算效率高.     

基于人群搜索算法和增广乘子法的混合可靠性分析

针对传统优化算法在处理具有一定非线性功能函数的结构可靠性分析问题时出现迭代次数较多或精确度不够的问题,提出了一种基于人群搜索算法和增广乘子法的混合可靠性分析方法.该算法以可靠指标最小为目标函数,以影响结构可靠指标的随机变量构成的极限状态方程为约束条件建立结构可靠性优化数学模型,并使用增广乘子法将有约束优化问题转换为无约...     

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

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

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

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

混合罚函数法在梯级水电站经济调度中的应用

本文运用运筹学中的非线性规划建立了梯级水电站有功功率最优分配的数学模型,提出了梯级水电站经济调度新的最优准则——梯级水电站全日各时段水头加权耗水率为最小。即目标函数为 其中Q=(Q_(11),…,Q_(1T),Q_(21),…,Q_(2T),…,Q_(n1),…,Q_(nT))′为nT维流量矢量。探讨了约束条件(出力平衡、梯级水电站日流量限制、水电站水头限制、出力限制和流量限制)的数学表达式,用混合罚函数法SUMT(序列无约束极小化方法)将该约束非线性规划问题变为～系列等价的无约束极小化问题 然后用无约束极小化算法中的变尺度法BFS(一种拟Newton法)迳求Hesse阵之逆来确定搜索方向s~k=-(He)_k~(-1)▽φ~k,又用一维搜索的比例因子法求搜索方向的最优步长。导出了计算增广目标函数φ的梯废公式,绘制了框图和编出了DJS-6机ALGOL算法语言程序,现已调通了整个程序对实际水电站进行了试算和分析,与初始方案作了对比,降低了梯级耗水率,能多发电,取得了工业上比较满意的经济效益。为电子计算机在线控制提供了实施方案。     

杆、梁结构离散变量拓扑优化设计

在考虑断面面积和拓扑两类离散变量及其耦合关系的基础上,建立了离散变量拓扑优化设计的数学模型;该模型反映了拓扑优化问题的耦合优化本质,有效地避免了“极限应力”和“奇解”对拓扑优化问题的困扰;为求解上述数学模型,提出了“拟机率-网格搜索法”;用该法对包含两类变量的杆、梁结构进行了拓扑优化设计,收到了较好的效果。     

优化设计在矿用电钻电动机研究中的应用

用非线性规划方法以矿用电钻电动机的优化设计进行了深入的研究,用“惩罚函数法”进行数学模型的处理,采用并改进了Hooke-Jeeves模矢搜索法及Powell的共轭方向法,还提出一种随机搜索法进行了大量的优化设计及分析研究,并给出了MZ-     

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

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

灾情退视最佳路线模型

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

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

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

灾情巡视最佳路线模型

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

三支承导轨跨距的优化计算

探讨了一种三支承导轨跨距的优化计算方法。首先通过受力分析建立了优化数学模型，为了求-、解该数学模型，使用了黄金分割法对y导轨跨距进行了优化，从而把优化后的数学模型转化为非线型目标函数。用计算机程序“非线型目标函数的极值”进行了搜索计算，并对结果进行了分析。     

灾情巡视最佳路线

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

炮用火药能量特性优化设计计算

本文用模式搜索法,给出炮用火药能量特性的优化设计数学模型和计算程序。由计算实例说明,该优化设计方法具有实用性,可在炮用火药设计中应用。     

关于一类新的更广泛的Lagrange增广式及相应的一种收敛性算法

本文根据Pillo和Grippo提出的处理非线性规划问题的一类新的增广式,提出了一类更一般、更广泛的处理混合约束非线性规划问题的增广式,并讨论了其各种特性,得到了较一般性的结果。并证明:在适合的假设下,非线性规划问题的解可通过单一无约束极小化得到。此外,这种增广式不仅把增广式类和精确可微罚函数统一起来,而且还扩大了乘子法的可增广性。