采用同伦BP算法进行蠓虫分类.pdfVIP

第22卷第1期 湖 北工 业 大 学 学报 2007年02月 VOI．22NO．1 ofHubei of Feb．2007 Journal Technology University [文章编号]1003—4684(2007)01—0065—02 采用同伦BP算法进行蠓虫分类 何水明 (中国地质大学数理学院，湖北武汉430074) [摘要]关于蠓虫分类问题，国内外研究该问题的文献较多．为克服标准BP算法中存在的网络学习收敛速 度慢、容易陷入局部极小等问题，引入同伦算法，提出了一种将同伦与快速BP算法结合的改进算法来进行蠓 虫分类．同伦方法是一种循序渐进的解决非线性问题的方法，把这一思想推广到跟踪多层感知机(MLP)网络 能量函数的极小值路径．因为能量函数E(w)(w是权重矢量)的极值点相当于梯度v。E(w)的零点，因此， 对能量函数极值点的跟踪可以转化为对其梯度函数零点的跟踪．结果表明，此方法在收敛速度和避免陷入局 部极小的能力上具有良好的可靠性、先进性、稳定性，值得推广． [关键词]人工神经网络；同伦算法；BP算法；蠓虫分类 [中图分类号]TPl83 [文献标识码]：A 函数零点的跟踪．基本算法参见文献[5—6]． 1 同伦BP算法简介 2蠓虫分类问题复述 BP算法[1≈3的主要缺点是收敛过慢，而且有可 能陷入能量函数的局部极小．因此，如何提高MLP 本文是基于一道近年美国数学建模竞赛题而展 的学习效率是不少研究者关注的课题，而且也提出 开研究和讨论的．下面复述一下原题： 了一些方法，如动量项的引入[41等．同伦方法是一种 两种蠓Af和Apf已由生物学家根据它们的触 循序渐进的解决非线性问题的方法，在应用数学中 较成功地用于求解映射零点，设待求问题是一个较 复杂的非线性函数，(z)一0的解．解决问题时，从 一个与，(z)有一定联系但较简单的函数g(z)一0 人手，先找到这个问题的解，然后由它出发逐步过 渡，找到，(z)一0的解．先建立一个同伦函数 如何根据给出的触角长度和翼长识别出一只标本是 Af蠓还是Apf蠓是很重要的． H(t，z)一(1一￡)g(z)+tf(z)． t是用来形成过渡的参变量，在学习过程中其值由初 区分它属于哪一族? 始的t一0逐步变到终值t一1．当t一0时，H(o，z) 2)将你的方法用于触角长和翼长分别为(1．24， 一g(z)，其零点容易求得．当t=1时，H(1，z)一 ，(z)，其零点便是待求解．在t=0—1的过程中跟 踪H(t，z)零点的轨迹z。(￡)，使解答从初始值z(o)3)设Af是传益虫，Apf是某种疾病的载体，是 逐步变到终值z。(1)，从而使问题得解． 否应修改你的分类方法? 本文把这一跟踪思想推广到跟踪MLP网络能 量函数的极小值路径．因为能量函数E(w)(w是权 3应用同伦BP算法进行蠓虫分类 重矢量)的极值点相当于梯度v。E(w)的零点，因 此，对能量函数极值点的跟踪可以转化为对其梯度 现采用同伦BP网络算法来处理： [收稿日期]2006一10—30 [基金项目]湖北省自然科学基金资助(2005ABA215)． [作者简介]何水明