| 随机故障下单机鲁棒调度算法的遗传编程方法 |
| |
| 引用本文： | 尹文君,刘民,吴澄.随机故障下单机鲁棒调度算法的遗传编程方法[J].清华大学学报(自然科学版),2005,45(1):81-84. |
| |
| 作者姓名： | 尹文君 刘民 吴澄 |
| |
| 作者单位： | 清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(60004010);国家"八六三"高技术项目(2001AA411020) |
| |
| 摘 要： | 研究了随机故障环境下具有预测能力的单机鲁棒调度方法.通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习.实验表明 所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能.这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中.因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法.
|
| 关 键 词： | 数学模拟 鲁棒调度 机器故障 空闲时段 遗传编程 机器学习 双子树 |
| 文章编号： | 1000-0054(2005)01-0081-04 |
| 修稿时间： | 2003年6月27日 |
Learning single-machine robust scheduling heuristics subject to stochastic breakdowns using genetic programming |
| |
| Yin Wenjun,LIU Min,WU Cheng.Learning single-machine robust scheduling heuristics subject to stochastic breakdowns using genetic programming[J].Journal of Tsinghua University(Science and Technology),2005,45(1):81-84. |
| |
| Authors: | Yin Wenjun LIU Min WU Cheng |
| |
| Abstract: | |
| |
| Keywords: | mathematical simulation robust scheduling breakdown idle time genetic programming machine learning bitree |
| 本文献已被 万方数据 等数据库收录！ |
|
