Skip to main content

Research Repository

Advanced Search

All Outputs (147)

Automated Algorithm Selection: from Feature-Based to Feature-Free Approaches (2023)
Journal Article
Alissa, M., Sim, K., & Hart, E. (2023). Automated Algorithm Selection: from Feature-Based to Feature-Free Approaches. Journal of Heuristics, 29(1), 1-38. https://doi.org/10.1007/s10732-022-09505-4

We propose a novel technique for algorithm-selection, applicable to optimisation domains in which there is implicit sequential information encapsulated in the data, e.g., in online bin-packing. Specifically we train two types of recurrent neural netw... Read More about Automated Algorithm Selection: from Feature-Based to Feature-Free Approaches.

Evolutionary Approaches to Improving the Layouts of Instance-Spaces (2022)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2022, September). Evolutionary Approaches to Improving the Layouts of Instance-Spaces. Presented at 17th International Conference, PPSN 2022, Dortmund, Germany

We propose two new methods for evolving the layout of an instance-space. Specifically we design three different fitness metrics that seek to: (i) reward layouts which place instances won by the same solver close in the space; (ii) reward layouts that... Read More about Evolutionary Approaches to Improving the Layouts of Instance-Spaces.

A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem (2022)
Presentation / Conference Contribution
Marrero, A., Segredo, E., León, C., & Hart, E. (2022, September). A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem. Presented at Parallel Problem Solving from Nature – PPSN

We propose a new approach to generating synthetic instances in the knapsack domain in order to fill an instance-space. The method uses a novelty-search algorithm to search for instances that are diverse with respect to a feature-space but also elicit... Read More about A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem.

Augmenting Novelty Search with a Surrogate Model to Engineer Meta-Diversity in Ensembles of Classifiers (2022)
Presentation / Conference Contribution
Cardoso, R. P., Hart, E., Burth Kurka, D., & Pitt, J. (2022, April). Augmenting Novelty Search with a Surrogate Model to Engineer Meta-Diversity in Ensembles of Classifiers. Presented at EvoSTAR, Madrid

Using Neuroevolution combined with Novelty Search to promote behavioural diversity is capable of constructing high-performing ensembles for classification. However, using gradient descent to train evolved architectures during the search can be comput... Read More about Augmenting Novelty Search with a Surrogate Model to Engineer Meta-Diversity in Ensembles of Classifiers.

Lifelong Learning Machines: Towards Developing Optimisation Systems That Continually Learn (2022)
Book Chapter
Hart, E. (2022). Lifelong Learning Machines: Towards Developing Optimisation Systems That Continually Learn. In A. E. Smith (Ed.), Women in Computational Intelligence: Key Advances and Perspectives on Emerging Topics (187-203). Springer. https://doi.org/1

Standard approaches to developing optimisation algorithms tend to involve selecting an algorithm and tuning it to work well on a large set of problem instances from the domain of interest. Once deployed, the algorithm remains static, failing to impro... Read More about Lifelong Learning Machines: Towards Developing Optimisation Systems That Continually Learn.

Morpho-evolution with learning using a controller archive as an inheritance mechanism (2022)
Journal Article
Le Goff, L. K., Buchanan, E., Hart, E., Eiben, A. E., Li, W., De Carlo, M., Winfield, A. F., Hale, M. F., Woolley, R., Angus, M., Timmis, J., & Tyrrell, A. M. (2023). Morpho-evolution with learning using a controller archive as an inheritance mechanism. I

Most work in evolutionary robotics centres on evolving a controller for a fixed body-plan. However, previous studiessuggest that simultaneously evolving both controller and body-plan could open up many interesting possibilities. However... Read More about Morpho-evolution with learning using a controller archive as an inheritance mechanism.

Artificial evolution of robot bodies and control: on the interaction between evolution, individual and cultural learning (2021)
Journal Article
Hart, E., & Le Goff, L. K. (2022). Artificial evolution of robot bodies and control: on the interaction between evolution, individual and cultural learning. Philosophical Transactions B: Biological Sciences, 377(1843), https://doi.org/10.1098/rstb.2021.01

