An improved immune inspired hyper-heuristic for combinatorial optimisation problems
Proceedings of the 2014 Annual Conference on Genetic and Evolutionary …, 2014•dl.acm.org
The meta-dynamics of an immune-inspired optimisation system 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 the
mechanisms by which new heuristics are defined and subsequently generated. A new
representation is defined, and a mutation-based operator inspired by clonal-selection
introduced to control the balance between exploration and exploitation in the generation of …
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 the
mechanisms by which new heuristics are defined and subsequently generated. A new
representation is defined, and a mutation-based operator inspired by clonal-selection
introduced to control the balance between exploration and exploitation in the generation of …
The meta-dynamics of an immune-inspired optimisation system 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 the mechanisms by which new heuristics are defined and subsequently generated. A new representation is defined, and a mutation-based operator inspired by clonal-selection introduced to control the balance between exploration and exploitation in the generation of new network elements. Experiments show significantly improved performance over the existing system in the bin-packing domain. New experiments in the job-scheduling domain further show the generality of the approach.