Skip to main content

Research Repository

Advanced Search

All Outputs (11)

A Feature-Free Approach to Automated Algorithm Selection (2023)
Conference Proceeding
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.

To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features (2023)
Conference Proceeding
Vermetten, D., Wang, H., Sim, K., & Hart, E. (2023). To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Features. In J. Correia, S. Smith, & R. Qaddoura (Eds.), Applications of Evolutionary Computation: 26th International Conference, EvoApplications 2023 (335-350). https://doi.org/10.1007/978-3-031-30229-9_22

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.

Evolutionary Approaches to Improving the Layouts of Instance-Spaces (2022)
Conference Proceeding
Sim, K., & Hart, E. (2022). Evolutionary Approaches to Improving the Layouts of Instance-Spaces. In Parallel Problem Solving from Nature – PPSN XVII. PPSN 2022 (207-219). https://doi.org/10.1007/978-3-031-14714-2_15

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 Neural Approach to Generation of Constructive Heuristics (2021)
Conference Proceeding
Alissa, M., Sim, K., & Hart, E. (2021). A Neural Approach to Generation of Constructive Heuristics. In 2021 IEEE Congress on Evolutionary Computation (CEC) (1147-1154). https://doi.org/10.1109/CEC45853.2021.9504989

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 Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains (2020)
Conference Proceeding
Alissa, M., Sim, K., & Hart, E. (2020). A Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains. . https://doi.org/10.1145/3377930.3390224

In the field of combinatorial optimisation, per-instance algorithm selection still remains a challenging problem, particularly with respect to streaming problems such as packing or scheduling. Typical approaches involve training a model to predict th... Read More about A Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains.

Algorithm selection using deep learning without feature extraction (2019)
Conference Proceeding
Alissa, M., Sim, K., & Hart, E. (2019). Algorithm selection using deep learning without feature extraction. In GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion (198-206). https://doi.org/10.1145/3321707.3321845

We propose a novel technique for algorithm-selection which adopts a deep-learning approach, specifically a Recurrent-Neural Network with Long-Short-Term-Memory (RNN-LSTM). In contrast to the majority of work in algorithm-selection, the approach does... Read More about Algorithm selection using deep learning without feature extraction.

Applications of Evolutionary Computation (2018)
Conference Proceeding
(2018). Applications of Evolutionary Computation. In K. Sim, & P. Kaufmann (Eds.), Applications of Evolutionary Computation. https://doi.org/10.1007/978-3-319-77538-8

This book constitutes the refereed conference proceedings of the 21st International Conference on the Applications of Evolutionary Computation, EvoApplications 2018, held in Parma, Italy, in April 2018, collocated with the Evo* 2018 events EuroGP, Ev... Read More about Applications of Evolutionary Computation.

Applications of Evolutionary Computation (2017)
Conference Proceeding
(2017). Applications of Evolutionary Computation. In G. Squillero, & K. Sim (Eds.), Applications of Evolutionary Computation (Part II). https://doi.org/10.1007/978-3-319-55792-2

The two volumes LNCS 10199 and 10200 constitute the refereed conference proceedings of the 20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017, held in Amsterdam, The Netherlands, in April 2017, colocated wi... Read More about Applications of Evolutionary Computation.

Applications of Evolutionary Computation (2017)
Conference Proceeding
(2017). Applications of Evolutionary Computation. In G. Squillero, & K. Sim (Eds.), Applications of Evolutionary Computation (Part I). https://doi.org/10.1007/978-3-319-55849-3

The two volumes LNCS 10199 and 10200 constitute the refereed conference proceedings of the 20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017, held in Amsterdam, The Netherlands, in April 2017, collocated w... Read More about Applications of Evolutionary Computation.

A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector (2017)
Conference Proceeding
Hart, E., Sim, K., Gardiner, B., & Kamimura, K. (2017). A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector. In GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference (1121-1128). https://doi.org/10.1145/3071178.3071217

Catastrophic damage to forests resulting from major storms has resulted in serious timber and financial losses within the sector across Europe in the recent past. Developing risk assessment methods is thus one of the keys to finding forest management... Read More about A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector.

On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system. (2014)
Conference Proceeding
Hart, E., & Sim, K. (2014). On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system. In Proceedings of PPSN, 13th International Conference on Parallel problem Solving from Nature (282-291). https://doi.org/10.1007/978-3-319-10762-2_28

Real-world applications of optimisation techniques place more importance on finding approaches that result in acceptable quality solutions in a short time-frame and can provide robust solutions, capable of being modified in response to changes in the... Read More about On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system..