基于Matlab的非线性规划问题的求解

优化问题分为线性规划问题和非线性规划问题.对于线性规划问题,可以使用图解法或者单纯形法很方便地求解;对于非线性规划问题,用图解法只能解极为特殊的情况,对于一般的非线性规划问题,求解计算极其复杂.本文利用Matlab软件,通过实例,高效快捷地实现了非线性规划问题求解.     

带交易费的证券组合选择模型的一种化简求解方法

带交易费的最优证券组合选择问题可以表示为一类不可微非线性规划模型。为了求解这类模型,一些学者通过引进大量的辅助变量经过多次变换将其转换为一个线性规划问题。本文提出一种新的化简方法,一次变换即可将该类不可微非线性规划模型转化为一个线性规划模型,不仅简化了求解过程,而且还减少了最终的线性规划问题的变量个数。     

结合全局最优策略的双层线性规划算法

运用线性规划内点算法求解双层线性规划的内层规划，使双层线性规划等价于一序列非线性规划问题；证明了该算法的收敛性。并结合全局最优策略给出了可行的算法步骤。     

非线性规划

在数学规划中,当问题的目标函数和约束条件并非均为线性时,该问题即称为非线性规划。其求解比线性规划困难得多。本文阐明无约束和有约束非线性问题的基本解法,并说明非线性规划的线性近似方法。     

一类非线性规划的对偶算法

求解非线性规划问题的常用方法有最速下降法、罚函数方法等等 ,文中主要考虑了应用对偶算法来讨论一类非线性规划 (正项非线性规划 )的最优解 .     

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

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

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

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

甘油间歇生物歧化非线性系统的参数辨识

研究了甘油间歇生物歧化非线性系统的参数辨识问题.针对甘油间歇生物歧化过程的非线性常微分方程系统,首先给出了以代谢物浓度误差与斜率误差之和为优化目标、以甘油间歇生物歧化过程的非线性常微分方程系统为约束的参数辨识动态优化问题;然后基于改进的欧拉法将动态优化问题中的常微分方程组近似表示为代数方程组,从而可将原动态优化问题转化为非线性规划问题;最后利用粒子群算法求解得到的非线性规划问题.与已有文献相比,本文获得了更好的参数辨识结果,为构建甘油间歇生物歧化过程的非线性系统提供理论指导.     

三维空间及多维空间画法几何在非线性规划中的应用

本文用画法几何方法较直观地求解非线性规划问题,这样不仅对二个变量的非线性规划问题有确切的几何解释,而且用多维画法几何方法求解多变量的非线性规划问题也有明显的几何解释。     

脉冲暂态混沌神经网络在约束非线性规划中的应用

脉冲暂态混沌神经网络（PTCNN）是对暂态混沌神经网络的改进，呈现丰富的动力学性质，具有很强的跳出局部最小点的功能，在解决无约束非线性规划问题时，可以找到包括全局和局部最小值的尽量全面的最优解。当遇到带约束条件的非线性规划问题时，只有对约束条件进行合理处理，才能更有效地解决约束非线性规划问题。文章使用惩罚函数方法对含有约束条件的非线性规划问题进行处理，将其变成一个不含约束条件的非线性规划问题，进而用PTCNN求解，得到了令人满意的结果。     

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

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

一个用于构造非线性半定规划算法的非线性Lagrange函数

非线性Lagrange方法是求解非线性半定规划的一个重要方法。给出了一个可以用于研究非线性半定规划的非线性Lagrange函数，并证明了这个函数在KKT点附近具有凸性，从而保证了非线性Lagrange算法理论成立的前提条件。     

关于非线性规划数值算法停止准则的讨论

本文评述并讨论了几种非线性规划数值算法的停止准则 ,并在此基础上提出了一种较好的停止准则 .     

三维水平井轨道设计最优控制模型改进的进化规划方法

针对三维水平井井眼轨道设计问题 ,建立了一个非线性最优控制模型。该模型以设计轨道总长度最短为性能指标 ,以非线性动力系统为约束条件 ,通过对非线性动力系统积分 ,将最优控制模型转化为一个非线性规划问题求解。为了求非线性规划问题的全局最优解 ,在附加一个目标函数小于当前目标函数值的约束条件下 ,用改进的进化规划方法寻找新的可行点策略 ,提出了一种新算法。将非线性最优控制模型及算法应用到实际水平井轨道设计中 ,数值结果证明了该模型及算法的正确性和有效性     

基于差分进化方法的投资组合管理模型

旨在克服非线性规划问题求解中传统数值算法的局部搜索性缺陷，引起了一种较新的全局搜索算法－差分进化方法，它收敛性好，原理简明，易于实现，以一个财产保险公司投资组合问题转化而成的非线性规划模型为背景验证了该算法的有效性。计算结果表明，与传统的非线性规划技术相比，该方法具有更好的求解效果。     

求解约束规划的一个非线性Lagrange函数

提出了一个求解具有不等式约束的非线性规划问题的非线性Lagrange函数．此函数主要用于解决非凸规划问题．讨论了函数在KKT点的性质,收敛定理表明了在适当的条件下。当罚参数大于某一阈值时,产生的点列具有局部收敛性,并给出了与罚参数相关的解的误差估计．此函数的收敛速度较优于Bertsekas提出的指数函数乘子法．     

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

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

求解一类非线性规划问题的新途径

给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法，然后．通过这个方法将这类非线性规划问题转化为等价的单调规划问题，进而利用已有的关于单调函数的凸化、凹化方法，可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题．再利用已有的关于这些规划问题求全局极小点的方法，可以求得原问题的全局极小点。     

一族基于修正的F-BNCP函数的非线性Lagrange函数

提出了一族求解具有不等式约束的非线性优化问题的非线性Lagrange函数,该族函数基于修正的Fischer-Burmeister NCP函数,并讨论了非线性Lagrange函数在K-T点处的性质.收敛定理表明,在适当的条件下,当惩罚参数小于某一阈值时,基于该族非线性Lagrange函数的算法产生的点列具有局部收敛性.     

非线性约束条件下一个收敛的梯度投影法

本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。