融合MMTD与仿生算法的软计算研究

《融合MMTD与仿生算法的软计算研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕士研究生学位论文摘要摘要软计算是指将处理模糊现象的方法与仿生算法结合、解决传统计算不能解决的复杂问题的方法。已有的研究成果显示出软计算特有的价值和作用。本文研究了中介真值程度度量(measureofmediumtruthdegree,MMTD)方法与遗传算法和BP神经网络算法融合的方法。在介绍了软计算和MMTD的基本概念及目前的研究现状后，设计了遗传算法融合MMTD的算法。该算法分别定义了交叉操作的距离比率函数和变异操作的距离比率函数，用于评价个体的适应度的真值程度，以它们作为如何进行下一步遗传操作的依据。针对BP网

2、络的收敛速度慢的缺点，设计了BP神经网络算法融合MMTD的算法，该算法根据BP学习率的规则，定义了学习率误差比率函数，以度量适合BP算法学习的真值、调整学习率，加快了BP神经网络的收敛速度。为了验证遗传算法融合MMTD的有效性，本文专门设计了解决TSP问题的算法，并编程运行，实验结果表明，与标准遗传算法相比，新算法具有较好的性能。关键词：软计算，MMTD，BP算法，遗传算法I南京邮电大学硕士研究生学位论文ABSTRACTABSTRACTSoftcomputingcanbeusedtosolvemanyreal-lifecomple

3、xproblemswhichtraditionalcomputingcannotsolve;itcombinesbionicalgorithmswiththemethodsofdealingwithfuzzyphenomenon.Theexistingresearchresultsshowtheuniquevalueandefectsofsoftcomputing.ThepaperstudiesthemethodsthatareusedtocombineMMTDwithgeneticalgorithmsandBPneuralnet

4、worksalgorithmsseparately.AfterintroducingthebasicconceptsandpresentresearchsituationsofsoftcomputingandMMTD,thealgorithmwhichcombinestheMMTDmethodwiththegeneticalgorithmsisproposed.Thisalgorithmdefinesthechangeoperationdistanceratiofunctionandthemutationoperationdist

5、anceratiofunctionseparately,usedtomeasuretheindividual'sfitnesstruthdegree,andbecomethebasistocarryonthenextstepofgeneticoperation.InviewoftheshortcomingofslowconvergenceoftheBPneuralnetworkalgorithm,thealgorithmwhichcombinestheMMTDmethodwiththeBPneuralnetworkalgorith

6、misdesigned.AccordingtotheBPstudyraterule,thisalgorithmdefinesthestudyrateerrorratiofunctiontomeasurethetruevaluebeingsuitablefortheBPneuralnetworkalgorithmandadjustthestudiedrate.ItspeedsuptheconvergencerateoftheBPneuralnetworkalgorithm.Inordertoconfirmthevalidityoft

7、healgorithmthatcombinesgeneticalgorithmswithMMTD,thispaperdesignsanalgorithmusedtosolvetheTSPquestion.Theexperimentalresultindicatesthatcomparedwiththestandardgeneticalgorithm,thenewalgorithmhasbetterperformance.Keywords:softcomputing,MMTD,BPNeuralNetworks,GA(genetica

8、lgorithm)II南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或