Skip to main content

Research Repository

Advanced Search

Using MAP-Elites to support policy making around Workforce Scheduling and Routing (2020)
Journal Article
Urquhart, N., Hart, E., & Hutcheson, W. (2020). Using MAP-Elites to support policy making around Workforce Scheduling and Routing. Automatisierungstechnik, 68(2), https://doi.org/10.1515/auto-2019-0107

English abstract: Algorithms such as MAP-Elites provide a means of allowing users to explore a solution space by returning an archive of high-performing solutions. Such an archive, can allow the user an overview of the solution space which may be use... Read More about Using MAP-Elites to support policy making around Workforce Scheduling and Routing.

Selection methods and diversity preservation in many-objective evolutionary algorithms (2018)
Journal Article
Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2018). Selection methods and diversity preservation in many-objective evolutionary algorithms. Data Technologies and Applications, https://doi.org/10.1108/dta-01-2018-0009

Purpose – One of the main components of multi-objective, and therefore, many-objective evolutionary algorithms is the selection mechanism. It is responsible for performing two main tasks simultaneously. First, it has to promote convergence by selecti... Read More about Selection methods and diversity preservation in many-objective evolutionary algorithms.

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites (2018)
Presentation / Conference Contribution
Urquhart, N., & Hart, E. (2018, September). Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites. Presented at Parallel Problem Solving from Nature (PPSN) 2018, Coimbra, Portugal

Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually have a number of objectives. Illumination algorithms such as Map-Elites (ME) have recently gained traction in application to design problems, in p... Read More about Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites.

A novel similarity-based mutant vector generation strategy for differential evolution (2018)
Presentation / Conference Contribution
Segredo, E., Lalla-Ruiz, E., & Hart, E. (2018, July). A novel similarity-based mutant vector generation strategy for differential evolution. Presented at The Genetic and Evolutionary Computation Conference 2018 (GECCO 2018), Kyoto, Japan

The mutant vector generation strategy is an essential component of Differential Evolution (DE), introduced to promote diversity, resulting in exploration of novel areas of the search space. However, it is also responsible for promoting intensificatio... Read More about A novel similarity-based mutant vector generation strategy for differential evolution.

Evolution of a Functionally Diverse Swarm via a Novel Decentralised Quality-Diversity Algorithm (2018)
Presentation / Conference Contribution
Hart, E., Steyven, A. S. W., & Paechter, B. (2018, July). Evolution of a Functionally Diverse Swarm via a Novel Decentralised Quality-Diversity Algorithm. Presented at GECCO 2018, Kyoto, Japan

The presence of functionality diversity within a group has been demonstrated to lead to greater robustness, higher performance and increased problem-solving ability in a broad range of studies that includes insect groups, human groups and swarm robot... Read More about Evolution of a Functionally Diverse Swarm via a Novel Decentralised Quality-Diversity Algorithm.

On the performance of the hybridisation between migrating birds optimisation variants and differential evolution for large scale continuous problems (2018)
Journal Article
Voß, S., Segredo, E., Lalla-Ruiz, E., Hart, E., & Voss, S. (2018). On the performance of the hybridisation between migrating birds optimisation variants and differential evolution for large scale continuous problems. Expert Systems with Applications, 102, 126-142. https://doi.org/10.1016/j.eswa.2018.02.024

Migrating Birds Optimisation (mbo) is a nature-inspired approach which has been shown to be very effective when solving a variety of combinatorial optimisation problems. More recently, an adaptation of the algorithm has been proposed that enables it... Read More about On the performance of the hybridisation between migrating birds optimisation variants and differential evolution for large scale continuous problems.

On Constructing Ensembles for Combinatorial Optimisation (2017)
Journal Article
Hart, E., & Sim, K. (2018). On Constructing Ensembles for Combinatorial Optimisation. Evolutionary Computation, 26(1), 67-87. https://doi.org/10.1162/evco_a_00203

Although the use of ensemble methods in machine-learning is ubiquitous due to their proven ability to outperform their constituent algorithms, ensembles of optimisation algorithms have received relatively little attention. Existing approaches lag beh... Read More about On Constructing Ensembles for Combinatorial Optimisation.

Artificial Immunology for Collective Adaptive Systems Design and Implementation (2016)
Journal Article
Capodieci, N., Hart, E., & Cabri, G. (2016). Artificial Immunology for Collective Adaptive Systems Design and Implementation. ACM transactions on autonomous and adaptive systems, 11(2), 1-25. https://doi.org/10.1145/2897372

Distributed autonomous systems consisting of large numbers of components with no central control point need to be able to dynamically adapt their control mechanisms to deal with an unpredictable and changing environment. Existing frameworks for engin... Read More about Artificial Immunology for Collective Adaptive Systems Design and Implementation.

A hyper-heuristic ensemble method for static job-shop scheduling. (2016)
Journal Article
Hart, E., & Sim, K. (2016). A hyper-heuristic ensemble method for static job-shop scheduling. Evolutionary Computation, 24(4), 609-635. https://doi.org/10.1162/EVCO_a_00183

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance... Read More about A hyper-heuristic ensemble method for static job-shop scheduling..

