Solving a Real-World Structural Optimization Problem with a Distributed SMS-EMOA Algorithm

Author

Luna, F. ; Zavala, Gustavo R. ; Nebro, Antonio J. ; Durillo, J.J. ; Coello, Carlos A. Coello

Author_Institution

Dept. de Inf., Univ. Carlos III of Madrid, Leganes, Spain

fYear

2013

fDate

28-30 Oct. 2013

Firstpage

600

Lastpage

605

Abstract

This paper addresses a real-world optimization problem in civil engineering. It lies in the dimensioning of a 162m long bridge composed of 1584 bars so that both its weight and its deformation are to be minimized. Evaluating each possible configuration of the bridge takes several seconds and, as a consequence, running a metaheuristic for several thousands of evaluations would require many days on one single processor. Our approach has been to develop a distributed master/worker version of SMS-EMOA, an indicator-based multiobjective algorithm. By combining the Java implementation of the algorithm in jMetal with the Condor distributed scheduler, we have been able to use more than 350 cores to obtain accurate results in a reasonable amount of time.

Keywords

Java; bridges (structures); optimisation; scheduling; structural engineering computing; Condor distributed scheduler; Java implementation; bridge; civil engineering; distributed SMS-EMOA algorithm; indicator-based multiobjective algorithm; jMetal; real-world structural optimization problem; Algorithm design and analysis; Approximation methods; Bridges; Linear programming; Optimization; Sociology; Statistics;

fLanguage

English

Publisher

ieee

Conference_Titel

P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on

Conference_Location

Compiegne

Type

conf

DOI

10.1109/3PGCIC.2013.104

Filename

6681298