搜索到68 篇“ DC规划 “的相关文章
基于近端算法的DC 规划 解球面约束下四次型极小化问题 2024年 对于球面约束下的四次型极小化问题,可使用DC (difference of convex)规划 来求解。现基于近端算法对DC 算法进行了一些改进,提出pDC A和aDC A两种算法,并证明了算法局部收敛以及收敛速度至少达到了次线性收敛。数值实验结果表明,与一般的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 规划 问题,从而利用DC A(difference of convex functions algorithm)求解该问题。该新方法的主要优点在于DC A的子问题具有解析解,从而使得训练速度得到很大地提升。数值实验表明,本文所提出的新方法不仅具有较好的泛化性能和特征选择能力,而且计算速度快。 唐青青 李国权关键词: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 被引量:362 H指数:9 供职机构:中央财经大学 研究主题:应急管理 共轭对偶 DC规划 借贷 模拟退火算法 付裕 作品数:3 被引量:2 H指数:1 供职机构:重庆师范大学 研究主题:DC规划 DCA 和算 最优性条件 最优解 蔡剑 作品数:10 被引量:13 H指数:2 供职机构:南京航空航天大学金城学院 研究主题:全局优化 不定二次规划 线性化方法 DC规划 教学 方东辉 作品数:49 被引量:58 H指数:4 供职机构:吉首大学数学与统计学院 研究主题:对偶 强对偶 FARKAS引理 最佳逼近 LAGRANGE对偶 卜晴晴 作品数:2 被引量:0 H指数:0 供职机构:青岛科技大学 研究主题:DC规划 最优性条件 凸函数 分支定界法 无约束