The Cost of Communication: Environmental Pressure and Survivability in mEDEA (2015)
Presentation / Conference Contribution
Steyven, A., Hart, E., & Paechter, B. (2015, July). The Cost of Communication: Environmental Pressure and Survivability in mEDEA. Presented at GECCO ’15

We augment the mEDEA algorithm to explicitly account for
the costs of communication between robots. Experimental
results show that adding a costs for communication exerts
environmental pressure to implicitly select for genomes that
maintain high... Read More about The Cost of Communication: Environmental Pressure and Survivability in mEDEA.

A research agenda for metaheuristic standardization. (2015)
Presentation / Conference Contribution
Hart, E., & Sim, K. (2015, June). A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference

We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particular, we advocate a purely functional description of metaheuristics — separat... Read More about A research agenda for metaheuristic standardization..

A Lifelong Learning Hyper-heuristic Method for Bin Packing (2015)
Journal Article
Hart, E., Sim, K., & Paechter, B. (2015). A Lifelong Learning Hyper-heuristic Method for Bin Packing. Evolutionary Computation, 23(1), 37-67. https://doi.org/10.1162/EVCO_a_00121

We describe a novel Hyper-heuristic system which continuously learns over time to solve a combinatorial optimisation problem. The system continuously generates new heuristics and samples problems from its environment; representative problems and heur... Read More about A Lifelong Learning Hyper-heuristic Method for Bin Packing.

A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation (2014)
Journal Article
Segredo, E., Segura, C., León, C., & Hart, E. (2015). A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation. Soft Computing, 19(10), 2927-2945. https://doi.org/10.1007/s00500-014-1454-y

In recent years, Multi-Objective Evolutionary Algorithms (MOEAS) that consider diversity as an objective have been used to tackle single-objective optimisation prob- lems. The ability to deal with premature convergence has been greatly improved with... Read More about A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation.

Incorporating emissions models within a multi-objective vehicle routing problem. (2013)
Presentation / Conference Contribution
Urquhart, N. B., Scott, C., & Hart, E. (2013, July). Incorporating emissions models within a multi-objective vehicle routing problem. Presented at 15th annual conference companion on Genetic and evolutionary computation

The vehicle routing problem with time windows (VRPTW) has previously been investigated as a multi-objective problem. In this paper estimated carbon emissions is added as an objective alongside the number of vehicles required and distance travelled. W... Read More about Incorporating emissions models within a multi-objective vehicle routing problem..

Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks. (2013)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2013). Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks. In Proceedings of SASO Workshops 2013. https://doi.org/10.1109/SASOW.2013.17

An autonomic system is composed of ensembles of heterogeneous autonomic components in which large sets of components are dynamically added and removed. Nodes within such an ensemble should cooperate to achieve system or human goals, and systems are e... Read More about Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks..

Learning to solve bin packing problems with an immune inspired hyper-heuristic. (2013)
Presentation / Conference Contribution
Sim, K., Hart, E., & Paechter, B. (2013, September). Learning to solve bin packing problems with an immune inspired hyper-heuristic

Motivated by the natural immune system's ability to defend the body by generating and maintaining a repertoire of antibodies that collectively cover the potential pathogen space, we describe an artificial system that discovers and maintains a reperto... Read More about Learning to solve bin packing problems with an immune inspired hyper-heuristic..

An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics. (2013)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2013, September). An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics

We describe an immune inspired approach to achieve self-expression within an ensemble, i.e. enabling an ensemble of autonomic components to dynamically change their coordination pattern during the runtime execution of a given task. Building on previo... Read More about An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics..

On the role of the AIS practitioner. (2013)
Presentation / Conference Contribution
Hart, E., Read, M., McEwan, C., Aickelin, U., & Greensmith, J. (2013, September). On the role of the AIS practitioner

Cognisant of the gulf between engineers and immunologists
that currenty hinders a truly inter-disciplinary approach to
the field of Artificial Immune Systems (AIS), we propose
a redefinition of the term AIS practitioner, as an individual
who iden... Read More about On the role of the AIS practitioner..

Using graphical information systems to improve vehicle routing problem instances. (2013)
Presentation / Conference Contribution
Urquhart, N. B., Scott, C., & Hart, E. (2013, July). Using graphical information systems to improve vehicle routing problem instances. Presented at 15th annual conference companion on Genetic and evolutionary computation

This paper makes the assertion that vehicle routing rearch has produced increasingly more powerful problem solvers, but has not increased the realism or compexity of typical problem instances. This paper argues that the time has come of use realistic... Read More about Using graphical information systems to improve vehicle routing problem instances..

Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. (2013)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2013, July). Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. Presented at 15th annual conference on Genetic and evolutionary computation

Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heuristic was evolved that minimised the total number of bins used when applie... Read More about Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model..