期刊
ADVANCES IN WATER RESOURCES
卷 30, 期 3, 页码 335-353出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.advwatres.2006.06.006
关键词
evolutionary algorithms; multiobjective optimization; parallelization; hydrologic calibration; groundwater monitoring
This study uses a formal metrics-based framework to demonstrate the Master-Slave (MS) and the Multiple-Population (MP) parallelization schemes for the Epsilon-Nondominated Sorted Genetic Algorithm-II (epsilon-NSGAII). The MS and MP versions of the epsilon-NSGAII generalize the algorithm's auto-adaptive population sizing, P-dominance archiving, and time continuation to a distributed processor environment using the Message Passing Interface. This study uses three test cases to compare the MS and MP versions of the epsilon-NSGAII: (1) an extremely difficult benchmark test function termed DTLZ6 drawn from the computer science literature, (2) an unconstrained, continuous hydrologic model calibration test case for the Leaf River near Collins, Mississippi, and (3) a discrete, constrained four-objective long-term groundwater monitoring (LTM) application. The MP version of the epsilon-NSGAII is more effective than the MS scheme when solving DTLZ6. Both the Leaf River and the LTM test cases proved to be more appropriately suited to the MS version of the epsilon-NSGAII. Overall, the MS version of the epsilon-NSGAII exhibits superior performance on both of the water resources applications, especially when considering its simplicity and ease-of-implementation relative to the MP scheme. A key conclusion of this study is that a simple MS parallelization strategy can exploit time-continuation and parallel speedups to dramatically improve the efficiency and reliability of evolutionary multiobjective algorithms in water resources applications. (C) 2006 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据