解一类变分不等式问题的半内点同伦方法

求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程, 在较弱的条件下证明从Rⁿ内任意一点出发的同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性.     

新的同伦方法求解无界集上的一般非线性规划问题

利用新的同伦方法求解无界集上的一般非凸非线性规划问题.通过对非线性规划问题中的等式约束引入一个小的参数,构造一个使初始点只需满足不等式约束条件的新的同伦方程,该方法扩大了初始点的选取范围,并在合适的假设条件下证明了同伦路径的存在性和全局收敛性.     

混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

求解半无限规划问题的一类SQP算法

通过将半无限规划的无穷多个不等式约束条件等价地转化为有限个等式约束条件问题,将半无限规划问题转化为只含有一个不等式约束的经典优化问题.针对转化后的非线性规划问题提出了含松弛因子的二次规划子问题的序列二次规划算法.在一定条件下,算法的收敛效果比原来的算法得到的结果更好.     

求解带有等式和不等式约束的不动点问题的一种新的同伦内点法

提出一种求解带有等式和不等式约束的不动点问题的新的同伦内点法. 在适当的条件下, 得到了同伦内点方法的全局收敛性结果.     

凸非线性规划的一个预估-校正跟踪路径算法

提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.     

一般非线性规划问题的凝聚同伦内点方法

考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的.     

解一类双层规划问题的组合同伦方法

通过构造组合同伦方程提出组合同伦方法解决一类双 层规划问题, 证明了组合同伦路径的存在性是平的, 并且同伦路径全局收敛到双层规划问题的KKT点.     

非线性规划问题全局优化的模拟退火法

在无约束非线性规划问题全局优化的模拟退火算法基础上，进行有约束问题求解的进一步探讨，对不等式约束条件提出了检验法和罚函数法的处理方法，对等式约束条件开发了罚函数法和解方程法的求解步骤，并进行了分析比较，从而形成了完整的求取非线性规划问题全局优化的模拟退火算法。通过对文献例题的计算，表明所提出的方法能够快速有效地求出有约束非线性规划问题的全局最优解     

模拟退火法用于电压稳定分析

为了提高用于电压稳定分析的非线性最优化方法的效率,提出了将模拟退火法和单纯形法相结合求解非线性最优化问题的新算法,避免了在全局最优点附近的大量低效搜索,提高了模拟退火法的计算效率。应用这种新算法求解静态电压稳定极限,用５节点系统进行验证得到了满意的结果。求解静态电压稳定极限问题可以等效为含有非线性等式约束和不等式约束的非线性最优化问题,采用内点法将不等式约束问题转化为等式约束问题,再通过引入罚函数转化为无约束最优化问题,然后应用本算法进行计算,结果表明新算法是有效的。     

解非凸优化问题的一个同伦内点方法

用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.     

多目标优化问题的同伦方法

用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明.     

具有约束条件的均衡规划问题的微分方程方法

提出了具有不等式约束的均衡规划问题,运用该均衡规划问题的拉格朗日函数和投影算子将具有不等式约束的均衡规划问题转化为方程组.进一步,应用所得到的方程组建立了具有控制过程的微分方程系统,并证明了具有控制过程的微分方程系统的解的聚点是具有不等式约束的均衡规划问题的解.最后,给出了2个具有不等式约束的均衡规划问题的数值算例,并分别运用具有控制过程的微分方程系统对其进行求解,描绘了每个算例的微分方程系统的解的轨迹图,从图中可以明显地观察到具有控制过程的微分方程系统的解的轨迹收敛于均衡规划问题的解,从而说明了微分方程方法求解具有不等式约束的均衡规划问题的可行性和有效性.     

非凸半定规划的一个等价性问题

求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题（NCSDP）转化为具有等式约束的非线性规划问题（ESDP）,证明了在（NCSDP）局部解的充分性条件及严格互补与非退化条件之下两个问题的局部等价性.     

用同伦方法求解一类半无限规划问题

给出一种求解半无限规划问题的同伦内点方法,在适当的条件下,构造性地证明了连接X内部任意给定点与半无限规划的解同伦路径的存在性,从而构建了可数值实现的全局收敛性算法。     

同伦内点法求解多目标规划问题

通过给出拟法锥定义, 利用组合同伦内点方法解决了多目标规划求解问题. 在拟法锥条件假设下, 证明了对于可行域的几乎所有点同伦路径存在, 并且是全局收敛的.     

法锥条件下非凸规划的非内点同伦方法

利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性.     

混合约束非凸规划拟锥条件下的同伦方法

使用同伦算法研究混合约束的非凸非线性规划问题. 当规划问题为混合约束（带有等式约束）时, 可行域变成一个边界区域, 并没有内点. 通过对可行域定义新的拟锥条件, 给出相应同伦方程, 并证明此同伦算法在此拟锥条件下具有全局收敛性.     

广义变分不等式解存在的条件

考虑广义变分不等式问题,通过对广义变分不等式的K-K-T方程构造组合同伦方程,给出了同伦路径存在的条件,从而得到了无界区域上广义变分不等式有解的条件.     

具有混合约束二次函数的逼近方法

在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的.