ON CONVERGENCE AND RATE OF CONVERGENCE OF ALGORITHMS IN THE MOVER－STAYER MODEL

ＯＮＣＯＮＶＥＲＧＥＮＣＥＡＮＤＲＡＴＥＯＦＣＯＮＶＥＲＧＥＮＣＥＯＦＡＬＧＯＲＩＴＨＭＳＩＮＴＨＥＭＯＶＥＲ－ＳＴＡＹＥＲＭＯＤＥＬＷＡＮＧＤｏｎｇｑｉａｎ；Ｌａｗｏｋｏ，Ｃ．Ｒ．Ｏ．（ＤｅｐａｒｔｍｅｎｔｏｆＳｔａｔｉｓｔｉｃｓ，ＭａｓｓｅｙＵｎ...     

OPTIMAL VALUE FUNCTIONS IN MATHEMATICAL PROGRAMMING AND CONVERGENCE FOR GRADIENT PROJECTION METHOD

ＯＰＴＩＭＡＬＶＡＬＵＥＦＵＮＣＴＩＯＮＳＩＮＭＡＴＨＥＭＡＴＩＣＡＬＰＲＯＧＲＡＭＭＩＮＧＡＮＤＣＯＮＶＥＲＧＥＮＣＥＦＯＲＧＲＡＤＩＥＮＴＰＲＯＪＥＣＴＩＯＮＭＥＴＨＯＤ￥ＷＡＮＧＣｈａｎｇｙｕ；ＺＨＡＯＦｕａｎ（ＩｎＳｔｉｔｕｔｅｏｆＯＲ，Ｑｕ...     

ON THE CONVERGENCE OF CONJUGATE GRADIENT METHODS INVARIANT TO NONLINEAR SCALING

ＯＮＴＨＥＣＯＮＶＥＲＧＥＮＣＥＯＦＣＯＮＪＵＧＡＴＥＧＲＡＤＩＥＮＴＭＥＴＨＯＤＳＩＮＶＡＲＩＡＮＴＴＯＮＯＮＬＩＮＥＡＲＳＣＡＬＩＮＧＤＥＮＧＮａｉｙａｎｇ；ＬＩＺｈｅｎｇｆｅｎｇ（ＤｉｖｉｓｉｏｎｏｆＢａｓｉｃＳｃｉｅｎｃｅ，ＢｅｉｊｉｎｇＡｇ...     

CRITICAL BIRTH ORDER RATIO CONTROL AND ATTAINABLE SET OF A DISCRETE AGE－DEPENDENT PARITY PROGRESSION POPULATION SYSTEM

ＣＲＩＴＩＣＡＬＢＩＲＴＨＯＲＤＥＲＲＡＴＩＯＣＯＮＴＲＯＬＡＮＤＡＴＴＡＩＮＡＢＬＥＳＥＴＯＦＡＤＩＳＣＲＥＴＥＡＧＥ－ＤＥＰＥＮＤＥＮＴＰＡＲＩＴＹＰＳＯＧＲＥＳＳＩＯＮＰＯＰＵＬＡＴＩＯＮＳＹＳＴＥＭＧＵＯＢａｏｚｈｕ（Ｄｅｐａｒｔｍｅｎｔｏｆ...     

GLOBAL CONVERGENCE OF UNCONSTRAINED MINIMIZATION METHODS WITH A GENERALIZED BACKTRACKING LINESEARCH PROCEDURE

ＧＬＯＢＡＬＣＯＮＶＥＲＧＥＮＣＥＯＦＵＮＣＯＮＳＴＲＡＩＮＥＤＭＩＮＩＭＩＺＡＴＩＯＮＭＥＴＨＯＤＳＷＩＴＨＡＧＥＮＥＲＡＬＩＺＥＤＢＡＣＫＴＲＡＣＫＩＮＧＬＩＮＥＳＥＡＲＣＨＰＲＯＣＥＤＵＲＥＬＩＵＧｕａｎｇｈｕｉ；ＨＡＮＪｉｙｅ（Ｉｎｓｔｉｔｕ...     

