Premium
Do Existing Multiobjective Evolutionary Algorithms Use a Sufficient Number of Operators? An Empirical Investigation for Water Distribution Design Problems
Author(s) -
Wang Peng,
Zecchin Aaron C.,
Maier Holger R.,
Zheng Feifei,
Newman Jeffrey P.
Publication year - 2020
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/2019wr026031
Subject(s) - operator (biology) , benchmark (surveying) , set (abstract data type) , evolutionary algorithm , mathematical optimization , range (aeronautics) , selection (genetic algorithm) , algorithm , mathematics , optimization problem , computer science , artificial intelligence , engineering , biochemistry , chemistry , geodesy , repressor , aerospace engineering , transcription factor , gene , programming language , geography
Multiobjective evolutionary algorithms (MOEAs) have been used extensively to solve water resources problems. Their success is dependent on how well the operators that control an algorithm's search behavior are able to identify near‐optimal solutions. As commonly used MOEAs contain a relatively small number of operators (generally between 2 and 7), this study investigates whether the performance of MOEAs could potentially be improved by increasing their operator set size. This is done via a series of controlled computational experiments isolating the influence of the size of the operator set (i.e., how many operators are used, ranging from 2 to 12), the composition of the operator set (i.e., which operators are used, given a set number of operators), the search strategy used (e.g., parent selection and survivor selection), and increasing the operator set size of an existing MOEA. These experiments are performed on six benchmark water distribution optimization problems. Results of the 3,150 optimization runs indicate that operator set size is the dominant factor affecting algorithm performance, having a significantly greater influence than operator set composition and other factors affecting algorithm search behavior. In addition, increasing the operator set size of the state‐of‐the‐art MOEA GALAXY, which has been designed specifically for solving water distribution optimization problems, from its currently used value of 6 to 12 increased its performance significantly. These results suggest there is value in investigating the potential of increasing operator set size for a range of algorithms and problem types.