Skip to main content

Research Repository

Advanced Search

Outputs (147)

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.

Can justice be fair when it is blind? How social network structures can promote or prevent the evolution of despotism (2018)
Presentation / Conference Contribution
Perret, C., Powers, S. T., Pitt, J., & Hart, E. (2018, July). Can justice be fair when it is blind? How social network structures can promote or prevent the evolution of despotism. Presented at The 2018 Conference on Artificial Life, Tokyo, Japan

Hierarchy is an efficient way for a group to organize, but often goes along with inequality that benefits leaders. To control despotic behaviour, followers can assess leaders' decisions by aggregating their own and their neighbours' experience, and i... Read More about Can justice be fair when it is blind? How social network structures can promote or prevent the evolution of despotism.

Creating optimised employee travel plans (2018)
Presentation / Conference Contribution
Urquhart, N., & Hart, E. (2015, September). Creating optimised employee travel plans. Presented at EuroGen 2015

The routing of employees who provide services such as home health or social care is a complex problem. When sending an employee between two addresses , there may exist more than one travel option, e.g. public transport or car. In this paper we examin... Read More about Creating optimised employee travel plans.

A new rich vehicle routing problem model and benchmark resource (2018)
Presentation / Conference Contribution
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2015, September). A new rich vehicle routing problem model and benchmark resource. Presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015, University of Strathclyde, Glasgow

We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteristics. The model is used to generate 4800 new instances of rich VRPs which... Read More about A new rich vehicle routing problem model and benchmark resource.

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.

Automatic Generation of Constructive Heuristics for Multiple Types of Combinatorial Optimisation Problems with Grammatical Evolution and Geometric Graphs (2018)
Presentation / Conference Contribution
Stone, C., Hart, E., & Paechter, B. (2018, April). Automatic Generation of Constructive Heuristics for Multiple Types of Combinatorial Optimisation Problems with Grammatical Evolution and Geometric Graphs. Presented at 21st International Conference, EvoApplications 2018, Parma, Italy

In many industrial problem domains, when faced with a combinatorial optimisation problem, a “good enough, quick enough” solution to a problem is often required. Simple heuristics often suffice in this case. However, for many domains, a simple heurist... Read More about Automatic Generation of Constructive Heuristics for Multiple Types of Combinatorial Optimisation Problems with Grammatical Evolution and Geometric Graphs.

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.

For Flux Sake: The Confluence of Socially- and Biologically-Inspired Computing for Engineering Change in Open Systems (2017)
Presentation / Conference Contribution
Pitt, J., & Hart, E. (2017, September). For Flux Sake: The Confluence of Socially- and Biologically-Inspired Computing for Engineering Change in Open Systems. Presented at 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W)

This position paper is concerned with the challenge of engineering multi-scale and long-lasting systems, whose operation is regulated by sets of mutually-agreed, conventional rules. The core of the problem is that there are multiple, inter-dependent... Read More about For Flux Sake: The Confluence of Socially- and Biologically-Inspired Computing for Engineering Change in Open Systems.

Impact of selection methods on the diversity of many-objective Pareto set approximations (2017)
Presentation / Conference Contribution
Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2017, September). Impact of selection methods on the diversity of many-objective Pareto set approximations. Presented at 21st International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, Marseille, France

Selection methods are a key component of all multi-objective and, consequently, many-objective optimisation evolutionary algorithms. They must perform two main tasks simultaneously. First of all, they must select individuals that are as close as poss... Read More about Impact of selection methods on the diversity of many-objective Pareto set approximations.