Search with evolutionary ruin and stochastic rebuild: A theoretic framework and a case study on exam timetabling
Lists
Only you see this
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...