首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
解非凸优化问题的一个同伦内点方法   总被引:1,自引:1,他引:0  
用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.  相似文献   

2.
一类部分反向凸约束优化问题的组合同伦方法   总被引:3,自引:2,他引:1  
研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法, 针对这类部分反向凸约束区域, 给出了拟法锥的构造方法, 并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.  相似文献   

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

4.
在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点.  相似文献   

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

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

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

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

9.
针对一类约束函数均为二次函数的非凸可行域, 给出一种简易的拟法锥构造方法, 证明了所选的映射关于约束梯度是正独立的, 所得的拟法锥满足拟法锥条件, 表明借助于组合同伦方程可具体求解此类非凸优化问题.  相似文献   

10.
黄青群  王祥玲  杨萌 《广西科学》2010,17(2):114-117
提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.  相似文献   

11.
同伦方法求解无约束非凸优化问题的局部极小   总被引:2,自引:0,他引:2  
利用同伦方法求解无约束非凸优化问题,证明了在同伦映射为正则映射的条件下,选取合适的同伦方程,当算法可以排除鞍点时,同伦方法一定收敛到局部极小解,而非极大解.  相似文献   

12.
多目标凸规划凝聚同伦内点算法   总被引:1,自引:1,他引:1  
研究凝聚同伦内点法求解多个约束的多目标凸光滑优化问题. 用凝聚函数将多目标凸函数凝聚为单目标凸函数, 再利用凝聚函数将多个凸约束凝聚为单个凸约束, 使原来的多约束多目标凸优化转变为单目标单个约束的凸规划问题, 再利用同伦内点法求得单目标凸优化的最优解, 即为原多目标凸优化的弱有效解.  相似文献   

13.
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解.  相似文献   

14.
利用组合同伦内点法研究了多目标凸规划的求解问题,得到了多目标凸规划问题的有效解集,证明了同伦内点算法的全局收敛性.数值例子表明此算法是可行并且有效的.  相似文献   

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

16.
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.  相似文献   

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

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号