随机故障下单机鲁棒调度算法的遗传编程方法 | |
尹文君 ; 刘民 ; 吴澄 ; YIN Wenjun ; LIU Min ; WU Cheng | |
2010-06-09 ; 2010-06-09 | |
关键词 | 数学模拟 鲁棒调度 机器故障 空闲时段 遗传编程 机器学习 双子树 mathematical simulation robust scheduling breakdown idle time genetic programming machine learning bitree TP273.5 |
其他题名 | Learning single-machine robust scheduling heuristics subject to stochastic breakdowns using genetic programming |
中文摘要 | 研究了随机故障环境下具有预测能力的单机鲁棒调度方法。通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习。实验表明:所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能。这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中。因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法。; Stability is seldom considered in robust scheduling. This paper presents an analysis of the single-machine robust scheduling heuristics subject to stochastic breakdowns to minimize both the mean tardiness and the predictability. Idle times were inserted to absorb disruptions and a genetic programming (GP) system with bi-tree structured individuals was used to learn the effective heuristics. The results show that the evolved programs give good tardiness performance with good predictability. The programs integrate job sequencing with idle-time inserts and give satisfactory results even when applied to other environments. Hence the GP methods are good machine learning paradigms for robust scheduling problems in uncertain environments.; 国家自然科学基金资助项目(60004010); 国家"八六三"高技术项目(2001AA411020) |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/57599] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 尹文君,刘民,吴澄,等. 随机故障下单机鲁棒调度算法的遗传编程方法[J],2010, 2010. |
APA | 尹文君,刘民,吴澄,YIN Wenjun,LIU Min,&WU Cheng.(2010).随机故障下单机鲁棒调度算法的遗传编程方法.. |
MLA | 尹文君,et al."随机故障下单机鲁棒调度算法的遗传编程方法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论