An analysis of the interface between evolutionary algorithm operators and problem features for water resources problems. A case study in water distribution network design
McClymont, Kent; Keedwell, Edward; Savic, Dragan
Date: 7 February 2015
Article
Journal
Environmental Modelling and Software
Publisher
Elsevier
Publisher DOI
Related links
Abstract
Evolutionary Algorithms (EAs) have been widely employed to solve water resources problems for nearly two decades with much success. However, recent research in hyperheuristics has raised the possibility of developing optimisers that adapt to the characteristics of the problem being solved. In order to select appropriate operators for ...
Evolutionary Algorithms (EAs) have been widely employed to solve water resources problems for nearly two decades with much success. However, recent research in hyperheuristics has raised the possibility of developing optimisers that adapt to the characteristics of the problem being solved. In order to select appropriate operators for such optimisers it is necessary to first understand the interaction between operator and problem. This paper explores the concept of EA operator behaviour in real world applications through the empirical study of performance using water distribution networks (WDN) as a case study. Artificial networks are created to embody specific WDN features which are then used to evaluate the impact of network features on operator performance. The method extracts key attributes of the problem which are encapsulated in the natural features of a WDN, such as topologies and assets, on which different EA operators can be tested. The method is demonstrated using small exemplar networks designed specifically so that they isolate individual features. A set of operators are tested on these artificial networks and their behaviour characterised. This process provides a systematic and quantitative approach to establishing detailed information about an algorithm's suitability to optimise certain types of problem. The experiment is then repeated on real-world inspired networks and the results are shown to fit with the expected results.
Computer Science
Faculty of Environment, Science and Economy
Item views 0
Full item downloads 0
Related items
Showing items related by title, author, creator and subject.
-
How to stay perfect: the role of memory and behavioural traits in an experienced problem and a similar problem
Chow, PKY; Lea, SEG; Hempel de Ibarra, N; et al. (Springer Verlag, 11 July 2017)When animals encounter a task they have solved previously, or the same problem appears in a different apparatus, how does memory, alongside behavioural traits such as persistence, selectivity and flexibility, enhance ... -
A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-heuristics with a Case Study in High School Timetabling Problems.
Kheiri, A; Keedwell, E (Massachusetts Institute of Technology Press, 3 June 2016)Operations research is a well established field that uses computational systems to support decisions in business and public life. Good solutions to operations research problems can make a large difference to the efficient ... -
A problem with problem solving: motivational traits, but not cognition, predict success on novel operant foraging tasks
Madden, JR; Van Horik, JO (Elsevier, 14 March 2016)Rates of innovative foraging behaviours and success on problem-solving tasks are often used to assay differences in cognition, both within and across species. Yet the cognitive features of some problemsolving tasks can ...