Lancaster EPrints

Experiments with a plateau-rich solution space

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.

Abstract

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)
Subjects: UNSPECIFIED
Departments: Lancaster University Management School > Management Science
ID Code: 48646
Deposited By: ep_importer_pure
Deposited On: 11 Jul 2011 22:04
Refereed?: No
Published?: Published
Last Modified: 27 Jul 2012 01:11
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/48646

Actions (login required)

View Item