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

作     者：杨殿亮 胡文才 葛晨曦 Yang Dianliang;Hu Wencai;Ge Chenxi

作者机构：沂沭泗水利管理局水文局徐州221018 河海大学计算机与信息学院南京213000 

出 版 物：《电子测量技术》 (Electronic Measurement Technology)

年 卷 期：2017年第40卷第4期

页      面：64-67页

学科分类：07[理学] 08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 

主　　题：CPS系统 任务分配 遗传算法 变异算子 

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