Large-scale parallelization of the Borg multiobjective evolutionary algorithm to enhance the management of complex environmental systems

The Borg MOEA is a self-adaptive multiobjective evolutionary algorithm capable of solving complex, many-objective environmental systems problems efficiently and reliably. Water and environmental resources problems pose significant computational challenges due to their potential for large Pareto opti...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Environmental modelling & software : with environment data news Ročník 69; s. 353 - 369
Hlavní autoři: Hadka, David, Reed, Patrick
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.07.2015
Témata:
algorithms
Borg MOEA
Computation
computer software
Environment management
environmental models
Evolutionary algorithm
Evolutionary algorithms
Large-scale parallelization
Mathematical analysis
Mathematical models
Multiobjective optimization
Optimization
planning
Self adaptive control systems
water supply
Large-scale parallelization
Borg MOEA
Evolutionary algorithm
Multiobjective optimization
ISSN:1364-8152
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The Borg MOEA is a self-adaptive multiobjective evolutionary algorithm capable of solving complex, many-objective environmental systems problems efficiently and reliably. Water and environmental resources problems pose significant computational challenges due to their potential for large Pareto optimal sets, the presence of disjoint Pareto-optimal regions that arise from discrete choices, multi-modal suboptimal regions, and expensive objective function calculations. This work develops two large-scale parallel implementations of the Borg MOEA, the master–slave and multi-master Borg MOEA, and applies them to a highly challenging risk-based water supply portfolio planning problem. The performance and scalability of both implementations are compared on up to 16384 processors. The multi-master Borg MOEA is shown to scale efficiently on tens of thousands of cores while dramatically improving the reliability of attaining high-quality solutions. Our results dramatically expand the scale and scope of complex environmental systems that can be addressed using many-objective evolutionary optimization. •Massively parallel extensions of the Borg multiobjective evolutionary algorithm.•Cooperating instances of master slave parallelizations dramatically enhance search.•Parallelizing the Borg MOEA improves efficiency, search quality, and reliability.•Discrete event simulation shows theoretical scalability for 100,000 compute cores.•250+ years of search possible in 24 h.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1364-8152
DOI:10.1016/j.envsoft.2014.10.014