有容约束的混合中国邮递员问题及其遗传算法

摘要	第9-10页
Abstract	第10-11页
第1章 绪论	第12-30页
1.1 网络的有关知识	第12-18页
1.2 路由问题概述	第18-19页
1.3 中国邮递员问题概述	第19-23页
1.4 遗传算法理论研究	第23-28页
1.5 本文主要工作	第28-30页
第2章 基于可行路径的最短路径算法	第30-36页
2.1 最短路径算法概述	第30页
2.2 基于可行路径的最短路径算法	第30-32页
2.3 实例分析	第32-34页
2.4 结论	第34-36页
第3章 有容约束的静态混合中国邮递员问题	第36-52页
3.1 问题描述及其假设	第36-38页
3.2 数学模型及其意义	第38-40页
3.3 网络结构分析	第40-42页
3.4 遗传算法设计	第42-46页
3.5 实例分析	第46-50页
3.6 结论	第50-52页
第4章 拓扑结构动态的混合中国邮递员问题	第52-66页
4.1 动态网络概述	第52页
4.2 拓扑结构动态的混合中国邮递员问题	第52-55页
4.3 网络拓扑结构动态化算法设计	第55-58页
4.4 遗传算法设计	第58页
4.5 实证分析	第58-64页
4.6 结论	第64-66页
第5章 边权动态的混合中国邮递员问题	第66-80页
5.1 网络边权依赖时间的动态化策略	第66-67页
5.2 边权动态的混合中国邮递员问题	第67-70页
5.3 算法设计	第70-74页
5.4 实例分析	第74-78页
5.5 结论	第78-80页
第6章 总结	第80-82页
参考文献	第82-88页
攻读硕士学位期间发表的论文	第88-90页
致谢	第90页