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

QR Code

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

This paper presents a state transition based formal framework for a new search method, called Evolutionary Ruin and Stochastic Recreate, which tries to learn and adapt to the changing environments during the search process. It improves the performance of the original Ruin and Recreate principle by e...

Full description

Bibliographic Details
Main Authors:	Li, Jingpeng, Bai, Ruibin, Shen, Yindong, Qu, Rong
Format:	Article
Published:	Elsevier 2014
Subjects:	Metaheuristics Evolutionary algorithm stochastic process combinatorial optimisation exam timetabling
Online Access:	https://eprints.nottingham.ac.uk/28269/

Similar Items

Analysing Similarity in Exam Timetabling
by: Burke, Edmund, et al.
Published: (2004)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

Evolutionary squeaky wheel optimization: a new framework for analysis
by: Li, Jingpeng, et al.
Published: (2011)

Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)

Domain transformation approach to deterministic optimization of examination timetables
by: Abdul Rahim, Siti, et al.
Published: (2013)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

A step counting hill climbing algorithm
by: Bykov, Yuri, et al.
Published: (2016)

Computational study of non-linear great deluge for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2010)

Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

Ensemble move acceptance in selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2016)

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Multi-objective optimisation in inventory planning with supplier selection
by: Turk, Seda, et al.
Published: (2017)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

Case-based reasoning for course timetabling problems
by: Qu, Rong
Published: (2002)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

A multiobjective single bus corridor scheduling using machine learning-based predictive models
by: Chen, Bing, et al.
Published: (2020)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

A software interface for supporting the application of data science to optimisation
by: Parkes, Andrew J., et al.
Published: (2015)

A hybrid combinatorial approach to a two-stage stochastic portfolio optimization model with uncertain asset prices
by: Cui, Tianxiang, et al.
Published: (2020)

Move Acceptance in Local Search Metaheuristics for Cross-domain Heuristic Search
by: Jackson, Warren G
Published: (2021)

Fuzzy methodologies for automated University timetabling solution construction and evaluation
by: Asmuni, Hishammuddin
Published: (2008)

An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)

Improved local search approaches to solve the post enrolment course timetabling problem
by: Goh, Say Leng, et al.
Published: (2017)

A survey of search methodologies and automated system development for examination timetabling
by: Qu, Rong, et al.
Published: (2008)

Heuristics and metaheuristics in the design of sound-absorbing porous materials
by: Ramamoorthy, Vivek T.
Published: (2023)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem
by: Aickelin, Uwe, et al.
Published: (2002)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

High school timetabling using selection hyperheuristics
by: Nasir Ahmed, Leena Hassan
Published: (2014)

Performance of selection hyper-heuristics on the extended HyFlex domains
by: Almutairi, Alhanof, et al.
Published: (2016)

A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem
by: Xue, Ning, et al.
Published: (2020)