《表2 交换算子操作：面向急诊室检查阶段的动态调度研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向急诊室检查阶段的动态调度研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

完全重调度算法通过交换任意两项任务产生候选解。以表2为例，原始解用S1表示，生成的候选解用C1、C2、…表示。候选解中标灰的部分为任务交换的位置。对于每一个候选解，计算其适应度值，选择最优的候选解，并将其放入禁忌表中。假如候选解C2为最优，则将任务对{（3，4)，（3，3）}放入禁忌表中，并在接下来的L次迭代中不考虑交换该任务对，L即为禁忌长度。算法终止条件为迭代次数。随着时间的推移，有新患者到达系统，也有患者完成检查离开系统，重调度问题的规模具有时变性。因此，设定候选解数量、禁忌长度和迭代次数随着重调度问题规模的变化而变化，分别设置为max(10，N/2），N和max(10，|N|2/|S|），N表示当前需要调度的总任务数，S为检查类别数。