计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
12期
212-214
,共3页
任务调度%学习策略%模拟退火算法
任務調度%學習策略%模擬退火算法
임무조도%학습책략%모의퇴화산법
研究任务调度优化系统问题.任务调度问题的主要难点在于复杂度太高,传统的基于任务调度Q学习算法更新收敛速度慢.针对协同工作中的任务调度实际问题,提出了一种基于模拟退火的改进的Q学习算法.算法首先建立任务调度目标模型,在分析了Q学习算法的基础上,通过引入模拟退火算法,同时结合贪婪策略,以及在状态空间上的筛选判断,并给出了任务调度的整个过程.仿真结果表明,与单一的Q学习任务调度算法相比,改进的算法显著地提高了收敛速度,缩短了执行时间.从而验证了改进算法的有效性.
研究任務調度優化繫統問題.任務調度問題的主要難點在于複雜度太高,傳統的基于任務調度Q學習算法更新收斂速度慢.針對協同工作中的任務調度實際問題,提齣瞭一種基于模擬退火的改進的Q學習算法.算法首先建立任務調度目標模型,在分析瞭Q學習算法的基礎上,通過引入模擬退火算法,同時結閤貪婪策略,以及在狀態空間上的篩選判斷,併給齣瞭任務調度的整箇過程.倣真結果錶明,與單一的Q學習任務調度算法相比,改進的算法顯著地提高瞭收斂速度,縮短瞭執行時間.從而驗證瞭改進算法的有效性.
연구임무조도우화계통문제.임무조도문제적주요난점재우복잡도태고,전통적기우임무조도Q학습산법경신수렴속도만.침대협동공작중적임무조도실제문제,제출료일충기우모의퇴화적개진적Q학습산법.산법수선건립임무조도목표모형,재분석료Q학습산법적기출상,통과인입모의퇴화산법,동시결합탐람책략,이급재상태공간상적사선판단,병급출료임무조도적정개과정.방진결과표명,여단일적Q학습임무조도산법상비,개진적산법현저지제고료수렴속도,축단료집행시간.종이험증료개진산법적유효성.