[发明专利]基于滚动窗口调度技术的软件机器人集成控制调度方法

权利要求书

1.基于滚动窗口调度技术的软件机器人集成控制调度方法，其特征在于，所述方法包括步骤：

A、重调度时机的选择，提出综合周期驱动与事件驱动的重调度启动时机判断方法，其步骤主要包括：

A.1周期驱动采用固定的检测周期，启动重调度的事件驱动判断机制；

A.2事件驱动依据处于工作状态的机器人比率、任务序列剩余作业时间综合判断调度方法的启动时机；

B、重调度岗位的选取，设计参与调度的软件岗位与数量的选取方法，其步骤主要包括：

B.1依据额定作业数量的选取，保证各类软件岗位选取的兼顾；

B.2依据任务优先级的选取，在计算机设备尚有剩余负载的情况下，依据不同任务的优先级优先选取紧急任务的软件岗位，提升紧急任务的处理速率；

C、任务序列的生成，设计适用于知识产品生产的多目标遗传算法，配置需要作业的软件岗位类型与数量，其步骤主要包括：

C.1设计自适应方式设定种群规模，以随机化方式生成初始种群；

C.2设计交叉算子与变异算子，尽可能扩展种群多样性；

C.3设计由适应度分配策略、多样性保持策略、精英保留策略构成的选择算子，满足多目标优化需要，其主要步骤包括：

C.3.1适应度分配策略，采用郑金华提出的快速排序法，生成各非支配层级群体Z[k]，Z代表染色体种群；

C.3.2多样性保持策略，依据调度目标定义拥挤距离H_r表征优化方向的密集程度，H_r计算公式为最大负载与平均负载的比值，取小对处于同一非支配层级群体的任务序列进行排序；

C.3.3精英保留策略，混合父代染色体parent(T)及其经过交叉、变异操作之后产生的子代染色体child(T)与记忆库染色体，依照快速排序法划分非支配层级群体Z[k]，从Z[k]中选取的染色体数量依据进行，其中，n代表非支配层级数量、k代表非支配层级序号、|Z|代表种群规模、[]表示整数部分，优先选取H_r较小的染色体，避免重复调度方案，直至满足选取的数量要求；

C.4采用人工设定调度方法配置参数，调节方法的算法复杂度；采用人工设定调度目标的权重，从多目标遗传算法产生的任务序列集合中选取单一任务序列。