国家教育部博士点基金(20093718110005)
- 作品数：13 被引量：12H指数：2
- 相关作者：贺国平汤京永韩丛英王永丽董丽更多>>
- 相关机构：山东科技大学信阳师范学院上海交通大学更多>>
- 发文基金：山东省自然科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 二阶锥规划的原始-对偶不可行内点法被引量：1
- 2011年
- 针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O(槡nlnε-1)次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。
- 汤京永贺国平
- 关键词：二阶锥规划多项式复杂性
- 求解不等式约束优化问题无严格互补松弛条件的QP-Free新算法被引量：1
- 2013年
- 本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出一个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线性方程组或计算一次辅助方向,且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,问题规模大为减少,且当迭代次数充分大时,只需求解一个降维的线性方程组.无需严格互补松弛条件,算法全局且一步超线性收敛.
- 王永丽韩丛英李田李明强
- 关键词：不等式约束优化SQP算法全局收敛性超线性收敛性
- 二阶锥规划的一步光滑牛顿法被引量：2
- 2012年
- 研究一个新的求解二阶锥规划的一步光滑牛顿法.该算法基于向量最小值函数的新光滑函数,将二阶锥规划问题转化成一个非线性方程组问题,再利用牛顿法求解此方程组.算法不要求初始点及其迭代点严格可行,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值试验表明算法是有效的.
- 汤京永贺国平
- 关键词：二阶锥规划光滑牛顿法光滑函数二阶收敛
- 基于支持向量机的结肠癌信息基因提取被引量：3
- 2012年
- 基于结肠癌基因表达谱数据集,提出了一种信息基因提取的新方法。该方法结合了支持向量机(SVM)、Bhattacharyya距离、递归特征消除(RFE)和快速基于相关性过滤器(FCBF)方法。首先,利用Bhattacharyya距离与SVM-RFE方法结合去除无关基因,然后运用FCBF方法得到信息基因,最后以支持向量机作为分类器对结肠癌样本进行分类识别。实验结果表明,同现有的方法相比,该方法在提取基因数量和准确率上都有明显的优势。
- 李烨王永丽贺国平
- 关键词：结肠癌支持向量机信息基因BHATTACHARYYA距离
- 一个新的求解二阶锥规划的非内部连续化算法被引量：4
- 2012年
- 基于光滑Fischer-Burmeister函数,本文给出一个新的求解二阶锥规划的非内部连续化算法.算法对初始点的选取没有任何限制,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部超线性收敛的.数值试验表明算法是有效的.
- 汤京永贺国平
- 关键词：二阶锥规划光滑函数超线性收敛
- 修正的SQP型并行变量分配算法
- 2012年
- Ferris和Mangasarian提出求解最优化问题的PVD(并行变量分配)算法,此算法是把变量分为主要变量和辅助变量,分配到p个处理机上,每个处理机除了负责更新本处理机的主要变量外,同时还沿着给定的方向更新辅助变量,使算法的鲁棒性和灵活性得到了很大的提高.该文基于文献[6]提出一种修正的SQP型PVD算法,构造其搜索方向是下降方向和可行方向的组合,并对此方向给予一个高阶修正,使此算法很好地防止Maratos效应发生,而且能够克服在求解子问题时出现约束不相容的情况.在合适的条件下,推导出此算法具有全局收敛性.
- 冯婷婷韩丛英贺国平
- 关键词：非线性规划序列二次规划
- Armijo线性搜索下的多步下降算法
- 2012年
- 本文研究无约束优化问题.利用前面多步迭代点的信息产生下降方向以及Armijo线性搜索产生步长,得到了一类新的多步下降算法,并且在较弱条件下证明了算法具有全局收敛性和线性收敛速率.初步的数值试验表明算法是有效的.
- 汤京永贺国平董丽
- 关键词：无约束优化全局收敛性线性收敛速率
- 二阶锥规划的非精确不可行内点法
- 2011年
- 二阶锥规划在工程、控制、金融等领域具有广泛的应用.本文研究一种求解二阶锥规划的非精确不可行内点法.该算法的基本思想是首先定义不可行中心路径及其邻域,然后通过求解一个非线性方程组得到非精确的搜索方向,再取一个合适的步长,使得新的迭代点落在不可行中心路径的邻域内.该算法不要求初始点和迭代点位于严格可行解集内.在适当的假设条件下证明了算法只需迭代O(√n ln(1ε))次就可以找到问题的ε-近似解.
- 汤京永贺国平
- 关键词：二阶锥规划内点法多项式复杂性
- 一类新的多步曲线搜索下的超记忆梯度法被引量：2
- 2011年
- 研究一类新的求解无约束优化问题的超记忆梯度法,分析了算法的全局收敛性和线性收敛速率.算法利用一种多步曲线搜索准则产生新的迭代点,在每步迭代时同时确定下降方向和步长,并且不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的.
- 汤京永贺国平董丽
- 关键词：无约束优化曲线搜索线性收敛速率
- 数据垂直分布的线性规划的隐私保护算法
- 2011年
- Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题。但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的。针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题。实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高。
- 张成学贺国平
- 关键词：数据分类数据挖掘隐私保护线性规划
