Scalability Analysis of the Asynchronous, Master-Slave Borg Multiobjective Evolutionary Algorithm

The Borg Multiobjective Evolutionary Algorithm (MOEA) is a new, efficient, and robust optimizer that outperforms competing optimization methods on numerous complex engineering problems. To date, the Borg MOEA has been successfully applied to problems ranging from aerospace applications to water reso...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum S. 425 - 434
Hauptverfasser: Hadka, David, Madduri, Kamesh, Reed, Patrick
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2013
Schlagworte:
algorithm
Analytical models
asynchronous
Computational modeling
evolutionary
Master-slave
multiobjective
Predictive models
Scalability
Sociology
Statistics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Borg Multiobjective Evolutionary Algorithm (MOEA) is a new, efficient, and robust optimizer that outperforms competing optimization methods on numerous complex engineering problems. To date, the Borg MOEA has been successfully applied to problems ranging from aerospace applications to water resources engineering. Problems from these domains often involve expensive design evaluations that require large-scale parallel algorithms to produce results in a reasonable amount of time. This study presents the first theoretical and experimental look at parallelizing the Borg MOEA. First, we derive theoretical models for predicting speedup, efficiency, and processor count lower and upper bounds. Second, we validate these models on a simple problem, DTLZ2, and a harder, non-separable problem, UF11. Third, we examine the effects of scaling on convergence speed and solution quality. These experiments are performed on the 62, 976 core Texas Advanced Computing Center (TACC) Ranger system.
DOI:10.1109/IPDPSW.2013.160