Outputs (18)

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 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 Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains (2020)
Presentation / Conference Contribution
Alissa, M., Sim, K., & Hart, E. (2020, July). A Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains. Presented at GECCO ’20, Cancún, Mexico

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)
Presentation / Conference Contribution
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)
Presentation / Conference Contribution
(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.

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.

Applications of Evolutionary Computation (2017)
Presentation / Conference Contribution
(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.

Applications of Evolutionary Computation (2017)
Presentation / Conference Contribution
(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.

A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector (2017)
Presentation / Conference Contribution
Hart, E., Sim, K., Gardiner, B., & Kamimura, K. (2017, July). A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector. Presented at Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '17

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.

A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules (2015)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2015, July). A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules. Presented at Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15

A previously described hyper-heuristic framework named NELLI is adapted for the classic Job Shop Scheduling Problem (JSSP) and used to find ensembles of reusable heuristics that cooperate to cover the heuristic search space. A new heuristic generato... Read More about A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules.