一般多目标优化问题的凝聚同伦内点算法

用凝聚函数把等价转化后的不等式约束条件进行光滑逼近,对目标函数进行线性加权转化成单目标函数,然后利用组合同伦内点方法求解多目标优化问题的最小弱有效解,并证明该方法是整体收敛的。     

一类非光滑约束优化问题的凝聚同伦内点方法

利用凝聚技术和组合同伦内点方法研究可行域满足伪锥条件下非凸域上的非光滑优化问题,构造性地证明了该类非光滑优化问题的广义K-K-T方程解的存在性,得到了求解K-K-T点的凝聚同伦内点方法,并证明了该算法具有全局收敛性.     

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

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

多目标凸规划凝聚同伦内点算法

研究凝聚同伦内点法求解多个约束的多目标凸光滑优化问题. 用凝聚函数将多目标凸函数凝聚为单目标凸函数, 再利用凝聚函数将多个凸约束凝聚为单个凸约束, 使原来的多约束多目标凸优化转变为单目标单个约束的凸规划问题, 再利用同伦内点法求得单目标凸优化的最优解, 即为原多目标凸优化的弱有效解.     

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

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

非线性极大极小问题的凝聚函数与同伦方法

利用凝聚函数讨论了非线性极大极小问题的同伦方法，给出了同伦方法的收敛性。     

多目标优化问题的同伦内点解法

利用组合同伦内点方法对多目标规划问题进行了研究.在给定的假设条件下,通过构造同伦方程证明了从几乎所有的初始内点出发并达到(MOP)KKT系统解的光滑路径的存在性和收敛性.     

改进的凝聚约束同伦方法求解一类非线性最优化问题

利用凝聚函数的一个等价形式, 提出一种改进的凝聚约束同伦方法, 使得初始可行域包含原问题的可行域, 并从外部逐渐逼近原问题的可行域, 从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题. 改进的凝聚约束同伦法还扩大了初始点的选择范围.     

解序列极大极小问题的凝聚同伦方法

研究序列极大极小问题. 得到了一阶必要条件的具体表达式, 即所谓广义K-K-T方程. 利用多次凝聚技巧和同伦方法, 构造地证明了K-K-T方程解的存在性, 同时在一定的条件下, 还证明了对几乎所有的初值, 同伦路径以广义K-K-T方程解为极限点.     

非凸优化问题的同伦方法

考虑带有不等式约束的非凸优化问题, 利用同伦方法通过构造一个新同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 获得了非凸优化问题K-K-T点的一个新充分条件, 并用数值例子验证了算法的可行性.     

同伦内点方法求解一类无界区域上的多目标规划问题

提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果.     

优化问题的同伦方法

本文给出了用可分解映射求▽F(x)=0解的几个存在性定理,并证明了解可以通过跟踪单调同伦道路求得,同时还给出了几个单调同伦的构造及方程F(x)=0的一个具有大范围性质的解的存在性定理。     

同伦内点方法求解一类无界区域上的多目标规划问题

提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果.     

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。     

组合同伦内点算法求解一类非凸无界优化问题

用组合同伦内点算法求解一类非凸无界优化问题, 在适当的条件下得到了同伦路径的存在性. 结果表明, 沿着此同伦路径跟踪, 即可得到非凸优化问题的K-K-T点.     

关于约束优化问题同伦解法的研究

本文把约束优化问题转化为互余问题，然后用分段光滑同伦间接地解决了约束优化问题minf(x),x≥0和互余问题，并给出了数值例子。     

拟法锥条件下带均衡约束多目标规划问题的同伦方法

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.     

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

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

约束优化问题和互余问题的同伦算法

把约束优化问题转化为互余问题,然后用分段光滑同伦间接地解决了约束优化问题和互余问题,并给出了数值例子。     

E0互补问题的变形凝聚同伦算法

利用变形凝聚函数构造同伦方程, 给出了同伦路径的存在性、 有界性及收敛性的构造性证明, 并利用数值算例验证了变形凝聚同伦算法求解互补问题可行、 有效.