山东省科技攻关计划(2009GG10001012)
- 作品数：9 被引量：18H指数：2
- 相关作者：贺国平韩丛英邵福波张玉林闫文彩更多>>
- 相关机构：山东科技大学青岛滨海学院滨州学院更多>>
- 发文基金：山东省科技攻关计划山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术交通运输工程自然科学总论更多>>
- 数据垂直分布的线性规划的隐私保护算法
- 2011年
- Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题。但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的。针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题。实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高。
- 张成学贺国平
- 关键词：数据分类数据挖掘隐私保护线性规划
- 求解MINLP的几类罚函数方法的分析和探讨
- 2011年
- 针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.
- 李晓蕊韩丛英贺国平
- 关键词：非线性约束优化混合整数规划罚函数方法
- 基于复杂网络的城市路网可靠性分析被引量：11
- 2011年
- 为分析城市路网中线路的重要程度,采用对偶拓扑方法,将路段抽象为节点,将交叉口抽象为网络边,对实际路网进行拓扑结构转换。应用复杂网络节点度、边介数等特征指标及网络可靠性指标评价城市路网结构特征。最后,分别在蓄意攻击和随机故障条件下,对济南市区路网的连通可靠性进行了实证研究。
- 闫文彩张玉林赵茂先宋伟
- 关键词：复杂网络城市路网可靠性
- 基于支持向量机的结肠癌信息基因提取被引量：3
- 2012年
- 基于结肠癌基因表达谱数据集,提出了一种信息基因提取的新方法。该方法结合了支持向量机(SVM)、Bhattacharyya距离、递归特征消除(RFE)和快速基于相关性过滤器(FCBF)方法。首先,利用Bhattacharyya距离与SVM-RFE方法结合去除无关基因,然后运用FCBF方法得到信息基因,最后以支持向量机作为分类器对结肠癌样本进行分类识别。实验结果表明,同现有的方法相比,该方法在提取基因数量和准确率上都有明显的优势。
- 李烨王永丽贺国平
- 关键词：结肠癌支持向量机信息基因BHATTACHARYYA距离
- 一种高效的函数可微的全局优化模拟退火算法被引量：1
- 2012年
- 针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法.该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点.利用罚函数将约束优化问题转化为无约束优化问题后,可以利用提出的算法进行求解.数值算例表明,提出的算法能够高效地求解无约束及带约束的函数可微的全局优化问题.
- 王晓玲董玉林胡运红邵福波
- 关键词：全局优化模拟退火算法NEWTON法最速下降法罚函数法
- 并行求解约束优化问题的QP-free型算法被引量：1
- 2011年
- 针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约束块可分优化问题的QP-free型并行变量分配(PVD)算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.
- 黄利国孙莉韩丛英
- 关键词：序列二次规划全局收敛性序列线性方程组有效集
- 修正的SQP型并行变量分配算法
- 2012年
- Ferris和Mangasarian提出求解最优化问题的PVD(并行变量分配)算法,此算法是把变量分为主要变量和辅助变量,分配到p个处理机上,每个处理机除了负责更新本处理机的主要变量外,同时还沿着给定的方向更新辅助变量,使算法的鲁棒性和灵活性得到了很大的提高.该文基于文献[6]提出一种修正的SQP型PVD算法,构造其搜索方向是下降方向和可行方向的组合,并对此方向给予一个高阶修正,使此算法很好地防止Maratos效应发生,而且能够克服在求解子问题时出现约束不相容的情况.在合适的条件下,推导出此算法具有全局收敛性.
- 冯婷婷韩丛英贺国平
- 关键词：非线性规划序列二次规划
- 基于模糊c均值聚类的社团结构探测新方法
- 2012年
- 通过对社团结构定义的研究,提出了一种基于模糊c均值聚类算法的网络社团探测新方法.利用网络节点间的最短路径长度、Person相关系数方法及平方法构造了节点间的相关度等价矩阵,从而将社团发现问题转换成节点的聚类问题.在此基础上,应用模糊c均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构,最后利用Zachary空手道俱乐部网络和Dolphin网络这两个经典模型验证了该算法的可行性.
- 陈海阳周长银
- 关键词：社团结构模糊C均值聚类模块度
- 支持向量回归机训练集的并行预处理方法被引量：2
- 2009年
- 为加快支持向量回归机在求解大样本集问题时的训练速度,提出了并行支持向量回归机。该方法根据核矩阵把数据集分成k个子集,通过并行预处理过滤掉非支持向量,再对剩余的支持向量进行训练得到决策函数。实验表明,本算法不仅预测准确度跟标准的分解算法基本一致,而且大大缩减训练时间,具有很高的加速比,同时需要的训练时间大大少于Graf等人提出的级联结构的算法,另外,算法还可有效地缩减支持向量的数目。
- 张新潘美芹邵福波贺国平
- 关键词：支持向量回归机核函数
