A guideline for an effective and efficient use of a deterministic variant of the Particle Swarm Optimization (PSO) algorithm is presented and discussed, assuming limited computational resources. PSO was introduced in Kennedy and Eberhart (1995) and successfully applied in many fields of engineering optimization for its ease of use. Its performance depends on three main characteristics: the number of swarm particles used, their initialization in terms of initial location and speed, and the set of coefficients defining the behavior of the swarm. Original PSO makes use of random coefficients to sustain the variety of the swarm dynamics, and requires extensive numerical campaigns to achieve statistically convergent results. Such an approach can be too expensive in industrial applications, especially when CFD simulations are used, and for this reason, efficient deterministic approaches have been developed (Campana et al. 2009). Additionally, the availability of parallel architectures has offered the opportunity to develop and compare synchronous and asynchronous implementation of PSO. The objective of present work is the identification of the most promising implementation for deterministic PSO. A parametric analysis is conducted using 60 analytical test functions and three different performance criteria, varying the number of particles, the initialization of the swarm, and the set of coefficients. The most promising PSO setup is applied to a ship design optimization problem, namely the high-speed Delft catamaran advancing in calm water at fixed speed, using a potential-flow code.

On the use of Synchronous and Asynchronous Single-objective Deterministic Particle Swarm Optimization in Ship Design Problems

FASANO, Giovanni;
2014-01-01

Abstract

A guideline for an effective and efficient use of a deterministic variant of the Particle Swarm Optimization (PSO) algorithm is presented and discussed, assuming limited computational resources. PSO was introduced in Kennedy and Eberhart (1995) and successfully applied in many fields of engineering optimization for its ease of use. Its performance depends on three main characteristics: the number of swarm particles used, their initialization in terms of initial location and speed, and the set of coefficients defining the behavior of the swarm. Original PSO makes use of random coefficients to sustain the variety of the swarm dynamics, and requires extensive numerical campaigns to achieve statistically convergent results. Such an approach can be too expensive in industrial applications, especially when CFD simulations are used, and for this reason, efficient deterministic approaches have been developed (Campana et al. 2009). Additionally, the availability of parallel architectures has offered the opportunity to develop and compare synchronous and asynchronous implementation of PSO. The objective of present work is the identification of the most promising implementation for deterministic PSO. A parametric analysis is conducted using 60 analytical test functions and three different performance criteria, varying the number of particles, the initialization of the swarm, and the set of coefficients. The most promising PSO setup is applied to a ship design optimization problem, namely the high-speed Delft catamaran advancing in calm water at fixed speed, using a potential-flow code.
2014
OPT-i 2014 - 1st International Conference on Engineering and Applied Sciences Optimization, Proceedings
File in questo prodotto:
File Dimensione Formato  
2014-OPTi-Serani_etal.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Accesso libero (no vincoli)
Dimensione 3.54 MB
Formato Adobe PDF
3.54 MB Adobe PDF Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/43443
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? ND
social impact