基于改进烟花算法的以太网通信链路调度方法

作者：王**; 郭嫚嫚^*; 胡黄水; 武莎莎

来源：吉林大学学报(理学版), 2021, 59(02): 359-364.

DOI：10.13413/j.cnki.jdxblxb.2020099

• 工业以太网
• 通信链路调度
• 烟花算法
• 变异系数
• 中位数锦标赛

针对工业以太网通信链路调度延时大及效率较低的问题,提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法.以降低网络传输时延为目标,首先,将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间;其次,为增加种群的多样性,在高斯变异过程中引入变异系数;最后,采用基于中位数锦标赛的选择策略代替欧氏距离选择策略.仿真结果表明,该方法能使实时周期消息序列在最短时间内完成队列调度,有效降低了网络时延,提高了全局搜索效率.

• 单位
  长春工业大学