SECOND ORDER ASYMPTOTIC EFFICIENCY IN A PARTLY AUTOREGRESSIVE MODEL

ＳＥＣＯＮＤＯＲＤＥＲＡＳＹＭＰＴＯＴＩＣＥＦＦＩＣＩＥＮＣＹＩＮＡＰＡＲＴＬＹＡＵＴＯＲＥＧＲＥＳＳＩＶＥＭＯＤＥＬＬＩＡＮＧＨｕａ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｌｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈ...     

ON BAHADUR ASYMPTOTIC EFFICIENCY IN A SEMIPARAMETRIC REGRESSION MODEL

ＯＮＢＡＨＡＤＵＲＡＳＹＭＰＴＯＴＩＣＥＦＦＩＣＩＥＮＣＹＩＮＡＳＥＭＩＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＭＯＤＥＬ￥ＬＩＡＮＧＨｕａ；ＣＨＥＮＧＰｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃｏｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉ...     

TWO BOUNDARY VALUE PROBLEMS FOR THE REGULAR FUNCTIONS WITH VALUES IN A REAL CLIFFORD ALGEBRA IN THE HYPERBALL

ＴＷＯＢＯＵＮＤＡＲＹＶＡＬＵＥＰＲＯＢＬＥＭＳＦＯＲＴＨＥＲＥＧＵＬＡＲＦＵＮＣＴＩＯＮＳＷＩＴＨＶＡＬＵＥＳＩＮＡＲＥＡＬＣＬＩＦＦＯＲＤＡＬＧＥＢＲＡＩＮＴＨＥＨＹＰＥＲＢＡＬＬＨＵＡＮＧＳｈａ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，...     

A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k 1]-FACTORS

ＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳ￥ＣＡＩＭａｏｃｈｅｎ...     

EXISTENCE OF SOLUTIONS FOR A CLASS OF SYSTEMS GOVERNED BY NONLINEAR DIFFERENTIAL INCLUSIONS

ＥＸＩＳＴＥＮＣＥＯＦＳＯＬＵＴＩＯＮＳＦＯＲＡＣＬＡＳＳＯＦＳＹＳＴＥＭＳＧＯＶＥＲＮＥＤＢＹＮＯＮＬＩＮＥＡＲＤＩＦＦＥＲＥＮＴＩＡＬＩＮＣＬＵＳＩＯＮＳ￥ＸＩＡＮＧＸｉａｏｌｉｎｇ；ＷＡＮＧＹｕａｎｄｉ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔ...     

Automatic differentiation for reduced sequential quadratic programming

In order to slove the large-scale nonlinear programming （NLP） problems efficiently, an efficient optimization algorithm based on reduced sequential quadratic programming （rSQP） and automatic differentiation （AD） is presented in this paper. With the characteristics of sparseness, relatively low degrees of freedom and equality constraints utilized, the nonlinear programming problem is solved by improved rSQP solver. In the solving process, AD technology is used to obtain accurate gradient information. The numerical results show that the combined algorithm, which is suitable for large-scale process optimization problems, can calculate more efficiently than rSQP itself.     

等式约束的凸非线性规划问题降维算法

对等式约束的凸非线性规划问题的非线性方程组算法进行了研究.从一般等式约束问题的最优性条件出发,构造一个非线性方程组,解此方程组便可求得非线性规划问题的最优解.     

水电站优化调度的FP遗传算法

水电站的优化调度是个含有线性与非线性约束, 而且目标函数呈非线性的动态控制问题, 已有的优化方法大多基于数学规划技术。本文提出一种新方法, 即人工智能浮点表示(floationgpoint简称FP)遗传算法。它的主要优点在于状态和控制变量不必离散化, 所需内存少, 编程简单, 它为克服水库群优化运行“维数灾”问题提供了一条新途径。     

