基于改进遗传算法的CPS任务分配方法

摘要：

信息物理系统(CPS)已经成为近年来计算机、传感器等科学研究的热点.由于任务分配的优化程度直接影响到整个系统的性能,该研究已成为CPS系统研究过程中的关键问题.针对这一问题并考虑到传统方法在任务优化性能及效率上的不足,引入并改进遗传算法,提出了一种基于改进遗传算法的CPS任务分配方法.通过动态的变异算子及变异操作保持群体的进化特性,克服了标准遗传算法(SGA)交叉操作中较大的盲目性与随机性.实验结果表明,改进的遗传算法在任务分配的收敛速度和效率上都比标准遗传算法有较大程度的提高,平均收敛速率提高了20%.

关键词：CPS系统、任务分配、遗传算法、变异算子

所属期刊栏目：40

分类号：TP237;N389(自动化技术及设备)

在线出版日期：2017-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-67