Research explorer tool

15 results

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 Sciences. https://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 Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution.

Conference Proceeding
Sim, K., Hart, E., & Paechter, B. (2012)
A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution. In Parallel Problem Solving from Nature: PPSN XII, (348-357). https://doi.org/10.1007/978-3-642-32964-7_35
A hyper-heuristic for the one dimensional bin packing problem is presented that uses an Evolutionary Algorithm (EA) to evolve a set of attributes that characterise a problem i...

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

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

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

Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model.

Conference Proceeding
Sim, K., & Hart, E. (2013)
Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. In E. Alba (Ed.), Proceedgs of GECCO 2013, (1549-1556). https://doi.org/10.1145/2463372.2463555
Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heu...

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

An improved immune inspired hyper-heuristic for combinatorial optimisation problems.

Conference Proceeding
Sim, K., & Hart, E. (2014)
An improved immune inspired hyper-heuristic for combinatorial optimisation problems. In C. Igel (Ed.), Proceedings of GECCO 2014 (Genetic and Evolutionary Computation Conference) (121-128). https://doi.org/10.1145/2576768.2598241
The meta-dynamics of an immune-inspired optimisation sys- tem NELLI are considered. NELLI has previously shown to exhibit good performance when applied to a large set of optim...

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