首页 | 本学科首页   官方微博 | 高级检索  
     

基于强化学习的模式驱动调度系统研究
引用本文:孙晟,王世进,奚立峰. 基于强化学习的模式驱动调度系统研究[J]. 计算机集成制造系统, 2007, 13(9): 1795-1800
作者姓名:孙晟  王世进  奚立峰
作者单位:上海交通大学,机械与动力工程学院工业工程与管理系,上海,200240;上海交通大学,机械与动力工程学院工业工程与管理系,上海,200240;上海交通大学,机械与动力工程学院工业工程与管理系,上海,200240
基金项目:教育部跨世纪优秀人才培养计划 , 高等学校学科创新引智计划
摘    要:目前,还没有一种调度规则能够根据系统环境状态的改变来进行自适应调整.对此,提出一种基于智能体的模式驱动调度系统,由智能体和仿真环境两个主要部分构成.其中,智能体将利用强化学习(Q学习算法)进行训练,以提高其动态选择合适调度规则的能力.仿真结果表明,这种模式驱动调度系统能够很好地根据系统环境状态的改变选择出对应的最优调度规则,且其调度性能优于单一调度规则,适合于系统环境不断变化的动态调度.

关 键 词:模式驱动调度  智能体  强化学习  Q 学习算法
文章编号:1006-5911(2007)09-1795-06
收稿时间:2006-10-25
修稿时间:2007-02-01

Pattern driven scheduling system based on reinforcement learning
SUN Sheng,WANG Shi-jin,XI Li-feng. Pattern driven scheduling system based on reinforcement learning[J]. Computer Integrated Manufacturing Systems, 2007, 13(9): 1795-1800
Authors:SUN Sheng  WANG Shi-jin  XI Li-feng
Abstract:At present,there was no dispatching rules which help scheduling system to take self-adaptation with environment changes.To deal with this problem,an Agent-based pattern driven scheduling system was proposed,which consisted of two parts: the Agent which was trained by reinforcement learning(Q-learning algorithm) to improve its ability to select appropriate dispatching rule and the simulation environment.Simulation results suggested that the system select the best dispatching rule according to the change of the status of system's environment,and dispatching performance was better than single dispatching rule.Therefore,pattern driven scheduling system was suitable for dynamic scheduling in always changing system's environment.
Keywords:pattern driven scheduling  Agent  reinforcement learning  Q-learning algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号