学位论文 > 优秀研究生学位论文题录展示

工业以太网拓扑设计与优化研究

作 者: 张雷
导 师: 王智
学 校: 浙江大学
专 业: 控制科学与控制工程
关键词: 工业以太网 实时 冗余 网络故障恢复时间 拓扑设计 设备分配 环形拓扑 遗传算法 变邻域算法 多目标进化算法
分类号: TP273
类 型: 博士论文
年 份: 2012年
下 载: 192次
引 用: 0次
阅 读: 论文下载
 

内容摘要


工业控制网络不断增长的网络复杂度对网络拓扑设计时的网络服务质量(QoS)保障提出了挑战。工业界的经验拓扑设计方法在网络规模增长时难以保持高效与可靠,而现有的通用网络拓扑设计研究没有考虑工业应用对于网络实时性和可靠性等苛刻需求。因此需要研究针对工业应用需求的网络拓扑设计与优化问题,保障工业控制网络QoS性能。本文以新一代的工业控制网络技术——工业以太网作为研究对象,以工业应用对网络性能的需求特点和工业以太网协议标准体系中的网络QoS保障机制为基础,研究工业以太网QoS性能的分析评估方法以及面向不同应用需求的拓扑设计与优化方法。全文主要研究内容包括以下几个方面:(1)作为工业以太网拓扑设计的基础,提出网络实时性和可靠性的快速分析评估方法,并在此上提出了实时风险系数作为拓扑优化的实时性优化指标。通过仿真实例验证实时风险系数有效地评估了多环网络实时性能的鲁棒性,而无需遍历所有可能故障造成的网络实时性能下降程度。(2)对于网络结构受限的工业应用,构建了基于相对延迟的设备分配问题模型,综合考虑传输延迟和不同的实时需求,仿真计算结果表明该问题模型更适应工业应用的实时需求多样性特点。然后分别提出基于随机密钥编码的稳态遗传算法(Steady-state Genetic Algorithm, ssGA),简化变邻域搜索算法(Reduced Variable Neighborhood Search, rVNS),以及基于自适应邻域变换的ssGA-rVNS混合算法解决该问题。仿真计算结果表明,提出的三个算法在不同的流量分布和问题规模下,都改进了已知遗传算法的效率;特别是ssGA-rVNS混合算法以同样的时间代价得到最好的算法性能,且性能改进随着问题规模增加而增加。(3)对于网络结构无限制的工业应用,构建更具通用性的工业以太网拓扑设计问题模型,其特点包括:综合考虑实时性、可靠性、快速冗余恢复等多网络QoS需求;基于环冗余管理机制,考虑多环物理拓扑与树状逻辑拓扑的双层规划;基于实时性能的鲁棒性考虑,利用提出的实时风险系数作为实时性优化目标。然后分别提出基于权重Dandelion编码的约束非支配排序遗传算法(Constrained Nondominated Sorting Genetic Algorithm-Ⅱ, cNSGA-Ⅱ)和多目标变邻域搜索算法(Multi-objective Variable Neighborhood Search, MOVNS)解决该问题。仿真计算结果表明,实时风险系数作为优化指标更有效地引导算法搜索改进实时性能;cNSGA-Ⅱ算法显著低于已知算法的时间复杂度,提高了算法效率;MOVNS算法得到收敛性和分布性更好的Pareto解集,在cNSGA-Ⅱ算法的基础上进一步提高工业以太网拓扑设计问题的解决效率。在所有的仿真实例中,新的设计方法均以更小的成本代价保障了网络实时性和可靠性。通过研究工业以太网QoS性能评估方法,拓扑设计与优化问题以及与之对应的优化算法,本论文建立了面向工业应用的拓扑设计与优化方法,可以辅助工程师进行控制系统的设计。

全文目录


致谢  5-6
摘要  6-8
Abstract  8-11
目录  11-14
插图清单  14-15
表格清单  15-16
缩略语对照表  16-17
主要参变量对照表  17-19
1 绪论  19-39
  1.1 研究背景与意义  19-28
    1.1.1 工业控制网络发展  20-26
    1.1.2 工业控制网络趋势  26-27
    1.1.3 工业以太网拓扑设计  27-28
  1.2 工业以太网拓扑设计问题的特点  28-32
    1.2.1 工业应用需求特点  28-29
    1.2.2 实时性保障方法  29-30
    1.2.3 可靠性保障方法  30-32
    1.2.4 工业以太网拓扑设计问题的特点  32
  1.3 通信网络拓扑设计方法的研究现状  32-36
    1.3.1 已存在的网络拓扑设计工具  32-33
    1.3.2 相关的网络拓扑设计研究  33-35
    1.3.3 存在的局限性  35-36
  1.4 本文组织结构与主要工作  36-39
    1.4.1 组织结构  36-37
    1.4.2 主要工作与创新点  37-39
