智能计算在计算机网络路由算法中的应用

摘要

该文在研究了QoS组播路由问题,及新的智能计算方法的基础上,给出了三种解决延时及带宽受限、费用最小的组播路由问题的算法.主要内容如下:1、根据QoS组播路由问题,提出了免疫疫苗选取与免疫算子构造的具体方法,给出了一种免疫组播路由算法,它是在基于遗传算法的组播路由算法基础上引入免疫算子来实现的.该算法采用的进化算子简便、高效.2、给出了基于免疫克隆策略的组播路由算法.采用抗体克隆技术,同时利用组播问题的特征信息,对部分克隆出的个体实施疫苗接种,加快了算法的收敛速度.3、在研究了可学习的进化模型LEM的基础上,给出了基于LEM的组播路由算法.该算法是将机器学习方法和进化计算相结合来解决组播路由问题.

目录

文摘

英文文摘

创新性声明及关于论文使用授权的说明

第一章绪论

1.1组播技术产生的背景

1.2组播的特点

1.3组播路由算法

1.3.1组播路由算法的分类

1.3.2组播路由智能计算方法的研究现状

1.4组播路由协议

1.5本文的主要研究方向和内容概要

第二章组播树理论及智能计算理论基础

2.1组播树理论

2.2 Steiner树问题

2.2.1 Steiner树问题的定义

2.2.2 Steiner树算法

2.3 QoS的基本概念

2.3.1服务质量的基本概念

2.3.2基于QoS的路由选择机制的基本假设

2.3.3 QoS组播路由问题的数学模型

2.4智能计算理论基础及算法介绍

2.4.1智能计算的概念

2.4.2群集智能

2.4.3智能Agent

2.4.4进化算法

2.4.5其它智能计算方法

2.5随机网络产生模型

第三章免疫组播路由算法

3.1引言

3.2延时及带宽受限的组播路由问题

3.3免疫算法介绍

3.3.1免疫概念

3.3.2免疫算法

3.3.3免疫疫苗

3.4免疫组播路由算法

3.4.1算法描述

3.4.2算法分析

3.5仿真实验

3.5.1实验3.5-1

3.5.2实验3.5-2

3.6本章小结

第四章基于免疫克隆策略的组播路由算法

4.1引言

4.2克隆选择机理

4.3基于免疫克隆策略的组播路由算法

4.3.1免疫克隆进化策略

4.3.2基于免疫克隆策略的组播路由算法

4.3.3算法分析

4.4仿真实验

4.4.1实验4.4-1

4.4.2实验4.4-2

4.5本章小结

第五章基于LEM的组播路由算法

5.1引言

5.2 LEM方法理论

5.2.1 LEM算法

5.2.2个体组的选择

5.2.3新个体的生成

5.3基于LEM的组播路由算法

5.4本章小结

结束语

致谢

参考文献

作者在读期间撰写的论文