Dave W Corne

Learn More
It is well known that timetabling problems can be particularly difficult to solve, especially when dealing with particularly large instances. Finding near optimal results can prove to be extremely difficult, even when using advanced search methods such as evolutionary algorithms (EAs). In this paper we present a method of decomposing larger problems into(More)
Scheduling exam timetables for large modular courses is a complex problem which often has to be solved in university departments. This is usually donèby hand', taking several days or weeks of iterative repair after feedback from students complaining that the timetable is unfair to them in some way. We describe an eeective solution to this problem involving(More)
Microsatellite lengths change over evolutionary time through a process of replication slippage. A recently proposed model of this process holds that the expansionary tendencies of slippage mutation are balanced by point mutations breaking longer microsatellites into smaller units and that this process gives rise to the observed frequency distributions of(More)
In this paper, we generalize a previously-described model of the error-prone polymerase chain reaction (PCR) reaction to conditions of arbitrarily variable amplification efficiency and initial population size. Generalisation of the model to these conditions improves the correspondence to observed and expected behaviours of PCR, and restricts the extent to(More)
This paper describes the method that constructs low autocorrelation binary sequences (LABS) which have applications in various engineering domains. We use a meta-heuristic search approach employing local search method known as Tabu Search, which solves mathematical optimization problems. Our paper is an extension to the existing one [1]. We were able to(More)
This paper examines the application of an evolutionary algorithm (GENO-COP III) to the problem of tting surfaces and lines to both 2D synthetic and real 3D range data. The tting is performed with both non-linear (domain) constraints and with non-linear (geometric and relational) constraints. Example ttings are given as well as an explanation of experimantal(More)
  • 1