2 工业以太网拓扑设计问题与算法基础  39-53
  2.1 工业以太网拓扑设计问题总述  39-41
    2.1.1 网络模型  39
    2.1.2 数据流模型  39-40
    2.1.3 工业以太网拓扑设计问题总述  40-41
  2.2 网络拓扑设计与优化算法基础  41-51
    2.2.1 优化问题相关定义  42
    2.2.2 进化算法框架  42-44
    2.2.3 约束处理技术  44-47
    2.2.4 多目标优化技术  47-49
    2.2.5 算法性能评价  49-51
  2.3 本章小结  51-53
3 工业以太网性能的快速评估  53-69
  3.1 引言  53
  3.2 相关工作  53-54
  3.3 工业以太网的延迟评估  54-59
    3.3.1 交换机模型  55-56
    3.3.2 排队延迟计算  56-59
  3.4 工业以太网的可靠性评估  59-61
    3.4.1 可靠性定义  59-60
    3.4.2 可靠性计算  60-61
  3.5 工业以太网的实时风险评估  61-66
    3.5.1 基于多环拓扑的实时风险系数  61-62
    3.5.2 仿真测试结果分析比较  62-66
  3.6 本章小结  66-69
4 基于相对延迟的工业以太网设备分配优化  69-91
  4.1 引言  69-71
  4.2 相关工作  71
  4.3 基于相对延时的设备分配问题模型构建  71-77
    4.3.1 问题阐述  71-72
    4.3.2 约束条件  72-73
    4.3.3 基于相对延迟的目标函数  73-74
    4.3.4 仿真测试结果分析与比较  74-77
  4.4 基于随机密钥编码的ssGA算法  77-81
    4.4.1 解的表示  77-78
    4.4.2 遗传操作算子  78
    4.4.3 ssGA算法框架  78
    4.4.4 仿真测试结果分析与比较  78-81
  4.5 rVNS算法  81-83
    4.5.1 邻域结构定义  81
    4.5.2 rVNS算法框架  81-82
    4.5.3 仿真测试结果分析与比较  82-83
  4.6 基于自适应邻域变换的ssGA-rVNS混合算法  83-90
    4.6.1 自适应邻域变换  84-86
    4.6.2 ssGA-rVNS混合算法框架  86
    4.6.3 仿真测试结果分析与比较  86-90
  4.7 本章小结  90-91
5 基于环冗余的多目标工业以太网拓扑优化  91-121
  5.1 引言  91-93
  5.2 相关工作  93
  5.3 基于环冗余的多目标工业以太网拓扑设计问题构建  93-97
    5.3.1 问题描述  93-96
    5.3.2 仿真测试结果分析与比较  96-97
  5.4 基于权重Dandelion编码的cNSGA-Ⅱ算法  97-108
    5.4.1 网络编码相关工作  97-98
    5.4.2 权重Dandelion编码  98-102
    5.4.3 问题相关的遗传操作算子  102-104
    5.4.4 种群保持方法  104-105
    5.4.5 算法框架  105
    5.4.6 算法复杂度分析  105-106
    5.4.7 仿真测试结果分析与比较  106-108
  5.5 多目标变邻域搜索MOVNS算法  108-113
    5.5.1 基本VNS算法  109-110
    5.5.2 MOVNS算法  110
    5.5.3 解的表示  110-111
    5.5.4 邻域结构  111
    5.5.5 MOVNS-1算法框架:基于单个解运行的MOVNS算法  111-112
    5.5.6 MOVNS-2算法框架:基于种群运行的MOVNS算法  112-113
  5.6 仿真测试结果分析与比较  113-117
  5.7 wd-cNSGA-Ⅱ算法与MOVNS算法比较  117-118
  5.8 本章小结  118-121
6 总结与展望  121-125
  6.1 研究工作总结  121-123
  6.2 研究工作展望  123-125
参考文献  125-133
攻读博士学位期间完成的学术论文  133

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
  4. 基于MODBUS的发电厂数据采集系统的研究,TM621
  5. 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
  6. 导弹虚拟试验可视化技术研究,TP391.9
  7. FPGA/DSP图像协处理技术及以太网数据传输,TP391.41
  8. 图像实时采集、存储与处理方法研究,TP391.41
  9. PCI-E总线高速数据采集回放模块研制,TP274.2
  10. 四旋翼垂直起降机控制问题的研究,TP273
  11. 自适应双重控制在垂直起降机中的应用研究,TP273
  12. 腹腔介入式手术机器人机械结构设计及运动仿真,TP242.3
  13. 基于windows的计算机数字控制系统实时性的研究,TG659
  14. 草菇采后生理生化及保鲜方法的研究,S646.13
  15. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  16. 部队人员网上训练与考核系统的开发,TP311.52
  17. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  18. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  19. 基于遗传算法的中短波磁天线的设计及实现,TN820
  20. 基于遗传算法的柑橘图像分割,TP391.41
  21. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化系统 > 自动控制、自动控制系统
© 2012 www.xueweilunwen.com