一种支撑协同制造的动态群组命令传输算法

• 作者: 章刚 邱晓红 颜晓莲
• 来源期刊: 计算机应用研究
• 关键词: 工业物联网 群组命令传输 协同制造 动态Steiner树 动态遗传算法
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2362-2365,2394
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.03.0050

摘要

Internet是工业物联网重要网络载体之一,由于其时刻动态变化,使得在支撑群组控制命令传输时会造成路径失效过期,导致无法对分散在不同区域的生产设备实现协同制造.首先把Internet群组控制命令传输问题转换为带约束的动态多Steiner树问题(constrainted dynamic multi-Steiner trees,CDMST),并提出一种动态遗传算法.该算法提出静态和动态两个维度混合搜索策略,当网络状态未发生变化时,执行静态搜索策略,静态搜索策略主要考虑缓解早熟现象.当网络状态发生变化时,执行动态搜索策略,动态搜索策略主要考虑提升收敛性及借鉴静态搜索策略缓解早熟现象.实验从群组命令传输成功率和收敛延时比验证该算法有效性、收敛性及全局搜索能力.