基于性能预测的遗传强化学习动态调度方法
Genetic Reinforcement Learning Approach to Dynamic Scheduling Based on Performance Prediction
查看参考文献11篇
文摘
|
针对作业车间动态调度问题,在模式驱动调度的框架下,提出遗传强化学习动态调度方法.首先,采用优先规则编码的染色体表达问题的解,将染色体分割成基因模式作为分阶段调度算法的状态模式;其次,设计性能预测变量,构建启发式立即回报函数,引导和加快遗传强化学习算法的搜索进程;再次,设置遗传算子,强化学习及其相关参数以实现搜索过程"开采"与"探索"之间的平衡;最后,仿真实验结果验证了遗传强化学习调度方法的有效性 |
其他语种文摘
|
In the framework of pattern driven scheduling,a genetic reinforcement learning (GRL) approach to schedule the job in the dynamical job-shop was proposed. First, the chromosome was coded by preference rules-based representation for the problem. The chromosome was divided into gene schema as state patterns for the multi-phase scheduling system. Secondly,a performance predictive variable to construct instant reward function was designed which was used to guide the learning system to progress rapidly. Thirdly, genetic operators,RL and controlling parameters carried out the search strategy for the balance of "exploration" and "exploitation". Finally, the simulation results verify the efficiency of GRL scheduling approach |
来源
|
系统仿真学报
,2010,22(12):2809-2812,2820 【核心库】
|
关键词
|
强化学习
;
遗传算法
;
预测
;
生产周期
;
作业车间动态调度
|
地址
|
1.
沈阳理工大学信息科学与工程学院, 沈阳, 110159
2.
中国科学院沈阳自动化研究所沈阳现代装备研究设计中心, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1004-731X |
学科
|
自动化技术、计算机技术 |
基金
|
辽宁省自然科学基金
|
文献收藏号
|
CSCD:4068941
|
参考文献 共
11
共1页
|
1.
Sun D. A dynamic job shop scheduling framework: A backward approach.
International Journal of Production Research (S0020-7543),1994,32(4):967-985
|
被引
6
次
|
|
|
|
2.
Mohanasundaram K M. Scheduling rules for dynamic shops that manufacture multi-level jobs.
Computers&Industrial Engineering (S0360-8352),2003,44(1):119-131
|
被引
10
次
|
|
|
|
3.
孙容磊. 规则调度的迭代优先.
计算机集成制造系统,2002,8(7):546-550
|
被引
8
次
|
|
|
|
4.
Sutton R S.
Reinforcement Learning: An Introduction,1998
|
被引
228
次
|
|
|
|
5.
Zhang Wei.
Reinforcement Learning for Job-Shop Scheduling,1996
|
被引
1
次
|
|
|
|
6.
Aydin M E. Dynamic Job-Shop Scheduling using Reinforcement Learning Agents.
Robotics and Autonomous Systems(S0921-8890),2000,33(2):169-178
|
被引
23
次
|
|
|
|
7.
Wang Y-C. Application of reinforcement learning for agent-based production scheduling.
Engineering Applications of Artificial Intelligence(S0952-197),2005,18(1):73-82
|
被引
29
次
|
|
|
|
8.
Pettinger J E. Controlling genetic algorithms with reinforcement learning.
Proceedings of the Genetic and Evolutionary Computation Conference,2002:692-697
|
被引
2
次
|
|
|
|
9.
王本年. RLGA:一种基于强化学习机制的遗传算法.
电子学报,2006,34(5):856-860
|
被引
5
次
|
|
|
|
10.
潘燕春. 同顺序Flow-shop问题的一种遗传强化学习算法.
系统工程理论与实践,2007(9):115-122
|
被引
3
次
|
|
|
|
11.
魏英姿. 基于合同网协议交互投标的动态调度方法研究.
计算机科学,2007,34(7):124-127
|
被引
3
次
|
|
|
|
|