山东省自然科学基金(Y2008A01)
- 作品数：37 被引量：49H指数：4
- 相关作者：贺国平汤京永赵茂先王永丽董丽更多>>
- 相关机构：山东科技大学上海交通大学信阳师范学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学经济管理自动化与计算机技术自然科学总论更多>>
- 一种高效的函数可微的全局优化模拟退火算法被引量：1
- 2012年
- 针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法.该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点.利用罚函数将约束优化问题转化为无约束优化问题后,可以利用提出的算法进行求解.数值算例表明,提出的算法能够高效地求解无约束及带约束的函数可微的全局优化问题.
- 王晓玲董玉林胡运红邵福波
- 关键词：全局优化模拟退火算法NEWTON法最速下降法罚函数法
- 下层为二次规划的双层规划两阶段算法
- 2010年
- 分析下层为强凸二次规划的双层规划的特殊性质,得到两点结论:若利用下层问题的KKT条件将其化归为线性互补问题(LCP),可结合LCP的互补旋转算法进一步求解原双层规划;若以线性—二次双层规划为子问题构造信赖域算法,得到的子问题的解在原问题的诱导域中。基于以上两点设计出了两阶段算法,在第一阶段,利用LCP互补旋转算法迅速到达一诱导域极点,在第二阶段,利用信赖域算法收敛到局部极小点。收敛性分析和算例表明,此算法简捷且具有较好的收敛性。
- 杨龙飞赵茂先李强
- 关键词：信赖域算法KKT条件收敛性分析
- 求解无约束优化问题的多维滤子信赖域方法
- 2011年
- 无约束优化问题广泛存在于工程、科学计算等领域.本文提出了修正的多维滤子信赖域算法,将信赖域子问题中柯西步的求解独立出来,一旦发现二次模型非凸,便直接采用柯西点作为下一步迭代点.新算法无需考虑迭代产生的非凸点,编程以及全局收敛性的证明过程较为简洁.最终,数值计算结果表明算法的可行性和有效性.
- 孙莉贺国平王永丽
- 关键词：滤子信赖域方法全局收敛性
- 支持向量机子问题的算法研究
- 2012年
- 求解支持向量机大规模分类问题时,系数矩阵的存储和计算是非常困难的.借助分解技术,把问题分解成多个维数较低的二次规划问题.利用增广拉格朗日函数将子问题转化成只含有界约束的形式,再用修正子空间有限记忆BFGS方法解子问题,节省了存储空间,提高了求解效率.
- 付三平于静韩丛英
- 关键词：支持向量机界约束
- 数据垂直分布的线性规划的隐私保护算法
- 2011年
- Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题。但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的。针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题。实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高。
- 张成学贺国平
- 关键词：数据分类数据挖掘隐私保护线性规划
- 求解MINLP的几类罚函数方法的分析和探讨
- 2011年
- 针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.
- 李晓蕊韩丛英贺国平
- 关键词：非线性约束优化混合整数规划罚函数方法
- 带有P_0函数的非线性互补问题的一个新的非内点连续算法被引量：1
- 2011年
- 研究带有P_0函数的非线性互补问题.基于一个新的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内点连续算法.所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,证明了算法是全局收敛和超线性收敛的.并且,在一个较弱的条件下该算法具有局部二阶收敛性.数值实验证实了算法的可行性和有效性.
- 房亮贺国平王永丽
- 关键词：强制性
- 一类新的求解无约束优化问题的记忆梯度法被引量：4
- 2011年
- 本文研究了无约束优化问题.利用当前和前面迭代点的信息产生下降方向以及Armijo线性搜索确定步长,得到了一类新的记忆梯度法.在较弱条件下证明了算法具有全局收敛性和线性收敛速率.数值试验表明算法是有效的.
- 汤京永贺国平董丽
- 关键词：无约束优化记忆梯度法全局收敛性线性收敛速率
- 线性相依条件下未确知机会约束规划的解法被引量：1
- 2010年
- 在未确知数为线性相依条件下,研究了一般线性约束形式的未确知机会约束规划问题的解法,并给出具体算例说明了该方法的可行性。同时,这种处理问题的思想对建立未确知支持向量机也有很大的现实意义。
- 李小青周长银王延朝
- 关键词：机会约束规划
- 基于模糊c均值聚类的社团结构探测新方法
- 2012年
- 通过对社团结构定义的研究,提出了一种基于模糊c均值聚类算法的网络社团探测新方法.利用网络节点间的最短路径长度、Person相关系数方法及平方法构造了节点间的相关度等价矩阵,从而将社团发现问题转换成节点的聚类问题.在此基础上,应用模糊c均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构,最后利用Zachary空手道俱乐部网络和Dolphin网络这两个经典模型验证了该算法的可行性.
- 陈海阳周长银
- 关键词：社团结构模糊C均值聚类模块度
