|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Title:||Evolutionary Ruin And Stochastic Recreate: A Case Study On The Exam Timetabling Problem|
|Editor(s):||Troitzsch, Klaus G|
|Citation:||Li J, Qu R & Shen Y (2012) Evolutionary Ruin And Stochastic Recreate: A Case Study On The Exam Timetabling Problem. In: Troitzsch KG, Möhring M & Lotzmann U (eds.) ECMS 2012 Proceedings. ECMS Proceedings. 26th Conference on Modelling and Simulation: Shaping reality through simulation, Koblenz, Germany, 29.05.2012-01.06.2012. ECMS. https://doi.org/10.7148/2012-0347-0353|
|Series/Report no.:||ECMS Proceedings|
|Conference Name:||26th Conference on Modelling and Simulation: Shaping reality through simulation|
|Conference Dates:||2012-05-29 - 2012-06-01|
|Conference Location:||Koblenz, Germany|
|Abstract:||This paper presents a new class of intelligent systems, called Evolutionary Ruin and Stochastic Recreate, that can learn and adapt to the changing enviroment. It improves the original Ruin and Recreate principle’s performance by incorporating an Evolutionary Ruin step which implements evolution within a single solution. In the proposed approach, a cycle of Solution Decomposition, Evolutionary Ruin and Stochastic Recreate continues until stopping conditions are reached. The Solution Decomposition step first uses some domain knowledge to break a solution down into its components and assign a score to each. The Evolutionary Ruin step then applies two operators (namely Selection and Mutation) to destroy a certain fraction of the entire solution. After the above steps, an input solution becomes partial and thus the resulting partial solution needs to be repaired. The repair is carried out by using the Stochastic Recreate step to reintroduce the removed items in a specific way (somewhat stochastic in order to have a better chance to jump out of the local optima), and then ask the underlying improvement heuristic whether this move will be accepted. These three steps are executed in sequence until a specific stopping condition is reached. Therefore, optimisation is achieved by solution disruption, iterative improvement and a stochastic constructive repair process performed within. Encouraging experimental results on exam timetabling problems are reported.|
|Status:||VoR - Version of Record|
|Rights:||As far as we can ascertain there are no restrictions to prevent this work being made publicly available in this repository. If you are aware of any restrictions please contact us (email@example.com) and we will immediately remove the work from public view.|
|is_ECMS_0019.pdf||Fulltext - Published Version||404.54 kB||Adobe PDF||View/Open|
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.