同顺序flow2shop问题的一种遗传强化学习算法.pdfVIP

　2007 年 9 月 系统工程理论与实践 第 9 期 　 ( ) 文章编号 2007 同顺序 Flowshop 问题的一种遗传强化学习算法 1 2 2 2 潘燕春 ,周 　泓 ,冯允成 ,魏佳呈 ( 1. 深圳大学 管理学院 ,深圳 518060 ;2. 北京航空航天大学 经济管理学院 ,北京 100083) 摘要 : 　针对 Flowshop 排序问题的固有复杂性 ,设计了一种遗传强化学习算法. 首先 ,引入状态变量和行 动变量 ,把组合优化的排序问题转换成序贯决策问题加以解决 ;其次 ,设计了一个 Q学习算法和基于组