会员注册 | 登录 | 微信快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

优化中医八纲辨证神经网络参数的MIGA-1 算法.pdf优化中医八纲辨证神经网络参数的MIGA-1 算法.pdf -- 5 元

宽屏显示 收藏 分享

页面加载中... ... 广告 0 秒后退出

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

收稿日期20080114修回日期20080324基金项目国家自然科学基金资助项目60672018厦门理工学院科研启动基金资助项目YKJ07012R作者简介吴芸1979,女,博士,主要研究方向为软计算、中医信息处理ywull163.com周昌乐1962,男,教授,博导,博士,主要研究方向为人工智能.优化中医八纲辨证神经网络参数的MIGA1算法吴芸1,周昌乐21.厦门理工学院计算机科学与技术系,福建厦门3610242.厦门大学信息科学与技术系,福建厦门361005摘要从分析中医八纲辨证神经网络的不足出发,在基于Meta种群理论免疫遗传算法MIGA的基础上设计了一种优化中医八纲辨证神经网络参数的免疫遗传算法MIGA1优化算法。实验结果表明,以MIGA1算法作为参数优化机制的中医八纲辨证神经网络具有更好的自我适应能力,减少了人为设定参数的随意性。关键词免疫遗传算法中医八纲辨证神经网络优化中图分类号TP301.6文献标志码A文章编号10013695200810294902MIGA1foroptimizedEPSNNsparametersWUYun1,ZHOUChangle21.Dept.ofComputerScienceTechnology,XiamenUniversityofTechnology,XiamenFujian361024,China2.Dept.ofInformationScienceTechnology,XiamenUniversity,XiamenFujian361005,ChinaAbstractAnalyzingtheshortcomingoftheEPSNN,thispaperdesignedakindofimmunitygeneticalgorithmMIGA1tooptimizetheEPSNNsparameters,whichwasbasedontheMIGAalgorithm.AndtheexperimentalresultsshowthattheMIGA1canmaketheEPSNNhavebetteradaptabilityanddecreasetherandomicitytotheartificialselectionoftheparameters.KeywordsimmunitygeneticalgorithmIGATCMeightprincipalsyndromesANNEPSNNoptimization中医八纲辨证神经网络模型1主要根据对标准样本病例的记忆和人为设定参数,对病例进行辨证分析计算,对标准样本病例的模范性和人为设定参数的合理性要求高。而标准样本病例是通过人工归纳总结获得,所以中医八纲辨证神经网络模型根据临床病例自动学习的能力较差,不利于中医八纲辨证神经网络模型的临床实用性推广。为此,需要引入对临床病例的学习能力,使其能够提高自适应能力,减少对标准样本病例的模范性要求和依赖性,以及人为设定参数的随意性。但是根据中医辨证机制特点,采用传统神经网络的学习策略不能满足对中医八纲辨证神经网络的优化要求。因此,采用具有全局搜索能力的遗传算法作为中医八纲辨证神经网络模型的学习机制,实现达到对中医八纲辨证神经网络的优化目的。本文首先在MIGA优化算法2的基础上设计了MIGA1优化算法,对中医八纲辨证神经网络模型的相关参数进行优化。在基本保证中医八纲辨证神经网络模型辨证计算准确性的基础上,提高中医八纲辨证神经网络模型的自适应能力,减少人为设定参数的随意性。1中医八纲辨证神经网络本文设计的中医八纲辨证神经网络采用三层前馈式神经网络模型,如图1所示。中医八纲辨证神经网络采用三层前馈式神经网络模型,其神经元数目以及神经元间的连接相对固定,输入层的预处理神经元与辨证计算隐层的第一子层神经元的连接权值是由输入样本决定,而辨证计算隐层第二子层神经元与输出层的后处理神经元的连接权值由期望结果向量决定。其中第一子层神经元的激活函数中包含两个重要的参数a函数fx的方差σ。它控制函数方差可以得到不同的分类器,有利于根据实际待分类的问题适当调整神经网络的分类性质,但人工选择适合于中医八纲辨证的分类器比较困难,并且随机获取的参数σ具有很大的盲目性,不一定是最适合中医八纲辨证的数值。b第一子层神经元的阈值θ。它能够适当地调整激活函数,提高隐层神经元激活函数的计算准确度。因此,有必要根据输入的样本数据对参数σ和θ进行优化,寻找最合适的σ和θ。由于中医八纲辨证神经网具有独特的网络结构,采用传统学习机制进行学习,计算量大,而且受到训练样本的限制。笔者以具有全局择优能力的MIGA算法理论为基础设计了MIGA1算法对网络参数σ和θ进行优化。2优化中医八纲辨证神经网络参数的MIGA1算法MIGA1算法是根据MIGA优化算法理论2,对中医八纲第25卷第10期2008年10月计算机应用研究ApplicationResearchofComputersVol.25No.10Oct.2008辨证神经网络参数进行优化的免疫遗传算法。因此MIGA1算法继承了MIGA优化算法的优点,能够在全局范围内有效地搜索中医八纲辨证神经网络的最优参数值。2.1编码采用双染色体的二进制编码。其中一条染色体包含参数σ的信息σ染色体另一条染色体包含参数θ的信息θ染色体,如图2所示。其中,每条染色体中包含以小数点分隔的两部分。小数点左边部分m位数,m≥1表示数值的整数部分,其范围为0,2m1小数点右边部分n位数,n≥1表示数值的小数部分,其范围为0,2n1。其中,m,n∈Z。2.2适应函数由于本文设计的中医八纲辨证神经网络的连接权值是利用样本集设置的,在对中医八纲辨证神经网络参数σ和θ的进化过程中,若利用标准样本集来测试种群个体的适应度,参数σ和θ取任何值,网络的性能是一样的。采用网络对测试集计算的结果寻找网络最优的参数σ和θ,适应度计算函数为fαEiVs。其中EVs1/MSExγα是随机值γ是选定的小于1大于0的参数Vs是测试样本集MSEx不符合期望的中医证型数目。2.3交叉操作在MIGA1算法运行过程中,交叉概率pc随着种群适应值的变化而自动调整。设MIGA种群中局部种群内第i个体的交叉概率为pic,则picαfmaxfi/fmaxffi≥fpicfif其中α是小于1的常数,初始时由随机机制产生fi是参与变异个体i的适应值fmax、f分别是群体中最高适应值和局部种群个体平均适应值fmaxf体现了局部种群的收敛程度,若fmaxf值小,说明局部种群已趋于收敛,应适当加大交叉概率pc,控制参与交叉操作的个体数量。对双染色体进行交叉操作,双位点异步交叉操作,即在染色体小数点左右两侧各选交叉点进行交叉操作。σ染色体和θ染色体交叉点的位置可以不一致,如图3所示。σ染色体虚线框中的基因进行交换和θ染色体虚线框中的基因进行交换,它们各自选择的交叉点允许不同。小数点左边染色体的交叉点定位为0,m,右边染色体的交叉点定位为0,n,0位置规定为小数点的左右两边。当染色体左右两边交叉操作同时定位为0或左边染色体交叉操作定位为m,右边染色体交叉操作定位为n时,认为定位失败,重新定位。2.4变异操作在MIGA1算法运行过程中,变异概率pm随着种群适应值的变化而自动调整。设MIGA1种群中局部种群内第i个体的变异概率为pim,则pimβfmaxfi/fmaxffi≥fpimfif其中β是小于1大于0的常数,初始时由随机机制产生fim是参与变异个体i的适应值fmax、f分别是群体中最高适应值和局部种群个体平均适应值fmaxf体现了局部种群的收敛程度,若fmaxf值小,说明局部种群已趋于收敛。适当调整变异概率pm可以控制参与变异操作的个体数量。变异操作采用不定点变异对个体进行变异操作,即选定进行变异操作的个体根据该个体的适应值进行变异点的选择。若个体适应值大,变异点数目减少若个体适应值小,其变异点数目增多。变异点数m1/fiMSEVs,即与期望结果不符合的八纲证型个数作为该个体变异点的个数。2.5进化终止条件进化终止条件是MIGA1算法停止进化的判断条件。从两个方面终止进化a已经达到指定进化代数b某个局部种群中的个体适应值已达到要求,即找到最优解。在优化中医八纲辨证神经网络参数时,局部种群的当代最优解视为含有记忆B细胞的个体。Meta种群规模为6~10个,每个局部种群规模随机确定,设定小于200。每个局部种群的规模大小可以不相同。3实验结果及其分析笔者选择了11个标准样本病例作为八纲辨证神经网络的学习样本,八纲辨证神经网络的输入预处理层有8个输入预处理神经元辨证计算隐层的第一子层有11个计算神经元,第二子层是6个计算神经元输出后处理元1个,网络最后的输出神经元有8个,分别表示表证、里证、虚证、实证、寒证、热证、阴虚证、阳虚证八纲辨证神经网络的结构连接采用全连接方式,并根据样本病例设置连接权值,如表1和2所示。在早期的研究中,中医八纲辨证神经网络对网络参数θ和σ的选定,是根据网络辨证计算结果进行人工调整,从中选择能够使网络辨证计算结果相对最优的参数θ和σ值。为了避免上述人为操作,采用MIGA1优化算法查找中医八纲辨证神经网络的最优参数θ和σ。其中经多次100次进化迭代训练后,中医八纲辨证神经网络对测试样本辨证计算误差值最小的网络参数值为σ0.75,θ196819713976147831943218076。根据参数θ和σ寻优后的数值,中医八纲辨证神经网络对43例病例进行辨证计算。实验表明MIGA1算法在一定程度上提高了八纲辨证神经网络的辨证计算的准确性、计算性能和临床适应能力,具体结果见表3。表1八纲辨证神经网络辨证计算隐层第一子层的连接权值出入发热恶寒体色小便色年龄病程舌色苔色舌形声息脉力度11000000021000000030010001140010010150000011160010000170011011180011001190000001110010110001101011000注入为输入预处理层神经元出为辨证计算隐层第一子层神经元下转第2976页0592计算机应用研究第25卷{{表2函数F4~F7的测试结果函数全局最优解偏离度NPSONichePSO收敛率/NPSONichePSOF41.0000004.47E092.20E04100100F51.0000001.73E076.43E0210093F61.0000006.08E084.86E05100100F71.0000003.81E086.68E02100935结束语多峰值函数优化问题中,多峰值导致算法易陷入到局部极值。PSO算法只能找到一个解,因此PSO算法求解多峰值函数问题是人们关注的难题。小生境技术虽然是解决多峰值函数的有力工具,但小生境半径等参数极大地限制了小生境技术的使用效果。为此,本文提出了一种新颖的方法,无须严格地界定小生境区间,而通过判断两个点是否属于同一座山峰,克服小生境技术使用中需要小生境半径的缺点。在进化过程中,使粒子追踪所在山峰的最优粒子飞行,找到多峰函数的所有极值,克服了PSO算法只能找到一个解的缺点。通过仿真实验,验证了算法的高效有效性。参考文献1ENNEDYJ,EBERHARTRC.ParticleswarmoptimizationC//ProcofIEEEInternationalConferenceonNeuralNetworks.NewYorkIEEE,199519421948.2SHIY,EBERHARTRC.AmodifiedparticleswarmoptimizerC//ProcofIEEEInternationalConferenceonEvolutionaryComputation.PiscatawayIEEE,19986773.3MAHFOUDSW.NichingmethodsforgeneticalgorithmsD.S.l.IllinoisGeneticAlorithmLaboratory,UniversityofIllinoisatUrbanaChampaign,1995.4CAVICCHIODJ.AdaptivesearchusingsimulatedevolutionD.Michigan,ArborIllinoisUniversityofMichigan,1970.5DeJONGKA.AnanalysisofthebehaviorofaclassofgeneticadaptivesystemsD.MichiganUniversityofMichigan,1975.6MAHFOUDSW.CrowdingandpreselectionrevisitedM//MANNERR,MANDERICKB.Parallelproblemsolvingfromnature.NorthHollandElsevier,19922736.7GOLDBERGDE,RICHARDSONJJ.GeneticalgorithmswithsharingformultimodalfunctionoptimizationC//Procofthe2ndInternationalConferenceonGeneticAlgorithms.19874149.8BEASLEYD,BULLDR,MARTINRR.AsequentialnichetechniqueformultimodalfunctionoptimizationJ.EvolutionaryComputation,1993,12101125.9YINX,GERMAYN.AfastgeneticalgorithmwithsharingschemeusingsharingschemeusingclusteranalysismethodsinmultimodalfunctionoptimizationC//ProcofInternationalConferenceonArtificialNeuralNetworksandGeneticAlgorithms.1993450457.10PETROWSKIA.AclearingprocedureasanichingmethodforgeneticalgorithmsC//ProcofIEEEInternationalConferenceonEvolutionaryComputation.Nagoyas.n.,1996798803.11BRITSR,ENGELBRECHTAP,VANDENBERGHF.AnichingparticleswarmoptimizerC//Procofthe4thAsiaPacificConfonSimulatedEvolutionandLearning.2002692696.12BERGHFVANDEN,ENGELBRECHTAP.AnewlocallyconvergentparticleswarmoptimizerC//ProcofIEEEConferenceonSystem,ManandCybernetics.200296101.13PRESSWH,TEUKOLSKYSA,VETTERLINGWT,etal.NumericalrecipesinCtheartofscientificcomputingM.2nded.CambridgeCambridgeUniversityPress,1992.14王小平,曹立明.遗传算法理论、应用于软件实现M.西安西安交通大学出版社,2002.上接第2950页表2八纲辨证神经网络辨证计算隐层第二子层的连接权值出入1234567891011110000000000201000000000300111100000400000011100500000000010600000000001注入为辨证计算隐层第一子层神经元出为辨证计算隐层第二子层神经元。表343例八纲病例八纲证型对比表编号中医师诊断结果NN诊断结果参数寻优后编号中医师诊断结果NN诊断结果参数寻优后1表表表23阴虚阴虚虚2表热表热表热虚24虚虚虚热3里里里25里实里实热里实热4表热表表26里虚里虚里虚5虚虚虚27里热热里里热6表寒寒表寒28表虚表虚表虚7虚虚虚29阳虚阳虚阳虚8寒寒寒30寒寒实寒实9虚虚虚31阳虚阳虚阳虚10寒寒实寒实32寒寒寒11虚虚虚33里实热里实热里实热12阳虚阳虚里虚34虚热虚热虚热13实实实35阴虚阴虚阴虚14热虚热虚虚热36虚虚虚热15实实实37里实热里实热里实热16表表表38虚热热虚热虚17实实实热39里实里实实里虚18实实实40阴虚阴虚阴虚19寒寒寒41里热热里里热20实实实热42阴虚阴虚阴虚21热热热实43表实热表实表实22虚虚实寒4结束语实验结果表明基于MIGA算法理论设计的MIGA1算法对中医八纲辨证神经网络的参数具有一定的优化能力。因此,MIGA1作为中医八纲辨证神经网络学习优化参数的算法,虽然增加了学习的时间,但MIGA1算法在一定在程度上提高了中医八纲辨证神经网络的自动学习能力和临床适应能力,减少了人为设定参数的随意性。为了更有利于实现中医八纲辨证神经网络技术的临床化,减少对标准样本病例的依赖性,下一步笔者将利用MIGA算法对中医八纲辨证神经网络的结构进行优化,进一步提高中医八纲辨证神经网络的自动学习能力和临床适应能力。参考文献1吴芸,周昌乐.中医八纲辨证神经网络构造技术研究J.计算机工程与应用,2008,4418243245.2吴芸,周昌乐.基于Meta种群理论的免疫遗传算法J.计算机应用研究,2008,25513121314.3郭晓婷,朱岩.基于遗传算法的进化神经网络J.清华大学学报自然科学版,2000,4010116119.4JUANGChiafeng.OnthehybridofgeneticalgorithmandparticleswarmoptimizationforevolvingrecurrentneuralnetworkC//ProcofInternationalJointConferenceonNeuralNetwork.200422852288.5TANZH.HybridevolutionaryapproachfordesigningneuralnetworksforclassificationJ.ElectronicsLetters,2004,4015955957.6WANGWeiyen.EvolutionarylearningofBMFfuzzyneuralnetworkusingareducedformgeneticalgorithmJ.IEEETransonSystems,ManandCyberneticspartB,2003,336966976.6792计算机应用研究第25卷
编号:201312191332335731    大小:211.99KB    格式:PDF    上传时间:2013-12-19
  【编辑】
5
关 键 词:
管理 组织 经营
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:8次
abingge上传于2013-12-19

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

管理   组织   经营  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
[email protected] 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5