摘要
对电子控制单元进行任务分配是汽车电子软件设计阶段一项非常重要的工作;以最大化系统可靠性为目标进行任务最优分配是一个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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第7期2462-2465,2469,共5页
Application Research of Computers
基金
湖南大学青年教师科技创新扶持项目(531107040062)
关键词
汽车电子
可靠性
任务分配
粒子群优化算法
automotive electronic
reliability
task allocation
particle swarm optimization algorithm