二维非结构网格生成及其数值模拟

提出一种二维非结构网格生成算法以及一种新的绕翼型的数值计算格式。首先，在Delaunay生成算法的框架下结合了阵面推进算法的优点，从覆盖整个计算区域的三角形着手，给出判断准则，由这些三角形的边直接生成新点，让新点与符合要求的三角形的边的两点相连构成三角形，这样生成的三角形网格具有较好的几何性质；其次，针对二维N0012翼型跨声速绕流问题提出了一种新的计算格式。通过建立插值模板的概念，在每一个模板上运用最小二乘和MUSCL思想相结合的办法针对初始变量构造线性插值多项式，改进了原有的权系数的计算准则，将各插值多项式通过加权平均得到在整个模板集上通用的插值多项式，从而构造出高阶的有限体积格式；最后，计算结果表明本文工作具有一定实际应用价值。     

基于平方和方法的H∞最优励磁控制

为了改善电力系统在干扰信号下的稳定性,在单机无穷大电力系统的基础上,提出了一种基于平方和方法的H_∞最优励磁控制设计方法。本文电力系统属于非多项式系统,而所提方法利用泰勒公式将非多项式系统等效转化为多项式系统,并保留高阶无穷小项。在给定扰动抑制率,以及利用平方和方法构造Lyapunov函数、控制器参数优化方面的优势前提下,可以将哈密顿-雅克比-伊萨克等式问题松弛为不等式约束表示的最优问题,最终结合策略迭代方法,实现了H_∞最优励磁控制器设计,提高了仿真的真实度。仿真结果表明所设计最优控制器可以有效改善系统性能,增强系统抗干扰能力。     

最小费用最大流模型在航班衔接问题中的应用

针对单枢纽航线网络的特点，以所需同飞机数最少，航班在枢纽机场的过站衔接最紧凑为目标，提出了描述航班衔接问题的最小费用最大流网络模型：首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港，商港时刻为结点，建立了一个描述航班节衔接问题的单源汇网络，从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题，利用dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少，且过站衔接最紧凑的航班节衔接方案，为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。     

对模态参数识别的整体正交多项式算法的评述

整体正交多项式识别算法利用整体最小二乘方法来辨识结构模态参数，识别精度一般高于普通意义上的正交多项式拟合算法，本文系统的介绍了整体正交多项式识别算法发展过程中出现的三种方法，同时从识别精度、对噪声敏感程度和识别效率三个方面对方法进行详细的比较和评价，并在此基础上进一步指出了方法存在的问题和未来的研究方向。     

不正常航班恢复的一种改进的列生成算法

分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。     

基于最小时间的航线选择问题

针对空中航线选择优化问题,分析了空中交通流的特点。结合航班在航线上等待点空中盘旋的情况,考虑从求解空中飞行时间最短的角度,建立了航线网络中航班最小费用流问题的数学模型,给出了求解这种最小费用流的算法。通过航线网络的简单算例,求出了最佳航线以及相应航线流量,说明了模型和算法的具体应用。     

关于运输网络堵塞流动的研究——分支定界法在求解网络最小流上的应用（Ⅲ）

堵塞是以人为主体在运输网络中经常发生的一种现象。本文中所定义的网络最小流是指在最严重堵塞的情况下通过网络的最大流量，是设计和运行一个运输网络，特别是一个紧急疏散网络的重要参数。本文在堵塞流理论研究的基础上，提出了一种用分支定界思想来求解网络最小流问题的方法，并用实例说明了该算法过程及其应用领域     

求解网络最小流问题的图单纯形算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量，它是设计运输网络，特别是紧急疏散网络的一个重要参数。本文在网络堵塞流研究的基础上，根据网络最小流是饱和流的特点，从组合优化角度定义了网络最小流问题，并提出了求解网络最小流的图单纯形算法，文中详细介绍了实施这种图单纯形算法的基本理论和步骤，并用实例进行了说明。     

用Petri网仿真方法实现机械加工系统的规划设计

为了保证所设计的机械制造系统(MMS)能够获得最大的经济效益,必须对系统进行合理的规划设计。本文首先引入MMS规则设计中的几点原则,以及计算机仿真涉及到的生产调度问题及其决策规则,论述各生产调度规则在Petri网模型中的实现方法。并对Petri网运行中的冲突问题引入了解决冲突的规则。其次,基于包括工件流和刀具流的MMS的Petri网模型,根据最小事件时间推进原理,实现Petri网模型的计算机动态仿真,即实现MMS的计算机动态仿真。最后,将仿真程序应用于仿真实例,从而有效地评价MMS的规划设计方案。     

复合材料翼面结构满足颤振速度约束优化设计

本文对复合材料翼面结构进行了满足颤振速度约束的最小重量设计。目标函数为结构重量,颤振速度及工艺尺寸要求为约束条件,运用可行方向法求解优化问题。文中用双三次多项式来模拟翼面复合材料蒙皮厚度,多项式系数及其他有限元的厚度或横截面积为设计变量,通过变量成组减小设计规模,用解析法求颤振速度对设计变量的导数。文后用本法对两个机翼盒段模型进行了优化设计。     

RESEARCH ON THE LOCAL BLOCKAGE OF A TRANSPORTATION NETWORK AND ITS MINIMUM FLOW CAPACITY

ＲＥＳＥＡＲＣＨＯＮＴＨＥＬＯＣＡＬＢＬＯＣＫＡＧＥＯＦＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫＡＮＤＩＴＳＭＩＮＩＭＵＭＦＬＯＷＣＡＰＡＣＩＴＹＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓｓＣｏｌｌｅｇｅ，ＮＵＡＡ２９ＹｕｄａｏＳ...     

在线点到点数据传输优化选择模型及其算法设计

最优点到点数据传输线路不仅依赖于其固有的传输时间,还依赖于数据总量,因为数据规模决定了加工次数和传输次数.本文首先建立了在线点到点数据传输网络选择的优化模型,给出了有向路代表集的概念,然后给出了一个时间复杂性为O（m^2logn）的算法产生有向路代表集.最后对静态和动态点到点数据传输有向路问题进行了研究,并给出了一个时间复杂性为O（m^2logn）的多项式时间的算法.     

组合优化中的Petri网仿真算法

组合优化中,最长路、最短路和最大流问题是重要而又基本的问题。本文提出一种求最短有向路的新方法——Petri网图仿真算法。该方法是在一般Petri网的基础上,对网元素进行附加描述,同时,引入了“运动标记”的概念和定义新的“发生”规则,再利用Petri网的马尔科夫性和并发性,以及它的动态模拟功能,在Petri网图仿真器上,进行(对象)系统的网图仿真运行及数值处理,求得最长路径,最短路径及其路长,最小割及其最大流。由于该算法便于利用计算机的并行算法可以提高计算速度,并能利用最优性原理减少计算量。而且,还可提供系统运行的动态显示和结果的屏幕显示及图表输出。因此,它是一种直观而又方便的方法。     

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。     

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。     

无线传感网络中神经网络路由算法

针对大规模传感网络的特点,提出了一种新的神经网络的路由优化算法。该算法在满足时延约束条件下能快速选择出最小能耗的优化路由。同时文中给出能量函数各参数之间的关系,并证明了通过适当选取参数,可保证网络的可行解将是渐进稳定的。计算实例表明了该算法的可行性。最后通过不同规模的网络仿真,显示该算法可有效地用于大规模无线传感网络。