选煤厂信息物理系统任务调度研究

Research of task scheduling of cyber physical system of coal preparation plant

建立了选煤厂信息物理系统模型,将动态联盟思想引入选煤厂信息物理系统任务调度中,并提出了一种基于改进离散粒子群优化算法的选煤厂信息物理系统任务调度算法。该算法首先采用离散粒子群优化算法进行全局寻优,然后采用禁忌搜索算法进行局部搜索,求得全局最优解。仿真结果表明,该算法提高了任务调度的收敛速度、精度以及处理器的平均利用率。

Cyber physical system model of coal preparation plant was established. Dynamic alliance method was applied in task scheduling of the cyber physical system. A task scheduling algorithm for the cyber physical system of coal preparation plant was proposed which was based on an improved discrete particle swarm optimization algorithm. In the improved algorithm, discrete particle swarm optimization algorithm is used for global optimization, and tabu search algorithm is adopted for local search, so as to obtain the globally optimal solution. The simulation results show that the improved algorithm improves convergence rate and precision of task scheduling and average utilization o~ processor.