融合mmtd和仿生算法路由选择的研究

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

1、南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机

2、构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：____________日期：南京邮电大学硕士学位论文摘要学科、专业：工学计算机系统结构研究方向：智能计算技术作者：2009级硕士研究生陈张和指导教师：洪龙教授题目：融合MMTD与仿生算法的路由选择研究英文题目：Re

3、searchonRoutingintegratingMMTDwithBionicAlgorithms主题词：路由选择，中介真值程度度量，遗传算法，蚁群算法Keywords:Routing,MMTD,GA,ACO南京邮电大学硕士研究生学位论文摘要摘要随着互联网的发展，各种网络业务对网络传输信息能力提出了越来越高的要求。如何高效、可靠的传输信息成为了当今的重要研究课题，而路由选择是其中的关键。仿生算法的迅速发展，使得利用仿生算法来解决路由选择问题成为新的可能。本文研究中介真值程度度量(measureofmediumtruthdegree,MMTD)与仿生算

4、法融合，力求找到解决路由选择问题的新方法。首先介绍路由选择、MMTD的基本概念及研究现状，接着详细阐述了遗传算法的产生、发展和核心操作步骤，并设计了MMTD与遗传算法的融合算法。通过MMTD对遗传算法中种群个体适应度值进行评价，设计贪婪插入操作，从而提高了算法的效率，又避免了算法过早陷入局部最优，使得融合算法在解决路由选择问题时有更好的效果。随后介绍了蚁群算法的相关概念及操作过程，并设计了MMTD与蚁群算法的融合算法。通过MMTD确定蚁群算法中个体的转移概率，从而提高了算法找到最优解的可能性，并对这种可能性加以论证。为了验证融合遗传算法在解决路由选择问

5、题时的性能，本文设计了实验，并编程实现。结果表明，与标准遗传算法相比，融合算法在解决路由选择问题时效果更好。本文的工作是利用MMTD对仿生算法的核心步骤加以评价，这些工作试图为路由选择找到一种更好的方法。关键词：路由选择，中介真值程度度量，遗传算法，蚁群算法I南京邮电大学硕士研究生学位论文ABSTRACTABSTRACTWiththedevelopmentofinternet,networkservicesputforwardhigherrequirementsonthenet’scapabilityoftransmittingmessages.So,

6、howtotransmitinformationefficientlybecomesanimportantresearchinwhichtheroutingplaysakeyrole.However,anewpossibilityofselectingtheroutingusingBionicAlgorithmhascomeintoexistencewiththedevelopmentoftheBionicAlgorithm.Tryingtofindanewmethodofroutingselection,thisthesisstudiestheint

7、egrationofMMTD(measureofmediumtruthdegree)andtheBionicAlgorithm.Inthispaper,whatisfirstpresentedistheintroductionofrouting,thebasicconceptofMMTDanditspresentresearch,thenfollowsinformationofthegeneration,developmentandthecoreoperationstepsofGeneticAlgorithm.Afterthat,afusionalgo

8、rithmofMMTDandGAispresented.Bycalculatingthefit