All Outputs (169)

Improving Algorithm-Selection and Performance-Prediction via Learning Discriminating Training Samples (2024)
Presentation / Conference Contribution
Renau, Q., & Hart, E. (2024, July). Improving Algorithm-Selection and Performance-Prediction via Learning Discriminating Training Samples. Presented at GECCO 2024, Melbourne, USA

The choice of input-data used to train algorithm-selection models is recognised as being a critical part of the model success. Recently, feature-free methods for algorithm-selection that use short trajec-tories obtained from running a solver as input... Read More about Improving Algorithm-Selection and Performance-Prediction via Learning Discriminating Training Samples.

Understanding fitness landscapes in morpho-evolution via local optima networks (2024)
Presentation / Conference Contribution
Thomson, S. L., Le Goff, L., Hart, E., & Buchanan, E. (2024, July). Understanding fitness landscapes in morpho-evolution via local optima networks. Presented at Genetic and Evolutionary Computation Conference (GECCO 2024), Melbourne, Australia

Morpho-Evolution (ME) refers to the simultaneous optimisation of a robot's design and controller to maximise performance given a task and environment. Many genetic encodings have been proposed which are capable of representing design and control. Pre... Read More about Understanding fitness landscapes in morpho-evolution via local optima networks.

On the Utility of Probing Trajectories for Algorithm-Selection (2024)
Presentation / Conference Contribution
Renau, Q., & Hart, E. (2024, April). On the Utility of Probing Trajectories for Algorithm-Selection. Presented at EvoStar 2024, Aberystwyth, UK

Machine-learning approaches to algorithm-selection typically take data describing an instance as input. Input data can take the form of features derived from the instance description or fitness landscape , or can be a direct representation of the ins... Read More about On the Utility of Probing Trajectories for Algorithm-Selection.

A Hierarchical Approach to Evolving Behaviour-Trees for Swarm Control (2024)
Presentation / Conference Contribution
Montague, K., Hart, E., & Paechter, B. (2024, April). A Hierarchical Approach to Evolving Behaviour-Trees for Swarm Control. Presented at EvoStar 2024, Aberystwyth

Behaviour trees (BTs) are commonly used as controllers in robotic swarms due their modular composition and to the fact that they can be easily interpreted by humans. From an algorithmic perspective, an additional advantage is that extra modules can e... Read More about A Hierarchical Approach to Evolving Behaviour-Trees for Swarm Control.

Learning Descriptors for Novelty-Search Based Instance Generation via Meta-evolution (2024)
Presentation / Conference Contribution
Marrero, A., Segredo, E., León, C., & Hart, E. (2024, July). Learning Descriptors for Novelty-Search Based Instance Generation via Meta-evolution. Presented at ACM GECCO 2024, Melbourne, Australia

The ability to generate example instances from a domain is important in order to benchmark algorithms and to generate data that covers an instance-space in order to train machine-learning models for algorithm selection. Quality-Diversity (QD) algorit... Read More about Learning Descriptors for Novelty-Search Based Instance Generation via Meta-evolution.

Generalized Early Stopping in Evolutionary Direct Policy Search (2024)
Journal Article
Arza, E., Le Goff, L. K., & Hart, E. (online). Generalized Early Stopping in Evolutionary Direct Policy Search. ACM Transactions on Evolutionary Learning and Optimization, https://doi.org/10.1145/3653024

Lengthy evaluation times are common in many optimization problems such as direct policy search tasks, especially when they involve conducting evaluations in the physical world, e.g. in robotics applications. Often when evaluating solution over a fixe... Read More about Generalized Early Stopping in Evolutionary Direct Policy Search.

Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains (2024)
Journal Article
Marrero, A., Segredo, E., Leon, C., & Hart, E. (in press). Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains. Evolutionary Computation,

Gathering sufficient instance data to either train algorithm-selection models or understand algorithm footprints within an instance space can be challenging. We propose an approach to generating synthetic instances that are tailored to perform well w... Read More about Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains.

Evolving Behavior Allocations in Robot Swarms (2024)
Presentation / Conference Contribution
Hallauer, S., Nitschke, G., & Hart, E. (2023, December). Evolving Behavior Allocations in Robot Swarms. Presented at IEEE Symposium Series on Computational Intelligence (SSCI 2023), Mexico City, Mexico

Behavioral diversity is known to benefit problem-solving in biological social systems such as insect colonies and human societies, as well as in artificial distributed systems including large-scale software and swarm-robotics systems. We investigate... Read More about Evolving Behavior Allocations in Robot Swarms.

Evaluation of Frameworks That Combine Evolution and Learning to Design Robots in Complex Morphological Spaces (2023)
Journal Article
Li, W., Buchanan, E., Goff, L. K. L., Hart, E., Hale, M. F., Wei, B., Carlo, M. D., Angus, M., Woolley, R., Gan, Z., Winfield, A. F., Timmis, J., Eiben, A. E., & Tyrrell, A. M. (online). Evaluation of Frameworks That Combine Evolution and Learning to Desi

Jointly optimising both the body and brain of a robot is known to be a challenging task, especially when attempting to evolve designs in simulation that will subsequently be built in the real world. To address this, it is increasingly common to combi... Read More about Evaluation of Frameworks That Combine Evolution and Learning to Design Robots in Complex Morphological Spaces.

Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity (2023)
Preprint / Working Paper
Pringle, S., Davies, Z. G., Goddard, M. A., Dallimer, M., Hart, E., Le Goff, L., & Langdale, S. J. (2023). Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity

Welcome to the UK-RAS White paper Series on Robotics and Autonomous Systems (RAS). This is one of the core activities of UK-RAS Network, funded by the Engineering and Physical Sciences Research Council (EPSRC). By Bringing together academic centres o... Read More about Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity.

