Skip to main content

Research Repository

Advanced Search

Outputs (25)

A component based heuristic search method with evolutionary eliminations for hospital personnel scheduling (2008)
Journal Article
Li, J., Aickelin, U., & Burke, E. (in press). A component based heuristic search method with evolutionary eliminations for hospital personnel scheduling. INFORMS Journal on Computing, 21(3), https://doi.org/10.1287/ijoc.1080.0298

Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. This paper presents a new component-based approach with evolutionary eliminations for a nurse scheduling problem arising at a major U... Read More about A component based heuristic search method with evolutionary eliminations for hospital personnel scheduling.

Datatype-generic termination proofs (2008)
Journal Article
Backhouse, R., & Doornbos, H. (2008). Datatype-generic termination proofs. Theory of Computing Systems, 43(3-4), https://doi.org/10.1007/s00224-007-9056-z

Datatype-generic programs are programs that are parameterised by a datatype. We review the allegorical foundations of a methodology of designing datatype-generic programs. The notion of F-reductivity, where F parametrises a datatype, is reviewed and... Read More about Datatype-generic termination proofs.

Great deluge with non-linear decay rate for solving course timetabling problems (2008)
Presentation / Conference Contribution
Landa-Silva, D., & Obit, J. H. (2008, September). Great deluge with non-linear decay rate for solving course timetabling problems. Presented at 2008 4th International IEEE Conference Intelligent Systems, IS 2008, Varna, Bulgaria

Course timetabling is the process of allocating, subject to constraints, limited rooms and timeslots for a set of courses to take place. Usually, in addition to constructing a feasible timetable (all constraints satisfied), there are desirable goals... Read More about Great deluge with non-linear decay rate for solving course timetabling problems.

A survey of search methodologies and automated system development for examination timetabling (2008)
Journal Article
Qu, R., Burke, E., McCollum, B., Merlot, L., & Lee, S. (2008). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12(1), https://doi.org/10.1007/s10951-008-0077-5

Examination timetabling is one of the most important administrative activities that takes place in all academic institutions. In this paper, we present a critical discussion of the research on exam timetabling which has taken place in the last decade... Read More about A survey of search methodologies and automated system development for examination timetabling.

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems (2008)
Journal Article
Qu, R., & Burke, E. (2008). Hybridizations within a graph based hyper-heuristic framework for university timetabling problems. Journal of the Operational Research Society, 60(9), https://doi.org/10.1057/jors.2008.102

A significant body of recent literature has explored various research directions in hyper-heuristics (which can be thought as heuristics to choose heuristics). In this paper, we extend our previous work to construct a unified graph-based hyper-heuris... Read More about Hybridizations within a graph based hyper-heuristic framework for university timetabling problems.

Evolutionary multi-objective simulated annealing with adaptive and competitive search direction (2008)
Presentation / Conference Contribution
Li, H., & Landa-Silva, D. (2008, June). Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. Presented at 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, China

In this paper, we propose a population-based implementation of simulated annealing to tackle multi-objective optimisation problems, in particular those of combinatorial nature. The proposed algorithm is called Evolutionary Multiobjective Simulated An... Read More about Evolutionary multi-objective simulated annealing with adaptive and competitive search direction.

A frequency domain approach to roto-translation estimation using gradient cross-correlation (2008)
Presentation / Conference Contribution
Tzimiropoulos, G., Argyriou, V., & Stathaki, T. A frequency domain approach to roto-translation estimation using gradient cross-correlation. Presented at British Machine Vision Conference (BMVC 2008)

A novel frequency domain approach to roto-translation estimation is presented. The baseline gradient cross-correlation method is extended to handle rotations. A key feature of the proposed scheme is the ability to achieve good performance in the pres... Read More about A frequency domain approach to roto-translation estimation using gradient cross-correlation.

Tracking sub-page components in document workflows (2008)
Presentation / Conference Contribution
Ollis, J. A., Bagley, S. R., & Brailsford, D. F. Tracking sub-page components in document workflows. Presented at ACM Symposium on Document Engineering (DocEng 2008)

Documents go through numerous transformations and intermediate formats as they are processed from abstract markup into final printable form. This notion of a document workflow is well established but it is common to find that ideas about document com... Read More about Tracking sub-page components in document workflows.

An Immune Inspired Approach to Anomaly Detection (2008)
Book Chapter
Twycross, J., & Aickelin, U. (2009). An Immune Inspired Approach to Anomaly Detection. In J. N. Gupta, & S. Sharma (Eds.), Handbook of Research on Information Assurance and Security (109-121). IDEAS Publishing

The immune system provides a rich metaphor for computer security: anomaly detection that works in nature should work for machines. However, early artificial immune system approaches for computer security had only limited success. Arguably, this was d... Read More about An Immune Inspired Approach to Anomaly Detection.

An idiotypic immune network as a short-term learning architecture for mobile robots (2008)
Presentation / Conference Contribution
Whitbrook, A., Aickelin, U., & Garibaldi, J. M. (2008, August). An idiotypic immune network as a short-term learning architecture for mobile robots. Presented at 7th international conference, ICARIS 2008, Phuket, Thailand

A combined Short-Term Learning (STL) and Long-Term Learning (LTL) approach to solving mobile robot navigation problems is presented and tested in both real and simulated environments. The LTL consists of rapid simulations that use a Genetic Algorithm... Read More about An idiotypic immune network as a short-term learning architecture for mobile robots.