A Hybrid Schedule Technology Based on Genetic Algorithm and Simulated Annealing for Time-Triggered Ethernet

Time-triggered Ethernet (TTE) places stringent requirements on communication real-time, message security and uses efficient static scheduling algorithms for TT messages to guarantee the service quality of the network. In order to improve the solving performance of TT message schedule, a hybrid schedule technology based on genetic algorithm and simulated annealing is innovatively used in the TTE scheduling solution process. It includes the optimization of coding, selection and crossover. The TT message transmission constraint in the form of penalty functions is combined with TTE objective function to devise an adaptability function with the configurable parameters. In addition, the individual update process is designed by using the idea of annealing. Messages scenarios are set up to comprehensively evaluate the algorithm performance in operational efficiency and solution quality. Experimental results indicate that the hybrid technology combined genetic algorithm and simulated annealing is well qualified for TTE scheduling, which performs well in time consumption and global solution search.