A proposal of PSO particles’ initialization for costly unconstrained optimization problems: ORTHOinit

Abstract

A proposal for particles’ initialization in PSO is presented and discussed, with focus on costly global unconstrained optimization problems. The standard PSO iteration is reformulated such that the trajectories of the particles are studied in an extended space, combining particles’ position and speed. To the aim of exploring effectively and efficiently the optimization search space since the early iterations, the particles are initialized using sets of orthogonal vectors in the extended space (orthogonal initialization, ORTHOinit). Theoretical derivation and application to a simulation-based optimization problem in ship design are presented, showing the potential benefits of the current approach.