Wright, M B (2003) Experiments with a plateau-rich solution space. Working Paper. The Department of Management Science, Lancaster University.Full text not available from this repository.
This paper will report results of various different metaheuristic search techniques applied to a complex student allocation problem. The problem has what might be considered a particularly difficult solution sapce when using the most natural definition of neighbourhood structure. The difficulty concerns the presence of many "plateaux" - large areas of solution space where all solutions have the same overall cost - bordered by discrete steps up or down. The challenge for the neighbourhood search mechanism is to avoid becoming "stuck" on a plateau by finding routes across these plateaux that will eventually lead to a step down, i.e. a reduction in overall cost.
|Item Type:||Monograph (Working Paper)|
|Departments:||Lancaster University Management School > Management Science|
|Deposited On:||11 Jul 2011 22:04|
|Last Modified:||27 Jul 2012 01:11|
Actions (login required)