Search with evolutionary ruin and stochastic rebuild: A theoretic framework and a case study on exam timetabling

Jingpeng Li, Ruibin Bai, Yindong Shen, Rong Qu

Abstract

Highlights•This paper presents a new search method which tries to learn and adapt to the changing environments during the search.•It improves the original R&R idea by implementing a phase of Evolutionary Ruin to mimic an evolution within single solutions.•It achieves optimisation by an iterative process of component evaluation, solution disruption and stochastic constructive repair.•It presents a formal framework and implements a Markov chain analysis on some theoretical properties of the approach.•Experimental results on exam timetabling benchmark problems have demonstrated the strength of the approach.
BibTeX
@article{li2015search,
  author = {Jingpeng Li and Ruibin Bai and Yindong Shen and Rong Qu},
  title = {{Search with evolutionary ruin and stochastic rebuild: A theoretic framework and a case study on exam timetabling}},
  journal = {Eur. J. Oper. Res.},
  year = {2015},
  doi = {10.1016/j.ejor.2014.11.002},
}

Loading related content...

Figure