随机故障下单机鲁棒调度算法的遗传编程方法_尹文君.pdfVIP

ISSN 1000-0054 ( ) 2005 45 1 21/ 37 CN 11-2223/ N J T singh ua U n iv ( Sci T ech ) , 2005, V o . 45 , N o . 1 81-84 随机故障下单机鲁棒调度算法的遗传编程方法 尹文君, 　刘　民, 　吴　澄 ( , 100084) : 研究了随机故障环境下具有预测能力的单机鲁棒 ) [ 1 4] 调度方法。通过插入空闲 段的方法吸收随机故障的扰动, , 进而对带空闲 段的鲁棒调度启发式, 采用基于双子树结构 ( r obu st schedu ing w it h 编码的遗传编程体系加以学习。实验表明: 所进化的启发式 id e tim e, IR S) , 算法的拖期性能明显优于现有启发式, 并通过适量插入空闲 ( genet ic 段保持了较好的预测性能。这些算法由自适应的组合排序 规则和空闲 段计算程序有机构成, 并可较好地移植到其他 prog ramm ing , GP) [ 5, 6] IRS 不确定环境中。因此, 所提出的遗传编程方法是不确定调度 环境下相当有效的机器学习方法。 , : 数学模拟; 鲁棒调度; 机器故障; 空闲 段; 遗传 , 编程; 机器学习; 双子树 1　带空闲时段的鲁棒调度描述 : O 242 . 1 : A , ( 1 q N i : 1000 -0054 ( 2005) 01-00 81-04 i N ) rip i di h Sp ( q, h) = { P1P2 Learning single-machine robust scheduling N } , P i heuristics subject to stochastic breakdo