时变网络中国邮路问题研究 本书特色

随着信息技术的发展，不同学科领域对网络中的时间约束和时变特性日益关注，于是能够充分反映时间特性的时变网络优化应运而生。时变网络优化突破了传统理论的局限性，产生了许多挑战性问题。这些问题有些已经得到解决，有些虽然在应用中已经遇到，但是尚未解决。孙景昊编著的《时变网络中国邮路问题研究》正是针对这些尚未解决的网络优化问题开展研究：首先系统地提出了时变网络中国邮路问题，并研究其计算复杂性、性质、模型、精确和启发式解法，进一步发展和丰富了时变网络优化的理论体系；然后针对实时系统测试中的一个热点问题开展应用研究，为解决实时系统测试序列生成和优化这一重要问题提供了新的技术途径和新的方法。本书研究的问题是计算机科学、运筹学、通信工程等综合交叉学科研究热点，不同学科的相互交叉、相互渗透、相互促进，极有可能产生新的理论和新的方法。时间依赖网络中国邮路问题是时变网络优化领域的重要组成部分，具有重要的理论意义和应用价值。

时变网络中国邮路问题研究 内容简介

随着信息技术的发展，不同学科领域对网络中的时间约束和时变特性日益关注，于是能够充分反映时间特性的时变网络优化应运而生。时变网络优化突破了传统理论的局限性，产生了许多挑战性问题。这些问题有些已经得到解决，有些虽然在应用中已经遇到，但是尚未解决。孙景昊编著的《时变网络中国邮路问题研究》正是针对这些尚未解决的网络优化问题开展研究：首先系统地提出了时变网络中国邮路问题，并研究其计算复杂性、性质、模型、精确和启发式解法，进一步发展和丰富了时变网络优化的理论体系；然后针对实时系统测试中的一个热点问题开展应用研究，为解决实时系统测试序列生成和优化这一重要问题提供了新的技术途径和新的方法。本书研究的问题是计算机科学、运筹学、通信工程等综合交叉学科研究热点，不同学科的相互交叉、相互渗透、相互促进，极有可能产生新的理论和新的方法。时间依赖网络中国邮路问题是时变网络优化领域的重要组成部分，具有重要的理论意义和应用价值。

时变网络中国邮路问题研究 目录

前言
第1章 问题的定义、研究背景及意义
1.1 时变网络研究的科学依据与理论意义
1.2 时变网络中国邮路问题的定义及其应用背景与意义
第2章 问题的发展历史和现状分析
2.1 中国邮路问题的研究现状和发展趋势
2.2 时变网络优化理论的研究现状和发展趋势
2.3 问题的提出和本书的主要贡献
2.3.1 存在的问题
2.3.2 本书的主要贡献
2.3.3 本书的组织结构
第3章 时变网络中国邮路问题的基本性质和精确算法
3.1 问题的提出
3.2 tdcpp问题的计算复杂性理论研究
3.2.1 非fif0网络tdcpp是np困难问题
3.2.2 fif0网络tdcpp是np困难问题
3.2.3 tdcpp问题的近似算法研究
3.3 传统算法不适用于时间依赖网络
3.3.1 二阶段算法不适用于时间依赖网络
3.3.2 传统弧路由转换方法的局限性
3.4 fifo网络tdcpp*优解的性质
3.5 flfo网络tdcpp的分支限界算法
3.6 fifo网络tdcpp问题的动态规划算法
3.7 实验结果
3.7.1 支配关系d的剪枝效果
3.7.2 时间阶段数对算法计算时间无明显影响
3.7.3 问题的求解规模
3.8 总结与展望
第4章 时间依赖网络中国邮路问题的多面体理论
4.1 问题的提出
4.2 tdcpp的圈变量整数规划模型
4.3 圈排列多面体
4.3.1 ca多面体中的仿射无关tdcpp邮路
4.3.2 ca多面体的维数
4.3.3 ca多面体中的极大诱导不等式
4.4 tdcpp的时间相关不等式
4.4.1 时间相关不等式的线性松弛
4.4.2 更有效的时间相关不等式
4.5 实验结果
4.6 小结
第5章 时变网络中国邮路问题的其他几类整数规划模型
5.1 问题的提出
5.2 转换方法求解tdcpp的一般算例
5.2.1 tdcpp一般算例的转换算法
5.2.2 转换算法的实例说明及正确性证明
5.2.3 改进的圈变量整数规划模型
5.3 tdcpp扩展的圈变量整数线性规划模型
5.3.1 交错圈变量整数规划模型
5.3.2 改进的k值上界
5.3.3 算例与正确性验证
5.4 tdcpp的弧变量整数线性规划模型
5.4.1 模型描述
5.4.2 实验结果
5.5 小结
第6章 时间依赖网络乡村邮路问题的多面体理论
6.1 问题的提出
6.2 tdrpp的交错弧一路径变量整数规划模型
6.3 弧一路径交错序列多面体apas
6.3.1 x中仿射无关的弧序
6.3.2 y(x)中仿射无关的衔接路径
6.3.3 f中仿射无关的tdrpp邮路及一些多面体结果
6.4 tdrpp的时间约束不等式
6.4.1 时间约束不等式的线性化
6.4.2 更有效的时间约束不等式
6.5 实验结果
6.6 小结
第7章 时变网络中国邮路问题的时间自动机模型和统一求解框架
7.1 问题的提出
7.2 时变网络中国邮路问题
7.3 基于时间自动机理论的建模方法
7.3.1 传统中国邮路问题的时间自动机模型
7.3.2 时变网络中国邮路问题的时间自动机系统模型
7.4.基于时间自动机系统模型的时变网络cpp问题的求解方法
7.5 tas模型中的时间自动机合并策略
7.6 实验结果
7.7 结束语
参考文献