Skip to main content

Research Repository

Advanced Search

All Outputs (1993)

'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem' (2003)
Presentation / Conference Contribution
Li, J., & Aickelin, U. (2003). 'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem'.

Abstract- A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurse's assignment. Unlike our previous work that used GAs to implement implicit learnin... Read More about 'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem'.

'Explicit Learning: an Effort towards Human Scheduling Algorithms' (2003)
Presentation / Conference Contribution
Li, J., & Aickelin, U. (2003). 'Explicit Learning: an Effort towards Human Scheduling Algorithms'.

Abstract Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development o... Read More about 'Explicit Learning: an Effort towards Human Scheduling Algorithms'.

A Bayesian optimization algorithm for the nurse scheduling problem (2003)
Presentation / Conference Contribution
Li, J., & Aickelin, U. (2003). A Bayesian optimization algorithm for the nurse scheduling problem.

A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurse’s assignment. Unlike our previous work that used GAs to implement implicit learning, the lea... Read More about A Bayesian optimization algorithm for the nurse scheduling problem.

Danger theory: the link between AIS and IDS? (2003)
Book Chapter
Aickelin, U., Bentley, P., Cayzer, S., Kim, J., & McLeod, J. (2003). Danger theory: the link between AIS and IDS?. In J. Timmis, P. Bentley, & E. Hart (Eds.), Artificial immune systems: second international conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003: proceedings. Springer. https://doi.org/10.1007/978-3-540-45192-1_15

We present ideas about creating a next generation Intrusion Detection System (IDS) based on the latest immunological theories. The central challenge with computer security is determining the difference between normal and potentially harmful activity... Read More about Danger theory: the link between AIS and IDS?.

Rippling in PVS (2003)
Presentation / Conference Contribution
Adams, A. A., & Dennis, L. A. (2003). Rippling in PVS. In M. Archer, B. Di Vito, & C. Munoz (Eds.),

Rippling is a method of controlling rewriting of the terms in an induction step of an inductive proof, to ensure that a position is reached whereby the induction hypothesis can be applied. Rippling was developed primarily by the Mathematical Reasoni... Read More about Rippling in PVS.

Creating reusable well-structured pdf as a sequence of component object graphic (cog) elements (2003)
Presentation / Conference Contribution
Bagley, S. R., Brailsford, D. F., & Hardy, M. R. B. (2003). Creating reusable well-structured pdf as a sequence of component object graphic (cog) elements. In C. Vanoirbeek, C. Roisin, & E. Munson (Eds.),

Portable Document Format (PDF) is a page-oriented, graphically rich format based on PostScript semantics and it is also the format interpreted by the Adobe Acrobat viewers. Although each of the pages in a PDF document is an independent graphic objec... Read More about Creating reusable well-structured pdf as a sequence of component object graphic (cog) elements.

Similarity Measures for Exam Timetabling Problems (2003)
Presentation / Conference Contribution
Burke, E., Eckersley, A., McCollum, B., Petrovic, S., & Qu, R. (2003). Similarity Measures for Exam Timetabling Problems.

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance o... Read More about Similarity Measures for Exam Timetabling Problems.

Using SVG as the Rendering Model for Structured and Graphically Complex Web Material (2003)
Presentation / Conference Contribution
Mong, J., & Brailsford, D. F. (2003). Using SVG as the Rendering Model for Structured and Graphically Complex Web Material. In C. Vanoirbeek, C. Roisin, & E. Munson (Eds.),

This paper reports some experiments in using SVG (Scalable Vector Graphics), rather than the browser default of (X)HTML/CSS, as a potential Web-based rendering technology, in an attempt to create an approach that integrates the structural and display... Read More about Using SVG as the Rendering Model for Structured and Graphically Complex Web Material.

Substituting outline fonts for bitmap fonts in archived PDF files (2003)
Journal Article
Probets, S., & Brailsford, D. F. (2003). Substituting outline fonts for bitmap fonts in archived PDF files

As collections of archived digital documents continue to grow the maintenance of an archive, and the quality of reproduction from the archived format, become important long-term considerations. In particular, Adobe s PDF is now an important final for... Read More about Substituting outline fonts for bitmap fonts in archived PDF files.

