摘要：为满足多网段结构汽车网络设计需要,分析了网络中消息传输的调度机制,推导出了网络可调度判定条件;以该判定条件为网络实时性约束条件,把网络结构设计转化为子图划分问题,给出了汽车网络结构设计的优化模型;将小生境和自适应策略引入到遗传算法中,建立了该模型求解的小生境自适应遗传算法。实例应用证明了该方法的可行性,它不仅可以降低网段间数据传输的负载量,而且可以确保网络消息传输的实时性。

关键词：汽车网络 网络调度 图分割 自适应遗传算法 

单位：合肥工业大学 合肥230009