基于聚类状态隶属度的动态调度Q-学习

• 作者: 林琳 王国磊 钟诗胜
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 动态调度 Q-学习 调度规则选择 状态聚类 隶属度
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 428-433
• 页数: 6页
• 分类号: TP3
• 字数: 5564字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.04.018

摘要

提出了一种利用Q-学习解决动态单机调度环境下的自适应调度规则选择的方法.该方法针对动态调度环境中系统状态空间大,Q-学习不易收敛的特点,首先提取系统状态特征,对系统状态进行合理聚类,有效地降低系统状态空间维数,然后在学习过程中令设备Agent根据瞬时状态向量对各聚类状态的隶属度做出综合判断,选择合适规则,并在每次迭代后根据隶属度将动作奖惩分配给各聚类状态的动作值函数.仿真结果表明,所提Q-学习算法较之传统Q-学习具有更快的收敛速度,提高了设备Agent的动态调度规则选择能力.

作者信息

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