共查询到18条相似文献,搜索用时 125 毫秒
1.
同伦方法求解无约束非凸优化问题的局部极小 总被引:2,自引:0,他引:2
利用同伦方法求解无约束非凸优化问题,证明了在同伦映射为正则映射的条件下,选取合适的同伦方程,当算法可以排除鞍点时,同伦方法一定收敛到局部极小解,而非极大解. 相似文献
2.
仇秋生 《浙江师范大学学报(自然科学版)》2009,32(3):257-261
在Hausdorff局部凸空间中,讨论了集值优化问题全局极小解的连通性问题.证明了当目标函数为锥类凸集值映射时,其目标空间里的全局有效点集是连通的;若目标函数为弧式锥凸集值映射,则其全局极小解集也是连通的. 相似文献
3.
4.
解非凸优化问题的一个同伦内点方法 总被引:1,自引:1,他引:0
用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点. 相似文献
5.
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性. 相似文献
6.
朱文兴 《福州大学学报(自然科学版)》1998,(3):8-12
改造文献[1]的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题.首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解.本文的算法是直接法,数值试验表明算法是有效的. 相似文献
7.
在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点. 相似文献
8.
给出了求解一类无界非凸集上不动点问题的同伦内点方法.利用自映射φ(x),并结合约束函数的梯度,先构造一组无界性条件,在此基础上,给出了不动点存在性的构造性证明,得到了同伦内点方法的全局收敛性. 相似文献
9.
考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行. 相似文献
10.
文中利用同伦方法求解无界集上的一般非凸非线性规划问题.在合适的解存在性条件下,同伦路径的存在性和收敛性得到证明. 相似文献
11.
利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点. 相似文献
12.
解非凸半定规划问题的一个修正Lagrangian算法 总被引:1,自引:1,他引:0
对于一般非凸半定规划,给出了一个修正Lagrangian函数及其相关算法,建立了参数解的误差估计式,并证明了算法的局部收敛性,即在适当条件下,罚参数存在一个阈值,当罚参数小于这一阈值时,由此修正Lagrangian算法产生的序列局部线性收敛到原问题的KKT点。 相似文献
13.
考虑非凸规划组合同伦算法的复杂性问题,假设目标函数在一个相当大的范围内有界,避免了可行域非凸情形下算法产生的迭代点列不在可行域内的情形,并证明了可行域满足法锥条件时非凸规划组合同伦算法的复杂性,得到了相应的估计结果. 相似文献
14.
通过构造组合同伦方程提出组合同伦方法解决一类双
层规划问题, 证明了组合同伦路径的存在性是平的, 并且同伦路径全局收敛到双层规划问题的KKT点. 相似文献
15.
交替方向乘子法(ADMM)是求解大规模优化问题和非凸非光滑问题的一种有效的方法,但当目标函数为非凸非光滑的情况时,原始ADMM算法的收敛性无法保证,且若目标函数中存在耦合函数,则算法的收敛性证明将更为复杂。在现实生活中存在的很多问题,其本质都是非凸的。因此,本文提出了一种改进的ADMM算法。与原始ADMM算法相比,该算法引入了一个松弛因子$\alpha $,构造了一种广义交替方向乘子法(GADMM)来求解具有线性约束的非凸不可分离优化问题。在一定的假设条件下,通过假设增广拉格朗日函数满足K-L不等式,证明了当惩罚参数足够大时,算法生成的序列收敛到增广拉格朗日函数的稳定点。 相似文献
16.
提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果. 相似文献
17.
提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果. 相似文献
18.
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性. 相似文献