基于DAG图的CPS遗传算法任务调度
刘钊
于丰
王长涛
溥博文
1.沈阳建筑大学信息与控制工程学院 沈阳 1101682.沈阳建筑大学信息与控制工程学院 沈阳 1101683.沈阳建筑大学信息与控制工程学院 沈阳 1101684.沈阳建筑大学信息与控制工程学院 沈阳 110168
摘要：本文提出了一种基于DAG图的具有双适应度的遗传算法,不但可以找出任务完成的最短时间,还可以有效的提高资源利用率.为信息物理融合系统(Cyber-Physical-system,CPS)构建了新的任务调度模型,充分将计算-控制-通信的理念融入到研究中.采用任务向量矩阵的方式表示调度过程中任务与资源的分配关系,利用分布式计算的思想,解决了传统的通信网络中由于每个节点的独立工作而造成了资源的浪费和分配不均匀的问题.仿真实验结果表明,本算法缩短了任务执行的时间,有效的提高了节点的利用率.
关键词：CPS任务调度DAG图遗传算法资源分配
论文发表日期：2014-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：6( 102-106,115 )
英文信息