论文部分内容阅读
研究了随机故障环境下具有预测能力的单机鲁棒调度方法。通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习。实验表明:所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能。这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中。因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法。