Author:
Gao Xiaoyu,Yang Shipin,Li Lijuan
Abstract
Abstract
Genetic algorithm, as a kind of evolutionary algorithm, has the characteristics of easy operation and global search, but its stochasticity is relatively strong and highly susceptible to parameters. When facing a large-scale scheduling problem, a strategy is needed to improve the parameter adaptability to make its solution more effective. Reinforcement learning, as an optimization method, has a strong autonomous learning capability. Therefore, this paper proposes a genetic algorithm based on reinforcement learning, which uses Q-learning to self-learning the crossover probability and improve the generalization ability of genetic algorithm, so as to achieve the solution of large-scale replacement flow shop scheduling problem.
Subject
General Physics and Astronomy
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献