同顺序Flow-shop问题的一种遗传强化学习算法

摘要：

针对Flow-shop排序问题的固有复杂性,设计了一种遗传强化学习算法.首先,引入状态变量和行动变量,把组合优化的排序问题转换成序贯决策问题加以解决;其次,设计了一个Q-学习算法和基于组合算子的遗传算法相集成,遗传算法利用染色体的优良模式及其适应值信息来指导智能体的学习过程,提高学习效率和效果,强化学习则对染色体进行局部优化进而改良遗传群体,二者有机结合共同解决Flow-shop排序问题;再次,提出了多种适应性策略,使算法关键参数能够周期性递变,以更好地在深度搜索和广度搜索之间均衡;最后,仿真优化实验结果验证了该算法的有效性.

关键词：Flow-shop、遗传算法、强化学习、自适应

所属期刊栏目：27

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金70371005;70521001;教育部高等学校博士学科点专项科研基金20020006-4;教育部跨世纪优秀人才培养计划NCET-04-0175

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

页数：共8页

页码：115-122