蚂蚁算法的优化及其在ATM网络路由选择中的应用

文摘

英文文摘

第1章绪论

1.1引言

1.2算法复杂性分析

1.2.1算法度量值

1.2.2多项式时间算法与指数时间算法

1.2.3四类问题

1.3课题研究内容

第2章蚂蚁算法概述

2.1旅行商问题

2.1.1旅行商问题的一般概念

2.1.2旅行商问题的基本性质

2.2基本蚂蚁算法

2.2.1蚂蚁算法的产生

2.2.2人工蚁群系统

2.2.3基本蚂蚁算法模型

2.2.4蚂蚁算法的特点

2.3蚂蚁算法的改进

2.3.1蚁群算法

2.3.2最大最小蚂蚁算法

2.3.3其他改进算法

2.4本章小结

第3章蚂蚁算法的优化

3.1引言

3.2动态调整参数的蚂蚁算法

3.2.1局部最优问题的分析与研究

3.2.2指数参数的取值对实验结果的影响

3.2.3其他参数的取值对实验结果的影响

3.2.4算法改进思路

3.2.5仿真试验

3.3引入局部搜索的蚂蚁算法

3.3.1优化算法形成思路

3.3.2邻域函数与局部搜索

3.3.3局部搜索算法的引入

3.3.4仿真试验及结论

3.4本章小结

第4章ATM网络中SVC的分配

4.1引言

4.2 ATM信元

4.2.1 ATM信元结构

4.2.2 ATM信元传输过程

4.2.3 ATM信元类型

4.3 ATM交换

4.3.1三种通道的关系

4.3.2 ATM交换基本原理

4.3.3 ATM交换功能及其实质

4.4 ATM网络中SVC的分配

4.4.1 PVC和SVC

4.4.2 SVC的分配原理

4.4.3 SVC的优点

4.5本章小结

第5章优化算法在ATM网络SVC分配中的应用

5.1 QoS参数的选取

5.1.1 QoS和资源预留

5.1.2度量值的选取原则

5.1.3本文度量值的选取方案

5.2 ATM网络模型的建立

5.3利用蚂蚁算法实现SVC的分配

5.3.1优化算法的应用步骤

5.3.2仿真试验结果

5.4本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介