An analysis of the interface between evolutionary algorithm operators and problem features for water resources problems. A case study in water distribution network design
Environmental Modelling and Software
Under a Creative Commons Attribution 4.0 International (CC BY 4.0) license: http://creativecommons.org/licenses/by/4.0/
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.
Engineering and Physical Sciences Research Council (EPSRC)
Open Access article
Vol. 69, pp. 414-424
Showing items related by title, author, creator and subject.
A problem with problem solving: motivational traits, but not cognition, predict success on novel operant foraging tasks Madden, JR; Van Horik, JO (Elsevier, 2016-03-14)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 ...
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; Robert, T (Springer Verlag, 2017-07-11)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, 2016-06-03)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 ...