On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system.
Keywords
Real-world optimisationhyper-heuristics
NELLI
artificial immune systems
006.3 Artificial intelligence
QA75 Electronic computers. Computer science
Optimisation and learning
Full record
Show full item recordOnline Access
http://researchrepository.napier.ac.uk/id/eprint/6902https://napier-surface.worktribe.com/178888/1/PPSN2014.pdf
Abstract
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 provide robust solutions, capable of being modified in response to changes in the environment than seeking elusive global optima. We demonstrate that a hyper-heuristic approach NELLI* that takes inspiration from artifical immune systems is capable of life-long learning in an environment where problems are presented in a continuous stream and change over time. Experiments using 1370 bin-packing problems show excellent performance on unseen problems and that the system maintains memory, enabling it to exploit previously learnt heuristics to solve new problems with similar characteristics to ones solved in the past.Type
Conference ProceedingIdentifier
oai:napier-surface.worktribe.com:178888http://researchrepository.napier.ac.uk/id/eprint/6902
https://napier-surface.worktribe.com/178888/1/PPSN2014.pdf