We survey and reflect on evolutionary approaches to the joint optimisation of the body and control of a robot, in scenarios where a the goal is to find a design that maximises performance on a specified task. The review is grounded in a general frame... Read More about Artificial evolution of robot bodies and control: on the interaction between evolution, individual and cultural learning.

Enhancing the practicality of tools to estimate the whole life embodied carbon of building structures via machine-learning models (2021)
Journal Article
Pomponi, F., Luque Anguita, M., Lange, M., D'Amico, B., & Hart, E. (2021). Enhancing the practicality of tools to estimate the whole life embodied carbon of building structures via machine-learning models. Frontiers in Built Environment, 7, Article 745598

The construction and operation of buildings account for significant environmental impacts, including greenhouse gas (GHG) emissions, energy demand, resource consumption and waste generation. While the operation of buildings is fairly well regulated a... Read More about Enhancing the practicality of tools to estimate the whole life embodied carbon of building structures via machine-learning models.

A Neural Approach to Generation of Constructive Heuristics (2021)
Presentation / Conference Contribution
Alissa, M., Sim, K., & Hart, E. (2021, June). A Neural Approach to Generation of Constructive Heuristics. Presented at IEEE Congress on Evolutionary Computation 2021, Kraków, Poland (online)

Both algorithm-selection methods and hyper-heuristic methods rely on a pool of complementary heuristics. Improving the pool with new heuristics can improve performance, however, designing new heuristics can be challenging. Methods such as genetic pro... Read More about A Neural Approach to Generation of Constructive Heuristics.

A Cross-Domain Method for Generation of Constructive and Perturbative Heuristics (2021)
Book Chapter
Stone, C., Hart, E., & Paechter, B. (2021). A Cross-Domain Method for Generation of Constructive and Perturbative Heuristics. In N. Pillay, & R. Qu (Eds.), Automated Design of Machine Learning and Search Algorithms (91-107). Springer. https://doi.org/10.1

Hyper-heuristic frameworks, although intended to be cross-domain at the highest level, usually rely on a set of domain-specific low-level heuristics which exist below the domain-barrier and are manipulated by the hyper-heuristic itself. However, for... Read More about A Cross-Domain Method for Generation of Constructive and Perturbative Heuristics.

On the challenges of jointly optimising robot morphology and control using a hierarchical optimisation scheme (2021)
Presentation / Conference Contribution
Goff, L. K. L., & Hart, E. (2021, July). On the challenges of jointly optimising robot morphology and control using a hierarchical optimisation scheme. Presented at GECCO '21: Genetic and Evolutionary Computation Conference, Lille, France

We investigate a hierarchical scheme for the joint optimisation of robot bodies and controllers in a complex morphological space. An evolutionary algorithm optimises body-plans while a separate learning algorithm is applied to each body generated to... Read More about On the challenges of jointly optimising robot morphology and control using a hierarchical optimisation scheme.

Using novelty search to explicitly create diversity in ensembles of classifiers (2021)
Presentation / Conference Contribution
Cardoso, R. P., Hart, E., Kurka, D. B., & Pitt, J. V. (2021). Using novelty search to explicitly create diversity in ensembles of classifiers. In GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference (849-857). https://doi.org/10.

The diversity between individual learners in an ensemble is known to influence its performance. However, there is no standard agreement on how diversity should be defined, and thus how to exploit it to construct a high-performing classifier. We propo... Read More about Using novelty search to explicitly create diversity in ensembles of classifiers.

Automated, Explainable Rule Extraction from MAP-Elites archives (2021)
Presentation / Conference Contribution
Urquhart, N., Höhl, S., & Hart, E. (2021, April). Automated, Explainable Rule Extraction from MAP-Elites archives. Presented at EvoAPPs2021, Online

Quality-diversity(QD) algorithms that return a large archive of elite solutions to a problem provide insights into how high-performing solutions are distributed throughout a feature-space defined by a user — they are often described as illuminating t... Read More about Automated, Explainable Rule Extraction from MAP-Elites archives.

WILDA: Wide Learning of Diverse Architectures for Classification of Large Datasets (2021)
Presentation / Conference Contribution
Pitt, J., Burth Kurka, D., Hart, E., & Cardoso, R. P. (2021, April). WILDA: Wide Learning of Diverse Architectures for Classification of Large Datasets. Presented at 24th European Conference, EvoApplications 2021, Online

