能处理等式约束的复合形法

本文利用常规复合形法的算法特点,提出将含有等式约束和不等式约束的一般非线性规划问题转化为适合于常规复合形法处理的只含不等式约束的非线性规划问题的算法,该算法和常规复合形算法一起构成了一套完整的算法。程序运行结果证明了该算法的可行性。     

非线性等式约束全局优化问题的区间算法

研究非线性等式约束全局优化问题，其中目标函数和约束函数为C^1类函数，针对非线性等式约束函数，定义了广义Krawczyk算子，建立了约束函数的区间迭代和新的无解区域删除原则，在此基础上，基于罚函数法和区域二分原则，构造了求解非线性等式约束全局优化问题的区间算法，理论分析和实例计算均表明算法是可靠和有效的，且该算法保证求出问题的整体解。     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

非线性0-1规划问题的连续化及其遗传算法解法

为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效.     

解非线性规划问题的近似容许方向法

通过求解一个低维的线性规划子问题获得一个可行下降方向，从而给出了求解具有非线性不等式约束非线性规划问题的一个可行方向算法。     

基于线性规划的区间标度层次分析法

将传统的层次分析法由“点”标度扩展到区间标度,得到区间标度层次分析法.基于区间判断矩阵的权向量的可行域,对其进行一致性检验.并讨论了区间向量的标准化问题,建立了求解区间判断矩阵的区间权向量的线性规划模型.通过两个线性规划模型,自下而上计算各方案相对于各指标的组合区间权重,并给出了区间层次总排序的算法.算例验证了方法的有效性.     

线性规划初始基本可行解的新算法

单纯形法是求解线性规划问题的常用方法 ,但是 ,在用单纯形法前要求已知一个基本可行解 ,且线性规划需化为典式。虽然有一些方法可得到线性规划的基本可行解 ,但一般要增加人工变量 ,从而增加计算量。针对这一问题 ,文章提出了求非负变量等式约束基本可行解的一种方法。此法不须引入人工变量、不须处理约束方程 ,而直接对等式约束进行初等变换 ,得到一基本可行解 ,并在求解过程中剔除多余的约束 ,判断问题是否有解 ,同时将线性规划的约束方程化为典式。     

初始点任意优化问题的广义梯度投影法

利用广义的投影与罚函数技巧和辅助规划处理等式和不等式约束问题以及采用二阶段搜索方法，给出了一个初始可任意的带不等式和等式约束的优化问题的广义梯度投影算法，并证明了该算法具有全局收敛性。     

一类非线性规划人工神经网络模型

以Hopfield连续模型为基础,本文提出了可用于求解具有多项式形式的目标函数、多项式形式的等式约束和多项式形式的不等式约束的非线性规划问题的人工神经网格模型。     

一类含参线性规划的计算方法

含参线性规则,主要讨论目标函数的系数含有参变量,以及约束方程含有参变量的情形。本文主要讨论一个约束不等式的所有系数都含有参变量的一类含参线性规划的求解途径。求解的一个途径是将含参数的约束不等式用多个不含参数的约束不等式代替,而得到一个近似解。第二个途径是用割平面算法来求解,对此,本文给出了割平面的寻求方法以及相应的一个算法。     

基于组合方向的对偶单纯形法

线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。     

求解线性规划的亏基单人工变量大M算法

该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。     

具有区间时变时滞线性系统新的稳定性准则

该文考虑了具有区间时变时滞线性系统的稳定性问题。基于一个适当形式的Lyapunov-Krasovskii泛函,以线性矩阵不等式的形式给出一个具有区间时变时滞线性系统的时滞相关型稳定性准则。与现有的稳定性结果相比较,该文所得到的结果包含的变量更少,运算效率更高,并从理论上进行了严格的证明,且没有引入多余的矩阵变量。     

下层解不唯一线性双层规划的全局优化算法

该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。     

一种改进的NAT-PT地址映射表查找算法

该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。     

斜拉桥传感器布置优化方法应用研究

根据模态置信度准则,采用模拟退火算法,提取出斜拉桥有限元模型的动力分析数据,得到了主梁加速度传感器的优化布设方案,并根据此优化方案在实际桥梁上进行了现场动力特性测试实验。对比研究结果发现:由现场实验测得的自振频率、振型位移与ANSYS理论计算出的结果十分接近,从而验证了基于MAC准则的模拟退火算法在斜拉桥加速度传感器优化布设方面是有效的和可行的。     

环向预应力FRP约束混凝土圆柱应力应变关系

环向预应力FRP能够对核心混凝土提供主动约束,避免FRP的应力滞后问题,增强约束效果。在设计时若采用非预应力FRP约束混凝土的计算模型和应力应变关系模型,将会造成很大的误差。引入与环向预应力大小有关的初始约束应力和有效约束应力,并依据已有的试验数据和有限元模拟,提出了环向预应力FRP约束混凝土圆柱的峰值应力和峰值应变、极限应力和极限应变的计算模型;分析了环向预应力FRP约束混凝土圆柱的初始弹模,借鉴已有的FRP约束混凝土的应力-应变关系模型,提出了环向预应力FRP约束混凝土圆柱的三线性应力-应变关系模型,计算结果与试验结果吻合良好。     

具有区间时变时滞的线性离散系统新稳定准则

该文考虑了具有区间时变时滞线性离散系统的稳定性问题。通过构造适当的Lyapunov-Krasovskii泛函,得到一个改进的具有区间时变时滞线性离散系统的稳定性准则。与现有的此类文献相比较,该文得到了一个具有更小保守性且不需引入多余矩阵变量的稳定性准则。     

加强设计性实验建设 培养学生的创新意识

大学物理实验课程是高等院校独立开设的一门必修的基础性实验课程,对于培养学生的实验技能和创新意识,提高学生的动手能力有着重要的作用。本文就传统实验教学中存在的一些问题进行了分析,并提出了通过加强探究、设计性物理实验的建设来激发学生的潜能,培养学生的创新意识和创新能力的可行方案。     

基于粒子群算法的电站锅炉效率优化研究

该文以电站锅炉燃烧系统为研究对象,针对电站现场无法在线计算锅炉热效率的问题,利用BP神经网络建立了锅炉的热效率模型,并在此基础上,采用粒子群优化算法对锅炉运行参数进行优化。仿真结果表明,BP神经网络效率模型具有较高的精度,粒子群优化算法优化算法可以用于电站锅炉的热效率优化。