基于免疫算法的交通运输路径规划研究

目录

声明

第1章 绪论

1.1 课题背景及研究意义

1.1.1 课题背景

1.1.2 研究意义

1.2 国内外欧氏最小Steiner树的研究现状

1、利用启发式算法进行的研究

2、利用精确型算法进行的研究

3、利用物理实验进行的研究

4、利用SteinLib标准测试数据库进行的研究

5、利用分层算法进行的研究

6、利用剪枝算法进行的研究

1.3 课题研究的主要内容与思路

1.3.1 研究的主要内容

1.3.2 研究的主要思路

1.4 本章小结

第2章 欧氏最小Steiner树问题

2.1 Steiner树问题的发展

2.2 最小Steiner树的概况

2.2.1 最小Steiner树的定义

2.2.2 最小Steiner树的分类

2.3 欧氏最小Steiner树的性质

2.4 欧氏最小Steiner树的应用

2.5 本章小结

第3章 免疫算法

3.1 免疫算法的提出与发展

3.1.1 免疫算法的提出

3.1.2 免疫算法的发展

3.2 免疫算法的基本原理

3.3 免疫算法的优点

3.4 免疫算法的应用

3.5 本章小结

第4章 基于免疫算法求解欧氏最小Steiner树问题的方法

4.1 方法概述

4.2 免疫算法求解最小Steiner问题的具体方法

4.2.1 生成非固定点的方法

4.2.2 初始化抗体种群的方法

4.2.3 计算抗体亲和度值、抗体浓度值和期望值的方法

4.2.4 更新抗体种群的方法

4.2.5 最终优化非固定点位置的方法

4.3 免疫算法与遗传算法求解最小Steiner树问题方法的对比分析

4.4 本章小结

第5章 实证探索与工程应用

5.1 简单实证

5.1.1 正则四点系统

5.1.2 任意四点系统

5.2 工程应用

5.2.1 洛阳地铁网络规划

5.2.2 河南城际铁路网络规划

5.2.3 全国31个城市高速路网规划

5.3 免疫算法与遗传算法求解结果的对比分析

5.4 本章小结

第6章 结论与展望

6.1 工作结论

6.2 研究展望

参考文献

附录Ⅰ 部分免疫算法求解最小Steiner树问题的源程序

致谢

攻读学位期间的研究成果