面向多机动态调度问题的两层Q学习算法

• 作者: 林琳 王国磊 钟诗胜
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 动态多机调度 Q学习 动作集 状态空间划分 奖惩函数
• 年，卷（期）: 2009,（3）
• 页码范围: 239-244
• 页数: 6页
• 分类号: TP273
• 字数: 3375字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.03.008

摘要

对于单机动态调度问题十分有效的Q学习,在多机动态调度环境下却由于缺乏全局眼光而效果欠佳,因此提出了一种双层Q学习算法.底层Q学习着眼于局部,以最小化设备空闲和作业平均流经时间为目标,学习单机调度策略;而顶层Q学习则着眼于全局,以平衡机器负载、最小化整体拖期值为目标,学习如何分配作业到合适机器.文中分别给出了两层Q学习的动作集、状态空间划分方式和奖惩函数设计,并通过对多机动态调度问题的仿真实验表明,提出的双层Q学习能够很好地解决改善动态环境下多机调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林琳	哈尔滨工业大学机电工程学院	36	515	12.0	22.0
2	钟诗胜	哈尔滨工业大学机电工程学院	152	1861	24.0	32.0
3	王国磊	哈尔滨工业大学机电工程学院	6	23	3.0	4.0