文档介绍：单位代码: 10293 密级:

硕士学位论文

论文题目:融合MMTD与仿生算法的路由选择研究

学号 Y004091430
姓名陈张和
导师洪龙
学科专业计算机系统结构
研究方向智能计算技术
申请学位类别工学硕士
论文提交日期 2012-02-21
南京邮电大学学位论文原创性声明
本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得
的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含
其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育
机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡
献均已在论文中作了明确的说明并表示了谢意。
本人学位论文及涉及相关资料若有不实,愿意承担一切相关的法律责任。

研究生签名:_____________ 日期:____________

南京邮电大学学位论文使用授权声明
本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印
件和电子文档;允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入
有关数据库进行检索;可以采用影印、缩印或扫描等复制手段保存、汇编本学位
论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布(包括刊登)
授权南京邮电大学研究生院(筹)办理。
涉密学位论文在解密后适用本授权书。

研究生签名:____________ 导师签名:____________ 日期:
南京邮电大学
硕士学位论文摘要

学科、专业: 工学计算机系统结构
研究方向: 智能计算技术

作者: 2009 级硕士研究生陈张和
指导教师: 洪龙教授

题目: 融合 MMTD 与仿生算法的路由选择研究
英文题目: Research on Routing integrating MMTD
with Bionic Algorithms

主题词:路由选择,中介真值程度度量,遗传算法,蚁群算法
Keywords: Routing, MMTD, GA, ACO
南京邮电大学硕士研究生学位论文摘要
摘要
随着互联网的发展,各种网络业务对网络传输信息能力提出了越来越高的要求。如何
高效、可靠的传输信息成为了当今的重要研究课题,而路由选择是其中的关键。仿生算法
的迅速发展,使得利用仿生算法来解决路由选择问题成为新的可能。本文研究中介真值程
度度量(measure of medium truth degree, MMTD)与仿生算法融合,力求找到解决路由选择问
题的新方法。
首先介绍路由选择、MMTD 的基本概念及研究现状,接着详细阐述了遗传算法的产生、
发展和核心操作步骤,并设计了 MMTD 与遗传算法的融合算法。通过 MMTD 对遗传算法
中种群个体适应度值进行评价,设计贪婪插入操作,从而提高了算法的效率,又避免了算
法过早陷入局部最优,使得融合算法在解决路由选择问题时有更好的效果。
随后介绍了蚁群算法的相关概念及操作过程,并设计了 MMTD 与蚁群算法的融合算法。
通过 MMTD 确定蚁群算法中个体的转移概率,从而提高了算法找到最优解的可能性,并对
这种可能性加以论证。
为了验证融合遗传算法在解决路由选择问题时的性能,本文设计了实验,并编程实现。
结果表明,与标准遗传算法相比,融合算法在解决路由选择问题时效果更好。
本文的工作是利用 MMTD 对仿生算法的核心步骤加以评价,这些工作试图为路由选择
找到一种更好的方法。

关键词:路由选择,中介真值程度度量,遗传算法,蚁群算法
I
南京邮电大学硕士研究生学位论文 ABSTRACT
ABSTRACT
With the development of , network services put forward higher requirements on the
net’s capability of transmitting messages. So, how to transmit information efficiently es an
important research in which the routing plays a key role. However, a new possibility of selecting
the routing using Bionic Algorithm e into existence with the dev