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

Kheiri, Ahmed and Keedwell, Edward and Gibson, Michael J. and Savic, Dragan (2015) Sequence analysis-based hyper-heuristics for water distribution network optimisation. Procedia Engineering, 119 (1). pp. 1269-1277. ISSN 1877-7058

[thumbnail of CCWI2015]
Preview
PDF (CCWI2015)
CCWI2015.pdf - Published Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (381kB)

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 low level heuristics can be mutation operators or hill climbing algorithms and can include industry expertise. This paper investigates the use of a new hyper-heuristic based on 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:
Journal Article
Journal or Publication Title:
Procedia Engineering
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2200
Subjects:
?? HIDDEN MARKOV MODELHYPER-HEURISTICWATER DISTRIBUTION NETWORKENGINEERING(ALL) ??
ID Code:
123874
Deposited By:
Deposited On:
06 Mar 2018 14:38
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Sep 2023 01:06