Title :
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
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;
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on
Conference_Location :
Compiegne
DOI :
10.1109/3PGCIC.2013.104