Sequence analysis-based hyper-heuristics for water distribution network optimisation

Kheiri, Ahmed ORCID: https://orcid.org/0000-0002-6716-2130, Keedwell, Edward, Gibson, Michael J. and Savic, Dragan 2015. Sequence analysis-based hyper-heuristics for water distribution network optimisation. Procedia Engineering 119 , pp. 1269-1277. 10.1016/j.proeng.2015.08.993

PDF - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (528kB)

Abstract

Hyper-heuristics operate at the level above traditional (meta-)heuristics that ‘optimise the optimiser’. These algorithms can combine low level heuristics to create bespoke algorithms for particular classes of problems. The lowlevel heuristics can be mutation operators or hill climbing algorithms and can include industry expertise. This paper investigates the use of a new hyper-heuristic basedon sequence analysis in the biosciences, to develop new optimisers that can outperform conventional evolutionary approaches. It demonstrates that the new algorithms develop high quality solutions on benchmark water distribution network optimisation problems efficiently, and can yield important information about the problem search space.

Item Type:	Article
Date Type:	Published Online
Status:	Published
Schools:	Mathematics
Subjects:	Q Science > QA Mathematics
Publisher:	Elsevier
ISSN:	1877-7058
Date of First Compliant Deposit:	30 March 2016
Last Modified:	06 Nov 2024 06:30
URI:	https://orca.cardiff.ac.uk/id/eprint/85722

Citation Data

Cited 12 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item