A Hybrid GA-based Scheduling Method for Static Segment in FlexRay Systems

作     者：Shan Ding~1,Xiaona Yin~2,Hongming Xu~1,Shi Zhang~1 1.College of Information Science and Engineering,Northeastern University,Shenyang 110004 2.Huawei Technologies Co.,Ltd,Beijing 100085,China 

会议名称：《2010 Chinese Control and Decision Conference》

会议日期：2010年

学科分类：08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

关 键 词：FlexRay systems Hybrid genetic algorithm Real-timing scheduling 

摘      要：正FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain,chassis,and by-wire *** FlexRay,the static segment is based on Time Division Multiple Access（TDMA） to achieve distributed control ***,scheduling of the static segment is critical for an efficient FlexRay-based system *** this paper,the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are *** have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the *** the finally,we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.