一种求解带等式约束非线性规划问题全局最优解的方法

本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法（GOM）来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解．     

几种求解非线性整数规划的局部极小点的算法

求解整数非线性规划问题的局部极小点是求解整数非线性规划问题的全局最优解的前提.很多求解整数非线性规划问题全局最优解辅助函数法(比如填充函数法)都需要先求整数非线性规划问题的局部极小点.给出求解非线性整数规划问题局部极小点的坐标轮换法,并与已有的两种方法作了算例比较.     

一个非线性二阶锥规划问题的灵敏度分析

对目标函数和约束函数分别为非线性的二阶锥规划问题,我们对其参数扰动下的严格互补、唯一稳定点的灵敏度进行分析．在Slater条件和严格互补性假设下,建立了扰动非线性二阶锥规划问题的解关于扰动变量的可微性定理．     

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

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

一类非线性规划问题的解析解法

采用图解法解一类非线性规划问题,对所有的情形给出了最优解的解析表达式,该非线性规划问题可以作为洗衣机节水优化的数学模型。     

利用H-J-B方程的粘性逼近求解非线性最优控制

利用李级数离散控制系统，逼近最优轨道，并利用H-J-B方程的粘性逼近估计值函数．进而借助动态规划原理，把非线性最优控制的数值求解转化为一组正定二次规划的求解．对一个非线性的动态规划过程进行线性化的逼近，这在理论上简化了非线性最优控制问题求解的困难，从实际计算数学的角度看，这也将加快非线性最优控制数值解的计算速度。     

基于粒子群优化算法的分散式废水处理网络的综合

基于分散式废水处理网络的超结构，建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题，用现有的方法进行求解不能保证得到全局最优解．因此，提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题．算例问题的求解计算表明，提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点，能够快速有效地解决废水处理网络最优化问题．     

相对微分/差分法搜索非线性规划极值点的充分条件

求解非线性规划有两个问题：一是采用搜索算法时如何判断搜索的结束，二是如何确定所得到的解是局部最优解还是全局最优解．过去一般基于容许误差法解决第一个问题，而第二个问题迄今没有解决．为此给出了两个极值点的充分条件，这是解决第一个问题的一个新方法；给出了判断局部极值点和全局极值点的方法，解决了第二个问题．应用相对微分／差分法解连续和离散非线性规划，在搜索过程中一旦满足了两个充分条件之一，就达到了极值点．根据搜索方向很容易确定极值点是极大点还是极小点．算例表明这两个充分条件对结束搜索有着实用意义．     

多目标规划较多有效解和弱较多有效解的有效性充分条件

对于带不等式和等式约束的多目标非线性规划问题，给出并证明了它的较多有效解和弱较多有效解的几个有效性充分条件．     

非线性凸规划的熵函数法

提出了求解非线性凸规划的熵函数法．分析了算法的性质,证明了熵函数逼近问题解的存在性和唯一性．最后,用数值算例表明了该算法的有效性．     

求非线性系统最优解的几种算法

非线性系统在现时生活中大量而广泛地存在着,本文主要归纳了几种多元函数非线性规划问题求最优解的几种常见算法及特性.     

非线性规划的一种基于极大熵函数的单调化方法

对约束函数单调而目标函数非单调的非线性规划问题,给出了目标函数的一种积的形式的单调化变换公式,首先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的非线性规划问题,再将转化后的只有一个约束的非线性规划问题转化为一个单调规划问题,最后证明了等价性.     

非线性双方案模型研究

介绍了非线性规划问题,比较了线性规划问题和非线性规划问题,研究了几种常见的非线性双方案模型。     

精确罚函数若干性质及算法

针对含约束的非线性规划问题,已有文献提出一些精确罚函数,这些精确罚函数能使用许多行之有效的解析方法,而且在一定条件下具有精确性和光滑性。本文在已有文献的基础上讨论了一种精确罚函数的若干性质,分析了该罚函数的罚参数与原问题最优解以及罚问题最优解之间的关系,还针对这种精确罚函数的形式设计了算法,并通过具体算例验证了可行性和有效性。     

一类非线性规划问题的求解及应用

根据负荷预报和交易规则制订满足电网安全运行的调度计划,在电网管理中具有重要的应用价值。针对该问题,以经济效益为目标,在机组出力及电网安全等因素的限制下,建立了一个非线性规划模型,该模型是由一系列线性表达式的绝对值构成。对模型进行求解时,通过引入一组参数,将其分解为若干个线性规划子问题,再比较这些子问题的解,得出原问题的最优解,并从理论上证明了本算法得到的解是精确最优解。结果表明,本算法在运算效率和计算精度上均优于现有的其他算法。     

Exact penalty method for the nonlinear bilevel programming problem

In this paper, following the method of replacing the lower level problem with its Kuhn-Tucker optimality condition, we transform the nonlinear bilevel programming problem into a normal nonlinear programming problem with the complementary slackness constraint condition. Then, we get the penalized problem of the normal nonlinear programming problem by appending the complementary slackness condition to the upper level objective with a penalty. We prove that this penalty function is exact and the penalized problem and the nonlinear bilevel programming problem have the same global optimal solution set. Finally, we propose an algorithm for the nonlinear bilevel programming problem. The numerical results show that the algorithm is feasible and efficient.     

两人交叉规划问题的最优整体差解

引进了两人交叉规划问题的一种最优解概念: t^* -最优整体差解,该解可以通过求解一个相应的数学规划问题得到。讨论了决策者具有不同让步值的t^* -最优整体差解,给出了两人交叉规划问题的t^* -最优整体差解和s-最优联合解之间的联系。数值例子表明该方法对于求解两人交叉规划问题具有一定的有效性。     

对双层规划最优解的进一步研究

对双层规划BLP（Bilevel Programming）的最优解作了进一步的研究。由于双层规划的最优解一般不是Pareto最优解，本文给出5种有效解的定义，并指出所定义的有效解有更重要的实际意义。     

和Fuzzy判决的FLP问题的最优解

研究了FLP问题的积Fuzzy判决，一般认为：在Fuzzy判决这一步中，用乘积来代替交运算导出的规划往往是非线性的，求解比较困难[3]。文献[1]指出在[0,1]上的图形是连续的分段曲线，每段是二次凸弧，积最优解必在（０,１）内的分界点或驻点取得。本文给出的结论是：若有驻点，则驻点是唯一的，且该驻点就是最优点。