山东省自然科学基金(Q2006G03)
- 作品数：10 被引量：59H指数：3
- 相关作者：王洪国杨海于惠刘乐徐卫志更多>>
- 相关机构：山东师范大学山东省农业管理干部学院潍坊医学院更多>>
- 发文基金：山东省自然科学基金山东省软科学研究计划山东省科技攻关计划更多>>
- 相关领域：自动化与计算机技术理学自然科学总论建筑科学更多>>
- 解决矩阵链相乘处理器调度问题的一种新算法
- 2008年
- 本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析。
- 徐卫志王洪国于惠杨海
- 关键词：贪心算法
- 基于自适应局部阈值的彩色图像分割被引量：6
- 2010年
- 使用基于图论的最小生成树方法进行图像分割,能够获得全局的分割效果及良好的运行效率,但是图中边的数目太多,而且使用固定阈值合并的最小生成树不能适用于所有彩色图像。本文针对这一问题,结合分水岭方法,先将分水岭变换产生的初始分割区域转变成图论中的顶点和边,再用最小生成树合并,通过分析局部信息变化,得到自适应局部阈值。实验表明,基于自适应局部阈值的最小生成树分割效果比基于全局阈值最小生成树的分割效果要好。
- 冉玉梅王洪国杨玉会许镇
- 关键词：彩色图像最小生成树图论
- 一种有效脱离平坦区的改进BP网络被引量：1
- 2008年
- 本文提出了一种新型权值调整规则,当神经元输出值接近于0或1时,确保足够的权值调整幅度,解决了标准BP(Back Propagation)网络在训练进入平坦区后难以摆脱,训练速度很慢的问题。并给出了利用单隐层BP网络逼近非线性函数的仿真实验,证实了新规则在训练速度上的优越性,得出新规则中控制因子的理想取值为0.95。
- 刘乐王洪国王鑫王宝伟
- 关键词：梯度下降
- 矩阵链乘序问题的并行算法研究
- 2007年
- 本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际。
- 徐卫志王洪国杨海于惠
- 关键词：动态规划
- 混沌蚁群算法及其在智能交通中的应用被引量：8
- 2007年
- 在传统蚁群算法的基础上,结合混沌的遍历性、随机性和规律性,提出一种混沌蚁群算法,阐述该算法在智能交通系统中应用的可行性,解决了智能交通中常见的最优路径问题,并通过实验数据说明本算法的有效性.
- 杨海王洪国侯鲁男孙向群
- 关键词：蚁群算法混沌混沌蚁群算法智能交通
- 基于背景值构造方法的GM(1,1)模型优化被引量：43
- 2009年
- 背景值构造方法是影响GM(1,1)模型精度和适应性的重要因素之一。在已有背景值构造方法的基础上,文章重构了一种精确的、优化的背景值构造公式。使用这种新型背景值构造方法的GM(1,1)模型不仅拟合、预测精度高,并且对于高、低指数增长序列建模同时适用。示例数据的拟合和预测结果充分显示出新型背景值构造方法的有效性和优越性。
- 刘乐王洪国王宝伟
- 关键词：背景值
- MIMD并行机上解决矩阵链乘序问题的算法研究
- 2008年
- 介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析。针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析。
- 徐卫志王洪国于惠杨海
- 一种基于并行策略的BP改进算法被引量：1
- 2008年
- 介绍了BP神经网络的基本结构及原理,分析了其收敛慢的原因。为加快其收敛速度,结合带动量梯度下降法提出一种新的算法(PBBP),用多个学习速率不同但结构相同的网络进行并行训练,在每次迭代后都根据误差找出处于最佳状态的网络,并使其它网络的训练参数作适当变化再进行下一次迭代,直到整个网络的误差减小到允许范围内或达到训练次数要求,加快了其收敛速度,能够很好地脱离平坦区。通过在Matlab里编程进行仿真实验证明,该算法是可行的。
- 郭彦伟王洪国王鑫于惠
- 关键词：神经网络BP算法
- 一种基于二次动量项的改进BP网络
- 在加入二次动量项的BP网络的基础上,本文提出了一种改进的设定二次动量因子的方法。该方法充分发挥一次动量项的优势,并根据训练过程中BP网络在误差曲面上的不同情况,改变二次动量因子的正负号。文末利用异或、3比特偶校验和函数逼...
- 刘乐王洪国王宝伟
- 关键词：梯度下降
- 文献传递
- 基于判别模型的垃圾邮件过滤方法
- 2010年
- 垃圾邮件泛滥已成为网络时代的一个重要问题,随着垃圾邮件的伪装技术的不断更新,以前主要的几种垃圾邮过滤技术面临着新的挑战。文中提出一种新的基于判别模型的垃圾邮件过滤方法,邮件分类器通过不断的学习来更新特征项的权重,当新的信息到达时,计算所有特征项的权重之和,并将其转化为一个概率值,如果此概率值超过某一阈值时,就认定此信息为垃圾邮件;同时将此方法应用到实时邮件处理环境中。实验结果表明,此方法能明显地提高准确度,有效地降低误判率。
- 许镇王洪国冉玉梅杨玉会
- 关键词：互信息垃圾邮件过滤梯度下降法
