一种面向汽车系统可靠性优化的任务分配方法

Method of task assignment for optimization of automotive system reliability

对电子控制单元进行任务分配是汽车电子软件设计阶段一项非常重要的工作;以最大化系统可靠性为目标进行任务最优分配是一个NP-难问题。提出了一种改进的粒子群优化算法用于对任务进行近似最优分配以尽量提高系统的可靠性;通过在基本粒子群优化算法中引入一个新的变异操作有效提高了算法的收敛速度和解的精度。实验仿真表明该算法具有良好的有效性和可行性。

Tasks allocation to electronic control unit is one of the most important works in the stage of designing automotive electronics software. The problem of finding an optimal task allocation with maximum system reliability has been shown to be NP- hard. This paper presented an improved particle swarm optimization algorithm for finding the near-optimal task allocation. By embedding a new mutation operator in the basic particle swarm optimization algorithm,improved the convergence speed of the algorithm and obtained a better result could. Experiments show that this method has a good effectiveness and feasibility.