Outputs (26)

Novel Hyper-heuristics Applied to the Domain of Bin Packing (2014)
Thesis
Sim, K. Novel Hyper-heuristics Applied to the Domain of Bin Packing. (Thesis). Edinburgh Napier University. http://researchrepository.napier.ac.uk/id/eprint/7563

Principal to the ideology behind hyper-heuristic research is the desire to increase the level of generality of heuristic procedures so that they can be easily applied to a wide variety of problems to produce solutions of adequate quality within pract... Read More about Novel Hyper-heuristics Applied to the Domain of Bin Packing.

An improved immune inspired hyper-heuristic for combinatorial optimisation problems. (2014)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2014, July). An improved immune inspired hyper-heuristic for combinatorial optimisation problems

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 optimisation problems by sustaining a network of novel heuristics. We address th... Read More about An improved immune inspired hyper-heuristic for combinatorial optimisation problems..

A real-world employee scheduling and routing application. (2014)
Presentation / Conference Contribution
Hart, E., Sim, K., & Urquhart, N. B. (2014, July). A real-world employee scheduling and routing application. Presented at GECCO 2014

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 function controlled by the user enables five different objectives to be weight... Read More about A real-world employee scheduling and routing application..

Learning to solve bin packing problems with an immune inspired hyper-heuristic. (2013)
Presentation / Conference Contribution
Sim, K., Hart, E., & Paechter, B. (2013, September). Learning to solve bin packing problems with an immune inspired hyper-heuristic

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 space, we describe an artificial system that discovers and maintains a reperto... Read More about Learning to solve bin packing problems with an immune inspired hyper-heuristic..

Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. (2013)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2013, July). Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. Presented at 15th annual conference on Genetic and evolutionary computation

Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heuristic was evolved that minimised the total number of bins used when applie... Read More about Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model..

A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution. (2012)
Presentation / Conference Contribution
Sim, K., Hart, E., & Paechter, B. (2012, September). A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution. Presented at International Conference on Parallel Problem Solving from Nature

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 instance. The EA evolves divisions of variable quantity and dimension that r... Read More about A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution..