面向多目标柔性作业车间调度的强化学习NSGA-II算法
投稿时间:2020-11-12  修订日期:2021-05-07
关键词:多目标优化  柔性作业车间调度  非支配排序遗传算法  双种群进化策略  多样性度量  强化学习
基金项目:重庆市科技重大主题专项(cstc2018jszx-cyztzxX0032)
作者单位邮编
尹爱军* 重庆大学机械工程学院 400044
闫文涛 重庆大学机械工程学院 
摘要点击次数: 1006
全文下载次数: 0
摘要:
      针对非支配排序遗传算法 (NSGA-II,Non-dominated sorting genetic algorithm II)在求解柔性作业车间多目标优化调度问题中多样性不足、易于早熟与局部收敛的缺点,提出一种基于强化学习的改进NSGA-II算法(RLNSGA-II,Reinforcement learning non-dominated sorting genetic algorithm II )。为避免NSGA-II陷入局部收敛问题引入双种群进化策略,利用性别判定法将种群拆分为两个种群,并在进化过程中采用不同的交叉变异算子,增加算法的局部和全局搜索能力;为解决NSGA-II精英策略造成多样性不足的问题,融合多个多样性度量指标,利用强化学习动态优化种群迭代过程中的拆分比例参数以保持多样性,改善算法收敛性能。最后通过Kacem标准算例进行了仿真实验与性能分析,验证了RLNSGA-II的有效性与优越性。
  查看/发表评论  下载PDF阅读器
Copyright@ 2008 All Rights Reserved.