In order to address scalability issues, which can be a challenge for Deep Learning methods, we propose Wide Learning of Diverse Architectures-a model that scales horizontally rather than vertically, enabling distributed learning. We propose a distrib... Read More about WILDA: Wide Learning of Diverse Architectures for Classification of Large Datasets.

Improving the Naturalness and Diversity of Referring Expression Generation models using Minimum Risk Training (2020)
Presentation / Conference Contribution
Panagiaris, N., Hart, E., & Gkatzia, D. (2020, December). Improving the Naturalness and Diversity of Referring Expression Generation models using Minimum Risk Training. Presented at International Conference on Natural Language Generation (INLG 2020), Dubl

In this paper we consider the problem of optimizing neural Referring Expression Generation (REG) models with sequence level objectives. Recently reinforcement learning (RL) techniques have been adopted to train deep end-to-end systems to directly opt... Read More about Improving the Naturalness and Diversity of Referring Expression Generation models using Minimum Risk Training.

Evolution of Diverse, Manufacturable Robot Body Plans (2020)
Presentation / Conference Contribution
Buchanan, E., Le Goff, L., Hart, E., Eiben, A. E., De Carlo, M., Li, W., Hale, M. F., Angus, M., Woolley, R., Winfield, A. F., Timmis, J., & Tyrrell, A. M. (2020, December). Evolution of Diverse, Manufacturable Robot Body Plans. Presented at International

Advances in rapid prototyping have opened up new avenues of research within Evolutionary Robotics in which not only controllers but also the body plans (morphologies) of robots can evolve in real-time and real-space. However, this also introduces new... Read More about Evolution of Diverse, Manufacturable Robot Body Plans.

Generating Unambiguous and Diverse Referring Expressions   (2020)
Journal Article
Panagiaris, N., Hart, E., & Gkatzia, D. (2021). Generating Unambiguous and Diverse Referring Expressions  . Computer Speech and Language, 68, Article 101184. https://doi.org/10.1016/j.csl.2020.101184

Neural Referring Expression Generation (REG) models have shown promising results in generating expressions which uniquely describe visual objects. However, current REG models still lack the ability to produce diverse and unambiguous referring express... Read More about Generating Unambiguous and Diverse Referring Expressions  .

Hardware Design for Autonomous Robot Evolution (2020)
Presentation / Conference Contribution
Hale, M. F., Angus, M., Buchanan, E., Li, W., Woolley, R., Le Goff, L. K., De Carlo, M., Timmis, J., Winfield, A. F., Hart, E., Eiben, A. E., & Tyrrell, A. M. (2020, December). Hardware Design for Autonomous Robot Evolution. Presented at International Con

The long term goal of the Autonomous Robot Evolution (ARE) project is to create populations of physical robots, in which both the controllers and body plans are evolved. The transition for evolutionary designs from purely simulation environments into... Read More about Hardware Design for Autonomous Robot Evolution.

Towards Autonomous Robot Evolution (2020)
Book Chapter
Eiben, A. E., Hart, E., Timmis, J., Tyrrell, A. M., & Winfield, A. F. (2021). Towards Autonomous Robot Evolution. In A. Cavalcanti, B. Dongol, R. Hierons, J. Timmis, & J. Woodcock (Eds.), Software Engineering for Robotics (29-51). Springer. https://doi.or

We outline a perspective on the future of evolutionary robotics and discuss a long-term vision regarding robots that evolve in the real world. We argue that such systems offer significant potential for advancing both science and engineering. For scie... Read More about Towards Autonomous Robot Evolution.

Bootstrapping artificial evolution to design robots for autonomous fabrication (2020)
Journal Article
Buchanan, E., Le Goff, L. K., Li, W., Hart, E., Eiben, A. E., De Carlo, M., …Tyrrell, A. M. (2020). Bootstrapping artificial evolution to design robots for autonomous fabrication. Robotics, 9(4), Article 106. https://doi.org/10.3390/robotics9040106

A long-term vision of evolutionary robotics is a technology enabling the evolution of entire autonomous robotic ecosystems that live and work for long periods in challenging and dynamic environments without the need for direct human oversight. Evolut... Read More about Bootstrapping artificial evolution to design robots for autonomous fabrication.