1 / 42
文档名称:

通信工程_论文报告.doc

格式:doc   页数:42页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

通信工程_论文报告.doc

上传人:2890135236 2015/3/31 文件大小:0 KB

下载得到文件列表

通信工程_论文报告.doc

文档介绍

文档介绍:南京邮电大学
毕业设计(论文)
题目
遗传算法及其应用研究
专业
通信工程
学生姓名
班级学号
指导教师
指导单位

日期:2011年3月14日至2011年6月17日
摘要
遗传算法是一种模拟自然界生物进化的概率搜索算法,由于它不受搜索空间的限制性假设的约束,仅用适应度函数来指导搜索过程,因而它的应用范围极为广泛,并引起了广大学者和工程人员的关注。
本文首先对遗传算法的基本要素、基本原理、算法流程和优缺点进行介绍。然后,重点对遗传算法的改进型进行了分类,并介绍了三种典型的改进的遗传算法(免疫遗传算法、模拟退火遗传算法以及混沌遗传算法)。之后,对这三种改进算法在QoS路由选择问题上的应用作了介绍,并重点比较了它们之间的性能优劣。最后,给出了遗传算法的研究领域,存在问题以及发展展望。
关键词:遗传算法;概率搜索算法;QoS路由;性能比较

ABSTRACT
ic algorithm (GA) is a kind of probabilistic search algorithm, which simulates the natural evolution. It is not affected by the restrictive assumption of searching space, and it only uses fitness function to guide the search process. So it has been used in many fields, and draws much attention from many scholars and engineers.
Firstly, the basic elements, basic principle, procedure, advantages and disadvantages of ic algorithm are presented in this thesis. Then, the improved ic algorithms are emphatically classified, and three typical improved algorithms (. immune ic algorithm, ic-simulated annealing algorithm and chaotic ic algorithm) are introduced. Furthermore, the applications of these three algorithms in QoS routing are introduced and the parisons of these algorithms are emphatically presented. Finally, the research fields, problems and development prospects of ic algorithms are given.
Key words: ic algorithm; probabilistic search algorithm; QoS routing; parison


目录
第一章绪论 1
1
1
3
4
5
6
第二章遗传算法的改进型 8
8
9
11
13
16
第三章改进的遗传算法在QoS路由优化中的应用及性能比较 17
QoS路由问题概述 17
18
18
19
20
20
22
23
23
24
25
29
第四章遗传算法的研究现状及展望 30
30
31
31
结束语 34
致谢 35
第一章绪论

从远古时代单细胞开始,历经环境变迁的磨难,生命经历从低级到高级,从简单到复杂的演化历程。生命不断地繁衍生息,产生出具有思维和智能的高