搜索到68篇“ DC规划“的相关文章
基于近端算法的DC规划解球面约束下四次型极小化问题
2024年
对于球面约束下的四次型极小化问题,可使用DC(difference of convex)规划来求解。现基于近端算法对DC算法进行了一些改进,提出pDCA和aDCA两种算法,并证明了算法局部收敛以及收敛速度至少达到了次线性收敛。数值实验结果表明,与一般的DC算法和对称移位高阶幂法相比,在计算时间和解的最优性方面都得到了很大提升。
舒杭王洁
锥约束下DC规划及纳什均衡的最优性条件
在非凸规划领域中,DC(difference of convex)规划受到了学者的广泛关注,这是由于许多优化问题涉及的目标函数都可以表示成两个凸函数之差,这也就是说很多非凸规划问题都可以转化为DC规划问题.DC规划有着广...
郭倩
关键词:法锥切导数最优性条件
基于DC规划方法的稀疏最小二乘支持向量机
2023年
最小二乘支持向量机(LS-SVM)是一种基于超平面的分类器,由于LS-SVM缺乏特征选择能力,因此在高维小样本数据集上的泛化表现不佳,所以有必要提高LS-SVM的特征选择能力。在LS-SVM的目标函数中引入?_(0 )-范数正则项,提升模型的特征选择能力。然而由于?_(0)-范数的引入,导致新的模型不仅是非凸非光滑的,而且是NP-难问题。为了克服这些困难,首先用一个非凸非光滑连续函数近似?_(0)-范数,再对该近似函数进行DC(difference of convex functions)分解,将问题转化为DC规划问题,从而利用DCA(difference of convex functions algorithm)求解该问题。该新方法的主要优点在于DCA的子问题具有解析解,从而使得训练速度得到很大地提升。数值实验表明,本文所提出的新方法不仅具有较好的泛化性能和特征选择能力,而且计算速度快。
唐青青李国权
关键词:DC规划
DC规划问题的加速算法研究
DC(difference-of-convex)规划及其相关算法是非凸规划和全局优化的重要组成部分.DC规划DC算法于1986年由Tao和Souad提出.DC规划在数字通信系统、压缩传感、机器学习、网络优化等领域都有广...
胡紫月
关键词:DC规划分裂可行问题无约束优化
求解非光滑DC规划的加速算法
现实生活中的很多应用都可以表述为一个非凸非光滑优化问题,相对于凸优化理论,对于非凸优化的研究还没有太多行之有效的方法,通过将非凸问题转化为DC(DifferenceofConvex)规划的方法则是其中之一.  自从198...
陈永鑫
关键词:非凸优化DC规划DCA收敛性
一类DC规划问题的分支定界算法
2020年
本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求解一系列凸规划问题得到原问题的最优解,最后给出算法的收敛性证明.数值实验表明该算法是可行有效的.
申培萍王凯民朱泽怡
关键词:DC规划
一些特殊DC规划问题的最优化方法
在非凸规划领域中,有很多非凸非光滑问题都可转化为DC(difference of convex)规划问题或用DC规划问题近似逼近。DC规划有很好的应用前景,如经济、工程、管理、人工智能等领域。在实际应用中,往往需要求解问...
杨芳
基于DC规划方法的稀疏临近支持向量机被引量:3
2020年
为了提高临近支持向量机(PSVM)的数值表现,在PSVM的模型中引入了l0-范数正则项,提出了稀疏临近支持向量机模型(SPSVM),从而提高分类器的特征选择能力。然而带有l0-范数正则项的问题往往是NP-难问题,为了克服这一问题,采用非凸连续函数近似l0-范数,并通过适当的DC分解将问题转化成DC规划问题进行求解,同时还讨论了算法的收敛性。数值实验结果表明不论是在仿真数据还是在实际数据中,所提出的方法是比较有效稳定的。
杨琳希李国权
关键词:临近支持向量机DC规划
混合整数典范DC规划问题的分支定界算法
2017年
针对一类混合整数典范DC规划问题,提出了一个基于切平面的分支定界缩减方法.该方法用约束条件的切平面将可行域线性化,并使用了二分规则.数值结果表明所提出的算法是可行的,可以求解大规模问题.
马艳利强华冯娟婷
关键词:切平面
一些DC规划问题的全局最优性条件和最优化方法
DC规划问题的目标函数是两个凸函数的差,它可以是无约束的或有约束的最优化问题.DC规划问题在现实世界中有很多的应用,主要包括经济、管理和工程等.DC规划问题是NP-难的,近三十多年里,对DC函数和DC规划的理论和算法的研...
付裕
关键词:DC规划全局最优性条件填充函数
文献传递

相关作者

宿洁
作品数:60被引量:362H指数:9
供职机构:中央财经大学
研究主题:应急管理 共轭对偶 DC规划 借贷 模拟退火算法
付裕
作品数:3被引量:2H指数:1
供职机构:重庆师范大学
研究主题:DC规划 DCA 和算 最优性条件 最优解
蔡剑
作品数:10被引量:13H指数:2
供职机构:南京航空航天大学金城学院
研究主题:全局优化 不定二次规划 线性化方法 DC规划 教学
方东辉
作品数:49被引量:58H指数:4
供职机构:吉首大学数学与统计学院
研究主题:对偶 强对偶 FARKAS引理 最佳逼近 LAGRANGE对偶
卜晴晴
作品数:2被引量:0H指数:0
供职机构:青岛科技大学
研究主题:DC规划 最优性条件 凸函数 分支定界法 无约束