DocumentCode :
652580
Title :
A Parallel DISIMPL for Pile Placement Optimization in Grillage-Type Foundations
Author :
Paulavicius, Remigijus ; Ilinskas, Julius ; Herrera, Juan F. R. ; Casado, Leocadio G.
Author_Institution :
Inst. of Math. & Inf., Vilnius Univ., Vilnius, Lithuania
fYear :
2013
fDate :
28-30 Oct. 2013
Firstpage :
525
Lastpage :
530
Abstract :
Recently it was shown, that proposed simplicial partition based DISIMPL algorithm gives very competitive results to well known DIRECT algorithm for standard test functions and performs particularly well when the search space and the numbers of local and global optimizers may be reduced by avoiding symmetries. However, the simplicial partition has a cost (except for the case where the original feasible region is a simplex): in order to use simplicial partitions hyper-rectangular feasible region should be covered by simplices. After initial covering 2n objective function evaluations is performed for DISIMPL-V and n! for DISIMPL-C. This limits DISIMPL method to rather small dimensional problems. To increase the applicability of the DISIMPL algorithm to higher dimensional problems a parallel DISIMPL for multicore computers was created and investigated in this paper. The efficiency of the developed parallel algorithm is investigated solving up to 55 dimensional optimal design of grillage-type foundations "black-box" optimization problem.
Keywords :
mathematics computing; multiprocessing systems; optimisation; parallel algorithms; search problems; DIRECT algorithm; DISIMPL-C algorithm; DISIMPL-V algorithm; Lipschitz-based optimization algorithm; black-box optimization problem; global optimizer; grillage-type foundations; high-dimensional problems; hyper-rectangular feasible region; local optimizer; multicore computers; objective function evaluations; optimal design; parallel DISIMPL algorithm; parallel algorithm; pile placement optimization; search space; simplicial partition-based DISIMPL algorithm; simplicial partitioning; standard test functions; Algorithm design and analysis; Computers; Linear programming; Multicore processing; Optimization; Partitioning algorithms; Standards; Lipschitz optimization; Parallel DISIMPL; Simplicial DIRECT-type algorithm;
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.90
Filename :
6681284
Link To Document :
بازگشت