国家自然科学基金(10971122)
- 作品数:17 被引量:21H指数:3
- 相关作者:贺国平汤京永周长银韩丛英王永丽更多>>
- 相关机构:山东科技大学信阳师范学院上海交通大学更多>>
- 发文基金:国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学经济管理自动化与计算机技术更多>>
- 二阶锥规划的一步光滑牛顿法被引量:2
- 2012年
- 研究一个新的求解二阶锥规划的一步光滑牛顿法.该算法基于向量最小值函数的新光滑函数,将二阶锥规划问题转化成一个非线性方程组问题,再利用牛顿法求解此方程组.算法不要求初始点及其迭代点严格可行,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值试验表明算法是有效的.
- 汤京永贺国平
- 关键词:二阶锥规划光滑牛顿法光滑函数二阶收敛
- 二阶锥规划的原始-对偶不可行内点法被引量:1
- 2011年
- 针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O(槡nlnε-1)次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。
- 汤京永贺国平
- 关键词:二阶锥规划多项式复杂性
- 非线性规划被引量:1
- 2012年
- 本文从无约束非线性规划谈起,总结了其最优性条件和求解的一般算法原理,之后又总结了求解二次规划的主流算法——内点算法,最后又简单介绍了求解非线性规划问题的有效方法——SQP算法和SSLE算法。
- 高艳山
- 关键词:非线性规划内点算法SQP算法
- 线性相依条件下未确知机会约束规划的解法被引量:1
- 2010年
- 在未确知数为线性相依条件下,研究了一般线性约束形式的未确知机会约束规划问题的解法,并给出具体算例说明了该方法的可行性。同时,这种处理问题的思想对建立未确知支持向量机也有很大的现实意义。
- 李小青周长银王延朝
- 关键词:机会约束规划
- Privacy-Preserving SVM Classification on Arbitrarily Partitioned Data
- <正>With the development of information science and modern technology,it becomes more important about how to pr...
- Yunhong Hu~(a
- 文献传递
- 二阶锥规划的非精确不可行内点法
- 2011年
- 二阶锥规划在工程、控制、金融等领域具有广泛的应用.本文研究一种求解二阶锥规划的非精确不可行内点法.该算法的基本思想是首先定义不可行中心路径及其邻域,然后通过求解一个非线性方程组得到非精确的搜索方向,再取一个合适的步长,使得新的迭代点落在不可行中心路径的邻域内.该算法不要求初始点和迭代点位于严格可行解集内.在适当的假设条件下证明了算法只需迭代O(√n ln(1ε))次就可以找到问题的ε-近似解.
- 汤京永贺国平
- 关键词:二阶锥规划内点法多项式复杂性
- 边界约束优化问题的并行模式搜索算法
- 本文基于模式搜索法的思想,研究了求解目标函数梯度不可求的边界约束优化问题的并行算法。每步迭代,无需计算导数信息,在构造模式的基础上,使得函数计算在可行点上沿着互不相关的的方向并行计算,提高了运算速率,克服了直接模式搜索法...
- 花嵘韩丛英贺国平
- 关键词:模式搜索
- 求解界约束优化问题的有效集算法综述被引量:5
- 2012年
- 主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.
- 闫秀娟王永丽贺国平
- 关键词:有效集共轭梯度
- 基于支持向量机的结肠癌信息基因提取被引量:3
- 2012年
- 基于结肠癌基因表达谱数据集,提出了一种信息基因提取的新方法。该方法结合了支持向量机(SVM)、Bhattacharyya距离、递归特征消除(RFE)和快速基于相关性过滤器(FCBF)方法。首先,利用Bhattacharyya距离与SVM-RFE方法结合去除无关基因,然后运用FCBF方法得到信息基因,最后以支持向量机作为分类器对结肠癌样本进行分类识别。实验结果表明,同现有的方法相比,该方法在提取基因数量和准确率上都有明显的优势。
- 李烨王永丽贺国平
- 关键词:结肠癌支持向量机信息基因BHATTACHARYYA距离
- 支持向量机中未确知信息的处理方法
- 2011年
- 介绍了构建未确知支持向量机的设想,在构建未确知支持向量机的未确知机会约束规范模型的基础上,提出了未确知支持向量机模型转化为其确知等价类的方法,并给出了一个具体算例说明该方法是可行的.
- 李小青周长银王延朝
- 关键词:支持向量机机会约束规划