Research explorer tool

15 results

On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system.

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 provid...

Learning to solve bin packing problems with an immune inspired hyper-heuristic.

Conference Proceeding
Sim, K., Hart, E., & Paechter, B. (2013)
Learning to solve bin packing problems with an immune inspired hyper-heuristic. In P. Liò, O. Miglino, G. Nicosia, S. Nolfi, & M. Pavone (Eds.), Advances in Artificial Life, ECAL 2013, 856-863. https://doi.org/10.7551/978-0-262-31709-2-ch126
Motivated by the natural immune system's ability to defend the body by generating and maintaining a repertoire of antibodies that collectively cover the potential pathogen spa...

A Lifelong Learning Hyper-heuristic Method for Bin Packing.

Journal Article
Hart, E., Sim, K., & Paechter, B. (2015)
A Lifelong Learning Hyper-heuristic Method for Bin Packing. Evolutionary Computation, 23(1), 37-67. https://doi.org/10.1162/EVCO_a_00121
We describe a novel Hyper-heuristic system which continuously learns over time to solve a combinatorial optimisation problem. The system continuously generates new heuristics ...

A hyper-heuristic ensemble method for static job-shop scheduling.

Journal Article
Hart, E., & Sim, K. (2016)
A hyper-heuristic ensemble method for static job-shop scheduling. Evolutionary Computation, 24(4), 609-635. https://doi.org/10.1162/EVCO_a_00183
We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conq...

A new rich vehicle routing problem model and benchmark resource

Conference Proceeding
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2018)
A new rich vehicle routing problem model and benchmark resource. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Scienceshttps://doi.org/10.1007/978-3-319-89988-6_30
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 characteri...

A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector

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 r...

A research agenda for metaheuristic standardization.

Presentation / Conference
Hart, E., & Sim, K. (2015, June)
A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference, Agadir, Morocco
We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particul...

A real-world employee scheduling and routing application.

Conference Proceeding
Hart, E., Sim, K., & Urquhart, N. B. (2014)
A real-world employee scheduling and routing application. In C. Igel (Ed.), GECCO 2014 Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, (1239-1242). https://doi.org/10.1145/2598394.2605447
We describe a hyper-heuristic application developed for a client to find quick, acceptable solutions to Workforce Schedul- ing and Routing problems. An interactive fitness fun...

On Constructing Ensembles for Combinatorial Optimisation

Journal Article
Hart, E., & Sim, K. (2018)
On Constructing Ensembles for Combinatorial Optimisation. Evolutionary Computation, 26(1), 67-87. https://doi.org/10.1162/evco_a_00203
Although the use of ensemble methods in machine-learning is ubiquitous due to their proven ability to outperform their constituent algorithms, ensembles of optimisation algori...

A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules

Conference Proceeding
Sim, K., & Hart, E. (2015)
A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules. In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, (1485-1486). https://doi.org/10.1145/2739482.2764697
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 th...