Outputs (24)

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.

Introduction to Multi-Agent Simulation (2008)
Book Chapter
Siebers, P.-O., & Aickelin, U. (2008). Introduction to Multi-Agent Simulation. In F. Adam, & P. Humphreys (Eds.), Encyclopedia of Decision Making and Decision Support Technologies. IGI Global

When designing systems that are complex, dynamic and stochastic in nature, simulation is generally recognised as one of the best design support technologies, and a valuable aid in the strategic and tactical decision making process. A simulation model... Read More about Introduction to Multi-Agent Simulation.