门朝光，何忠政，陈拥军，李 香，蒋庆丰

（1.哈尔滨工程大学计算机科学与技术学院，150001哈尔滨；2.中国新兴建设开发总公司，100143北京）

应用混合粒子群优化的检查点全局优化算法

门朝光1，何忠政1，陈拥军2，李 香1，蒋庆丰1

（1.哈尔滨工程大学计算机科学与技术学院，150001哈尔滨；2.中国新兴建设开发总公司，100143北京）

针对容错实时系统存在的局部最优检查点间隔为单次故障情况下的最优检查点间隔及局部最优检查点间隔并不是任务集全局最优检查点间隔的缺陷，首先给出检查点间隔全局优化问题的多目标优化模型，然后基于混合粒子群优化算法，提出检查点间隔全局优化算法.该算法通过混合粒子群优化算法的交叉和变异操作，避免算法陷入局部极值的困境，且增强了算法搜索全局近优检查点间隔的能力.实验表明，与其他检查点间隔优化算法相比，本算法可进一步提升系统容错能力.检查点间隔全局优化能在故障多次发生情况下，对任务集的检查点间隔进行全局搜索，以减小检查点设置次数和故障检测次数、高优先级任务抢占时间及故障恢复时间，提高系统可调度性.

实时系统；检查点间隔；容错调度；粒子群优化

在航空航天、军事等多个关键领域已经或正发挥着极其重要作用的实时系统需具备严格的实时性以及高度的可靠性［1］.在实时系统性能提升过程中，电路中晶体管尺寸及工作电压的减小降低了集成电路噪声容限，集成……