两通道自适应FIR滤波器组的时域设计

研究了在无完全重构约束情况下两通道自适应FIR滤波器组的时域设计方法。滤波器组没有PR约束时 ,子带编码器的失真由系统失真和量化失真两部分构成 ,对于给定的比特率 ,整体失真的最小化问题是一个无约束非线性规划问题。由于优化问题的非线性 ,设计结果依赖于初始滤波器组的选择。给出了两种初始滤波器组的确定方法和相应的算法 ,并列举了一些设计例子。自适应滤波器组达到了大的编码增益 ,证实了这种方法的有效性。     

二层线性规划问题的遗传算法求解

对下层具有多个决策者的二层线性规划问题,提出了采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性。     

RLV末端能量管理段的在线轨迹规划算法

针对传统的可重复使用运载器(reusable launch vehicle, RLV)末端能量管理段轨迹生成算法存在的在线规划能力有限和制导精度不够的问题,提出了一种基于内核提取协议和微分平坦理论的三维在线轨迹规划算法。首先,推导给出了以高度为自变量、动压为状态变量的RLV三自由度运动方程组;然后,利用新方程组的平坦特性,选取纵程、横程和动压为相应的平坦输出,建立了不包含微分方程的最优控制问题;随后,采用分段B样条参数化平坦输出,将最优控制问题离散化得到非线性规划问题;最后,采用基于序列二次规划算法的稀疏非线性优化器进行求解。仿真结果验证了该末端能量管理段在线轨迹规划算法的有效性。     

我国民航企业飞行员两阶段转升规划方法研究

我国飞行员培养具有周期长、转升路径复杂等特点,对其进行合理的规划和有效的人员配置是航空公司面临的重要问题.本文对两阶段飞行员转升规划问题进行定量研究,将该问题描述为非线性整数规划模型,该模型以飞行员转升阶段中广义总费用最小为目标,以转升途径、各阶段各级飞行员需求得到满足等为约束.为了便于求解,将其转化为带约束的网络流模型,并设计相应的算法来求解.最后通过实例分析,验证了算法的有效性.     

非线性约束最短路问题的启发式算法

多约束QoS路由优化是当前网络研究中的一个重要课题,而受限最短路问题(RSP)是QoS路由的一个基本问题。它是NP-完全的,并有许多具有多项式时间和伪多项式时间的启发式求解算法。然而这些方法只能求解一些带有线性约束的RSP。对一些非线性的约束(比如丢失率约束)大都用数学方法转化成线性约束来求解,这增加了问题的复杂性。本文提出了一种新的具有伪多项式时间的启发式算法来求解这类带非线性约束的RSP。主要思想是将非线性约束作为检验条件来使用。当每得到一个解时,检查解是否满足非线性约束。如满足,则得到最终解;否则在原问题中添加一个线性约束。该新约束将去除已经找到的解,从而使原问题的解空间进一步缩小,直到得到最终解。仿真算例说明了算法的有效性。     

区间非线性规划问题的确定化描述及其递阶求解

讨论以区间参数形式给出的不确定性非线性规划问题,提出了一种含有决策风险因子的新的区间参数不确定非线性规划的一般命题形式,并分别就不确定性参数出现在目标函数或约束条件中的不同情况,给出不同的表达形式.文章给出用遗传算法,采用递阶优化方式求解区间参数不确定非线性规划的具体算法.仿真结果表明该形式的可行性.     

基于证据推理的信息不完全的多准则排序方法

针对有训练集的准则权系数信息不完全确定且准则值信息不完全或缺失的多准则决策问题,提出了一种基于证据推理的决策方法.该方法首先通过证据推理算法将方案的准则值集成,然后将效用值集成,结合准则权系数和等级效用的不完全确定信息和训练集的排序等建立非线性规划模型,利用遗传算法来求解非线性规划模型,得到各准则的权系数和各等级效用值,进而得到整个方案集的排序.最后用实例说明该方法的有效性和可行性.