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

摘要：

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

关键词：动态调度、Q-学习、调度规则选择、状态聚类、隶属度

所属期刊栏目：19

分类号：TP3;TP1

资助基金：国家自然科学基金60572174;863计划2008AA04Z401

在线出版日期：2009-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：428-433