位置:成果数据库 > 期刊 > 期刊详情页
BP网络中LM算法的分治法优化
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术学院,合肥230027
  • 相关基金:国家自然科学基金项目(61272472,61232018)资助; 国家科技重大专项项目(2012ZX10004-301-609)资助
中文摘要:

为了进一步提高BP(Back Propagation)网络中LM(Levenberg-Marquardt)算法的收敛速度,针对传统LM算法通过误差矩阵求逆来更新网络参数的计算量较大的缺点,提出一种分治优化算法:基于矩阵分块的递归Cholesky分解算法.并对算法进行了时间复杂度的理论分析对比,最后通过Matlab软件实际仿真实验进行对比验证,理论分析与实验仿真基本吻合.结果表明:对于LMBP算法中更新网络参数值的计算,与传统的矩阵求逆方法以及已有的改进算法相比,基于矩阵分块的递归Cholesky分解算法计算量更少、运算速度更快.

英文摘要:

In order to improve the convergence speed of LM(Levenberg-Marquardt) algorithm based on BP(Back Propagation) neural network further,a divide and conquer optimization algorithm: the recursive Cholesky decomposition algorithm based on a partitioned matrix is proposed,directing against the high computation drawback of conventional LM algorithm which updates the network parameters through calculating the inverse one of error matrix. And the theoretical analysis with a comparison of algorithms time complexity is made,and a comparison verification of the practical simulation experiment by Matlab is given at last,which confirms that the experiment simulation dovetails with the theoretical analysis approximately. The fact turns out thatas for the calculation of updating the network parameters in LMBP algorithm,the recursive Cholesky decomposition algorithm based on matrix blocks is less computation required and faster,compared with the traditional and existing algorithms during updating the network parameters.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212