A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties

Yuchang Zhang, Ruibin Bai, Rong Qu, Chaofan Tu, Jiahuan JinEur. J. Oper. Res 2022 · DOI · OpenReview

Abstract

Highlights•A hyper-heuristic framework is proposed for online combinatorial optimisation.•A deep reinforcement learning agent is first used in hyper-heuristic.•The method holds better convergence performance than the existing methods.•Our approach improves the interpretability of traditional DRL.
BibTeX
@article{zhang2022deep,
  author = {Yuchang Zhang and Ruibin Bai and Rong Qu and Chaofan Tu and Jiahuan Jin},
  title = {{A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties}},
  journal = {Eur. J. Oper. Res.},
  year = {2022},
  doi = {10.1016/j.ejor.2021.10.032},
}

Loading related content...

Figure