基于区间优化的神经网络实根隔离算法.pdfVIP

维普资讯 大 庆 石 油 学 院 学 报 第 29卷 第 6期 2005年 12月 JOuRNAIOF DAQING PETROIEUM INSTITUTE Vo1．29 NO．6 Dec． 2005 基于区间优化的神经网络实根隔离算法 陈冬芳 ，刘 伟 。，薛继伟 ，李 国光 (1．大庆石油学 院 计算机与信 息技术学 院．黑龙江 大庆 163318： 2．大庆市第一 中学 信息 中心 ，黑龙江 大庆 163458 ) 摘 要 ：提出了一种基于神经网络的多项式实根隔离算法．神经网络 的权值是区间而非数值 ；神经 网络 的学 习是基 于区间分析的全局优化方法．该算法具有并行快速等特点 ．仿真实验证 明了该算法的有效性． 关 键 词：神经网络；实根隔离 ；区间分析 ；全局优化；BFGS方法 中图分类号 ：TP183 文献标识码 ：A 文章编号 ：1000—1891(2005)06—0082—03 多项式的实根隔离算法是实代数的基本算法，也是柱形代数分解算法 的基础．与 “近似求根”的数值 算法不 同，多项式的实根隔离就是求实数轴上一系列互不相交的区间，使其包含该多项式的所有实根且每 个区间恰含有一个 (互异)根 。．解决此 问题的方法很多一 ，但是传统的方法都是基于 YonNeumann串 行处理原理设计的．人工神经网络具有大规模 的并行处理和分布式的信息存储 ，良好的自适应、自组织 性 ，以及很强的学习功能 、联想功能和容错功能．与YonNeumann式计算机相 比，其更接近人脑的信息处 理模式．其在计算机视觉 、模式识别、智能控制 、非线性优化、信号处理 、经济和机器人等的应用均取得进 展_5j．黄德双提出用神经网络求多项式的根 ，这是一种具有并行处理结构的神经求根器 ，在较短的时 间内可得到较精确的根．笔者采用 区间分析的全局优化方法对多项式的实根隔离． 1 神经网络求根 对于给定 的”阶单变元首一多项式厂 厂()一 ”+n1一 + … + 口 1 +a 如果存在 个近似根 ，则 厂可以分解因式为 厂()≈上I(一 )， (1) f= 1 式 中：W 是厂()的第 个根． 用于多项式求根的 BP神经 网络见 图 1．图 1中网络组成 ： (1)2个输入节点 1和 5C；(2)I1个隐层节点 ，其输 出分别为输入 l 和权值 7Y,U 的差；(3)1个输 出节点 ，其输 出为 个 隐层节点输 出值 图 1 用于多项式求根 的BP神经网络 的乘积．在网络训练过程 中。只需改变输入节点 1和隐层节点间 连接的权值 W，，而输入节点 5C和隐层节点间的权值 ，以及隐层节点与输出节点 间的连接权值始终为 1．这 样 ，第 个隐层节点的输出为 一 一 ·1一 一叫 ，输出层的输出为 一 Ⅱ 一Ⅱ (一 )． ， (2) = l i= 1 式 (2)恰好是多项式 _，的‘近似因式分解． 收稿 日期 ：2005—06—03；审稿 人：袁 满 ；编辑 ：陆雅玲 基金项 目：黑龙江 省 自然科学基金项 目(F01—21) 作者简介：陈冬芳(1972一)，男，博士生 ．讲师，主要从事智能优化算法方面的研究 ·82 ·