Predicting the metabolic energy costs of bipedalism using evolutionary robotics (2003)
Journal Article
Sellers, W. I., Dennis, L. A., & Crompton, R. H. (2003). Predicting the metabolic energy costs of bipedalism using evolutionary robotics

To understand the evolution of bipedalism among the homnoids in an ecological context we need to be able to estimate theenerrgetic cost of locomotion in fossil forms. Ideally such an estimate would be based entirely on morphology since, except for t... Read More about Predicting the metabolic energy costs of bipedalism using evolutionary robotics.

The Countdown Problem (2002)
Journal Article
Hutton, G. (2002). The Countdown Problem. Journal of Functional Programming, 12(6),

We systematically develop a functional program that solves the countdown problem, a numbers game in which the aim is to construct arithmetic expressions satisfying certain constraints. Starting from a formal specification of the problem, we present... Read More about The Countdown Problem.

Applications of temporal links: recording and replaying virtual environments (2002)
Presentation / Conference Contribution
Greenhalgh, C., Flintham, M., Purbrick, J., Benford, S., & Craven, M. (2002). Applications of temporal links: recording and replaying virtual environments. In Proceedings IEEE Virtual Reality 2002 (101-108). https://doi.org/10.1109/VR.2002.996512

Temporal links allow recordings of multi-user sessions to be dynamically inserted into current virtual worlds in a flexible and principled way. We explore key applications of temporal links, showing how they can add new content to virtual worlds, sup... Read More about Applications of temporal links: recording and replaying virtual environments.

An indirect genetic algorithm for set covering problems (2002)
Journal Article
Aickelin, U. (2002). An indirect genetic algorithm for set covering problems. Journal of the Operational Research Society, 53(10), 1118-1126. https://doi.org/10.1057/palgrave.jors.2601317

This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. the actual solutions are found by an external decoder function. The gen... Read More about An indirect genetic algorithm for set covering problems.

Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm (2002)
Presentation / Conference Contribution
Aickelin, U., & Bull, L. (2002). Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm.

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising larger parts o... Read More about Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm.

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem' (2002)
Journal Article
Aickelin, U., & Dowsland, K. (2002). 'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'. Journal of Heuristics, 8(5), https://doi.org/10.1023/A%3A1016536623961

During our earlier research, it was recognised that in order to be successful with an indirect genetic algorithm approach using a decoder, the decoder has to strike a balance between being an optimiser in its own right and finding feasible solutions.... Read More about 'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'.

Non-Symbolic Fragmentation (2002)
Presentation / Conference Contribution
Ashman, H., Coupe, H., Smith, P., Neville-Smith, M., & Gilbert, M. (2002). Non-Symbolic Fragmentation.

This paper reports on the use of non-symbolic fragmentation of data for securing communications. Non-symbolic fragmentation, or NSF, relies on breaking up data into non-symbolic fragments, which are (usually irregularly-sized) chunks whose boundaries... Read More about Non-Symbolic Fragmentation.

'On the Effects of Idiotypic Interactions for Recommendation Communities in Artificial Immune Systems' (2002)
Presentation / Conference Contribution
Cayzer, S., & Aickelin, U. (2002). 'On the Effects of Idiotypic Interactions for Recommendation Communities in Artificial Immune Systems'.

It has previously been shown that a recommender based on immune system idiotypic principles can outperform one based on correlation alone. This paper reports the results of work in progress, where we undertake some investigations into the nature of t... Read More about 'On the Effects of Idiotypic Interactions for Recommendation Communities in Artificial Immune Systems'.

'An Artificial Immune System as a Recommender System for Web Sites' (2002)
Presentation / Conference Contribution
Morrison, T., & Aickelin, U. (2002). 'An Artificial Immune System as a Recommender System for Web Sites'.

Artificial Immune Systems have been used successfully to build recommender systems for film databases. In this research, an attempt is made to extend this idea to web site recommendation. A collection of more than 1000 individuals' web profiles (alte... Read More about 'An Artificial Immune System as a Recommender System for Web Sites'.

Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling (2002)
Presentation / Conference Contribution
Burke, E., MacCarthy, B. L., Petrovic, S., & Qu, R. (2002). Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling.

This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics tha... Read More about Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling.