国家自然科学基金(10971122)
- 作品数：17 被引量：21H指数：3
- 相关作者：贺国平汤京永周长银韩丛英王永丽更多>>
- 相关机构：山东科技大学信阳师范学院上海交通大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学经济管理自动化与计算机技术更多>>
- 数据垂直分布的线性规划的隐私保护算法
- 2011年
- Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题。但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的。针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题。实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高。
- 张成学贺国平
- 关键词：数据分类数据挖掘隐私保护线性规划
- 求解MINLP的几类罚函数方法的分析和探讨
- 2011年
- 针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.
- 李晓蕊韩丛英贺国平
- 关键词：非线性约束优化混合整数规划罚函数方法
- 边界约束优化问题的并行模式搜索算法
- 本文基于模式搜索法的思想,研究了求解目标函数梯度不可求的边界约束优化问题的并行算法。每步迭代,无需计算导数信息,在构造模式的基础上,使得函数计算在可行点上沿着互不相关的的方向并行计算,提高了运算速率,克服了直接模式搜索法...
- 花嵘韩丛英贺国平
- 关键词：模式搜索
- 二阶锥规划的一步光滑牛顿法被引量：2
- 2012年
- 研究一个新的求解二阶锥规划的一步光滑牛顿法.该算法基于向量最小值函数的新光滑函数,将二阶锥规划问题转化成一个非线性方程组问题,再利用牛顿法求解此方程组.算法不要求初始点及其迭代点严格可行,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值试验表明算法是有效的.
- 汤京永贺国平
- 关键词：二阶锥规划光滑牛顿法光滑函数二阶收敛
- 求解界约束优化问题的有效集算法综述被引量：5
- 2012年
- 主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.
- 闫秀娟王永丽贺国平
- 关键词：有效集共轭梯度
- 基于支持向量机的结肠癌信息基因提取被引量：3
- 2012年
- 基于结肠癌基因表达谱数据集,提出了一种信息基因提取的新方法。该方法结合了支持向量机(SVM)、Bhattacharyya距离、递归特征消除(RFE)和快速基于相关性过滤器(FCBF)方法。首先,利用Bhattacharyya距离与SVM-RFE方法结合去除无关基因,然后运用FCBF方法得到信息基因,最后以支持向量机作为分类器对结肠癌样本进行分类识别。实验结果表明,同现有的方法相比,该方法在提取基因数量和准确率上都有明显的优势。
- 李烨王永丽贺国平
- 关键词：结肠癌支持向量机信息基因BHATTACHARYYA距离
- 二阶锥规划的原始-对偶不可行内点法被引量：1
- 2011年
- 针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O(槡nlnε-1)次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。
- 汤京永贺国平
- 关键词：二阶锥规划多项式复杂性
- 修正的SQP型并行变量分配算法
- 2012年
- Ferris和Mangasarian提出求解最优化问题的PVD(并行变量分配)算法,此算法是把变量分为主要变量和辅助变量,分配到p个处理机上,每个处理机除了负责更新本处理机的主要变量外,同时还沿着给定的方向更新辅助变量,使算法的鲁棒性和灵活性得到了很大的提高.该文基于文献[6]提出一种修正的SQP型PVD算法,构造其搜索方向是下降方向和可行方向的组合,并对此方向给予一个高阶修正,使此算法很好地防止Maratos效应发生,而且能够克服在求解子问题时出现约束不相容的情况.在合适的条件下,推导出此算法具有全局收敛性.
- 冯婷婷韩丛英贺国平
- 关键词：非线性规划序列二次规划
- 非线性规划被引量：1
- 2012年
- 本文从无约束非线性规划谈起,总结了其最优性条件和求解的一般算法原理,之后又总结了求解二次规划的主流算法——内点算法,最后又简单介绍了求解非线性规划问题的有效方法——SQP算法和SSLE算法。
- 高艳山
- 关键词：非线性规划内点算法SQP算法
- 线性相依条件下未确知机会约束规划的解法被引量：1
- 2010年
- 在未确知数为线性相依条件下,研究了一般线性约束形式的未确知机会约束规划问题的解法,并给出具体算例说明了该方法的可行性。同时,这种处理问题的思想对建立未确知支持向量机也有很大的现实意义。
- 李小青周长银王延朝
- 关键词：机会约束规划