Practical Hardware for Evolvable Robots (2023)
Journal Article
Angus, M., Buchanan, E., Le Goff, L. K., Hart, E., Eiben, A., De Carlo, M., Winfield, A. F., Hale, M., Woolley, R., Timmis, J., & Tyrrell, A. M. (2023). Practical Hardware for Evolvable Robots. Frontiers in Robotics and AI, 10, Article 1206055. https://do

The evolutionary robotics field offers the possibility of autonomously generating robots that are adapted to desired tasks by iteratively optimising across successive generations of robots with varying configurations until a high-performing candidate... Read More about Practical Hardware for Evolvable Robots.

Towards optimisers that `Keep Learning' (2023)
Presentation / Conference Contribution
Hart, E., Miguel, I., Stone, C., & Renau, Q. (2023). Towards optimisers that `Keep Learning'. In GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (1636-1638). https://doi.org/10.1145/3583133.3596344

We consider optimisation in the context of the need to apply an optimiser to a continual stream of instances from one or more domains, and consider how such a system might 'keep learning': by drawing on past experience to improve performance and lear... Read More about Towards optimisers that `Keep Learning'.

A Feature-Free Approach to Automated Algorithm Selection (2023)
Presentation / Conference Contribution
Alissa, M., Sim, K., & Hart, E. (2023). A Feature-Free Approach to Automated Algorithm Selection. In GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (9-10). https://doi.org/10.1145/3583133.3595832

This article summarises recent work in the domain of feature-free algorithm selection that was published in the Journal of Heuristics in January 2023, with the title 'Automated Algorithm Selection: from Feature-Based to Feature-Free Approaches'. Spec... Read More about A Feature-Free Approach to Automated Algorithm Selection.

Evolving Herding Behaviour Diversity in Robot Swarms (2023)
Presentation / Conference Contribution
Nitschke, G., Hallauer, S., & Hart, E. (2023). Evolving Herding Behaviour Diversity in Robot Swarms. In GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (95-98). https://doi.org/10.1145/3583133.3590528

Behavioural diversity has been demonstrated as beneficial in biological social systems, such as insect colonies and human societies, as well as artificial systems such as large-scale software and swarm-robotics systems. Evolutionary swarm robotics is... Read More about Evolving Herding Behaviour Diversity in Robot Swarms.

Generating diverse and discriminatory knapsack instances by searching for novelty in variable dimensions of feature-space (2023)
Presentation / Conference Contribution
Marrero, A., Segredo, E., Hart, E., Bossek, J., & Neumann, A. (2023). Generating diverse and discriminatory knapsack instances by searching for novelty in variable dimensions of feature-space. In GECCO '23: Proceedings of the Genetic and Evolutionary Com

Generating new instances via evolutionary methods is commonly used to create new benchmarking data-sets, with a focus on attempting to cover an instance-space as completely as possible. Recent approaches have exploited Quality-Diversity methods to ev... Read More about Generating diverse and discriminatory knapsack instances by searching for novelty in variable dimensions of feature-space.

Learning-Based Neural Ant Colony Optimization (2023)
Presentation / Conference Contribution
Liu, Y., Qiu, J., Hart, E., Yu, Y., Gan, Z., & Li, W. (2023). Learning-Based Neural Ant Colony Optimization. In GECCO 2023: Proceedings of the Genetic and Evolutionary Computation Conference (47-55). https://doi.org/10.1145/3583131.3590483

In this paper, we propose a new ant colony optimization algorithm , called learning-based neural ant colony optimization (LN-ACO), which incorporates an "intelligent ant". This intelligent ant contains a convolutional neural network pre-trained on a... Read More about Learning-Based Neural Ant Colony Optimization.

To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features (2023)
Presentation / Conference Contribution
Vermetten, D., Wang, H., Sim, K., & Hart, E. (2023, April). To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features. Presented at Evo Applications 2023, Brno, Czech Republic

Dynamic algorithm selection aims to exploit the complementarity of multiple optimization algorithms by switching between them during the search. While these kinds of dynamic algorithms have been shown to have potential to outperform their component a... Read More about To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features.

A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot Swarms (2023)
Presentation / Conference Contribution
Montague, K., Hart, E., Paechter, B., & Nitschke, G. (2023). A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot Swarms. In J. Correia, S. Smith, & R. Qaddoura (Eds.), Applications of Evolutionary Computation: 26th Eu

Designing controllers for a swarm of robots such that collabo-rative behaviour emerges at the swarm level is known to be challenging. Evolutionary approaches have proved promising, with attention turning more recently to evolving repertoires of dive... Read More about A Quality-Diversity Approach to Evolving a Repertoire of Diverse Behaviour-Trees in Robot Swarms.

Improving the size and quality of MAP-Elites containers via multiple emitters and decoders for urban logistics (2023)
Presentation / Conference Contribution
Urquhart, N., & Hart, E. (2023, April). Improving the size and quality of MAP-Elites containers via multiple emitters and decoders for urban logistics. Presented at Evo Applications 2023, Brno, Czech Republic

Quality-diversity (QD) methods such as MAP-Elites have been demonstrated to be useful in the domain of combinatorial optimisation due to their ability to generate a large set of solutions to a single-objective problem that are diverse with respect to... Read More about Improving the size and quality of MAP-Elites containers via multiple emitters and decoders for urban logistics.

DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains (2023)
Journal Article
Marrero, A., Segredo, E., León, C., & Hart, E. (2023). DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains. SoftwareX, 22, Article 101355. https://doi.org/10.1016/j.softx.2023.101355

To advance research in the development of optimisation algorithms, it is crucial to have access to large test-beds of diverse and discriminatory instances from a domain that can highlight strengths and weaknesses of different algorithms. The DIGNEA t... Read More about DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains.