Parameter selection in synchronous and asynchronous deterministic particle swarm optimization for ship hydrodynamics problems

Graphical abstractDisplay Omitted HighlightsParametric study of deterministic PSO setting under limited computational resources.Comparison of synchronous and asynchronous implementations.Identification of most significant parameter based on more than 40k optimizations.Identification of most promising and robust setup for simulation-based problems.Hydrodynamic hull-form optimization of a high speed catamaran. Deterministic optimization algorithms are very attractive when the objective function is computationally expensive and therefore the statistical analysis of the optimization outcomes becomes too expensive. Among deterministic methods, deterministic particle swarm optimization (DPSO) has several attractive characteristics such as the simplicity of the heuristics, the ease of implementation, and its often fairly remarkable effectiveness. The performances of DPSO depend on four main setting parameters: the number of swarm particles, their initialization, the set of coefficients defining the swarm behavior, and (for box-constrained optimization) the method to handle the box constraints. Here, a parametric study of DPSO is presented, with application to simulation-based design in ship hydrodynamics. The objective is the identification of the most promising setup for both synchronous and asynchronous implementations of DPSO. The analysis is performed under the assumption of limited computational resources and large computational burden of the objective function evaluation. The analysis is conducted using 100 analytical test functions (with dimensionality from two to fifty) and three performance criteria, varying the swarm size, initialization, coefficients, and the method for the box constraints, resulting in more than 40,000 optimizations. The most promising setup is applied to the hull-form optimization of a high speed catamaran, for resistance reduction in calm water and at fixed speed, using a potential-flow solver.

[1]  S. Lucidi,et al.  New global optimization methods for ship design problems , 2009 .

[2]  Daniele Peri,et al.  Penalty function approaches for ship multidisciplinary design optimisation (MDO) , 2012 .

[3]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[4]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[5]  Jürgen Branke,et al.  Experimental Analysis of Bound Handling Techniques in Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[6]  Zuwairie Ibrahim,et al.  Asynchronous Particle Swarm Optimization for Swarm Robotics , 2012 .

[7]  Daniele Peri,et al.  Simulation based design optimization of waterjet propelled Delft catamaran , 2013 .

[8]  Daniele Peri,et al.  A Proposal of PSO Particles' Initialization for Costly Unconstrained Optimization Problems: ORTHOinit , 2014, ICSI.

[9]  M. Piccioni,et al.  Random tunneling by means of acceptance-rejection sampling for global optimization , 1989 .

[10]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization: Velocity initialization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Giovanni Fasano,et al.  Dynamic analysis for the selection of parameters and initial population, in particle swarm optimization , 2010, J. Glob. Optim..

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[14]  Giovanni Fasano,et al.  Particle Swarm Optimization with non-smooth penalty reformulation, for a complex portfolio selection problem , 2013, Appl. Math. Comput..

[15]  Andries Petrus Engelbrecht,et al.  Particle swarm variants: standardized convergence analysis , 2015, Swarm Intelligence.

[16]  Jaroslaw Sobieszczanski-Sobieski,et al.  A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations , 2005 .

[17]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  X. Chen,et al.  High-fidelity global optimization of shape design by dimensionality reduction, metamodels and deterministic particle swarm , 2015 .

[19]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[20]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[21]  M. Diez,et al.  Design-space dimensionality reduction in shape optimization by Karhunen–Loève expansion , 2015 .

[22]  Andries Petrus Engelbrecht,et al.  A generalized theoretical deterministic particle swarm model , 2014, Swarm Intelligence.

[23]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[24]  Daniele Peri,et al.  ON THE USE OF SYNCHRONOUS AND ASYNCHRONOUS SINGLE-OBJECTIVE DETERMINISTIC PARTICLE SWARM OPTIMIZATION IN SHIP DESIGN PROBLEMS , 2014 .

[25]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  Andrea Serani,et al.  Design-space dimensionality reduction for single-and multi-disciplinary shape optimization , 2016 .

[27]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[28]  Daniele Peri,et al.  A multistart gradient-based algorithm with surrogate model for global optimization , 2012 .

[29]  Tien-Tsin Wong,et al.  Sampling with Hammersley and Halton Points , 1997, J. Graphics, GPU, & Game Tools.

[30]  A. V. Levy,et al.  Topics in global optimization , 1982 .

[31]  K. K. Choi,et al.  Development and validation of a dynamic metamodel based on stochastic radial basis functions and uncertainty quantification , 2014, Structural and Multidisciplinary Optimization.

[32]  Byung-Il Koh,et al.  Parallel asynchronous particle swarm optimization , 2006, International journal for numerical methods in engineering.

[33]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[34]  Marco S. Nobile,et al.  The impact of particles initialization in PSO: Parameter estimation as a case in point , 2015, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[35]  Stefano Lucidi,et al.  Derivative-free global ship design optimization using global/local hybridization of the DIRECT algorithm , 2016 .

[36]  M. Clerc.  Stagnation Analysis in Particle Swarm Optimisation or What Happens When Nothing Happens , 2006 .

[37]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[38]  Maurice Clerc,et al.  Confinements and Biases in Particle Swarm Optimisation , 2006 .

[39]  Ajith Abraham,et al.  Inertia Weight strategies in Particle Swarm Optimization , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[40]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[41]  H. Schlichting.  Boundary Layer Theory , 1955 .