基于蚁群算法的分布式CPS系统任务调度设计.pdfVIP

基于蚁群算法的分布式CPS系统任务调度设计·121·

基于蚁群算法的分布式CPS系统任务调度设计

韩杰，马斌，黄宽，王长涛，魏威

(沈阳建筑大学信息与控制工程学院，辽宁沈阳110168)

摘要：针对CPS系统中资源和任务的复杂性，同时为了保证CPS系统资源管理和任务调度的快速性、准

确性和有效性，构建了分布式CPS系统结构模型，并设计和实现了基于蚁群算法的资源分配策略，在算

法中设计了局部和全局信息素更新规则，将资源管理、任务调度和执行相结合，同时兼顾网络的负载平

衡问题和服务质量问题。利用Matlab对基于蚁群算法的分布式CPS系统任务调度策略进行了仿真实

验，实验结果证明该策略缩短了整体任务调度的总完成时间，并随着任务数的增加，任务时间缩短的效

果更加明显。

关键词：CPS；分布式计算；蚁群算法；任务调度；智能建筑

中图分类号：TP311文献标识码：A文章编号：1000—8829(2015)02—0121—04

DesignofDis