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

Abstract: Aiming at the problems of large delay and low efficiency of industrial Ethernet communication link scheduling, we proposed a real-time periodic message task scheduling method based on an improved firework algorithm (CVFWA). In order to achieve the goal of reducing the network transmission delay. Firstly, the continuous solution space of the traditional firework algorithm was mapped to the discrete solution space of the real-time periodic sequence scheduling problem. Secondly, in order to increase the diversity of population, the coefficient of variation was introduced in the process of Gaussian variation. Finally, the selection strategy based on the median tournament was adopted instead of Euclidean distance selection strategy. Simulation results show that the proposed method can make real-time periodic message sequence complete queue scheduling in the shortest time, effectively reduce network delay and improve global search efficiency.

Key words: industrial Ethernet, communication link scheduling, firework algorithm, coefficient of variation, median tournament