This paper describes a novel initialization for Deterministic Particle Swarm Optimization (DPSO), based on choosing specific dense initial positions and velocities for particles. This choice tends to induce orthogonality of particles' trajectories, in the early iterations, in order to better explore the search space. Our proposal represents an improvement, by the same authors, of the theoretical analysis on a previously proposed PSO reformulation, namely the initialization ORTHOinit. A preliminary experience on constrained Portfolio Selection problems confirms our expectations.

Dense orthogonal initialization for deterministic PSO: ORTHOinit+

Diez Matteo;Serani Andrea;Leotardi Cecilia;Campana Emilio Fortunato;
2016

Abstract

This paper describes a novel initialization for Deterministic Particle Swarm Optimization (DPSO), based on choosing specific dense initial positions and velocities for particles. This choice tends to induce orthogonality of particles' trajectories, in the early iterations, in order to better explore the search space. Our proposal represents an improvement, by the same authors, of the theoretical analysis on a previously proposed PSO reformulation, namely the initialization ORTHOinit. A preliminary experience on constrained Portfolio Selection problems confirms our expectations.
2016
Istituto di iNgegneria del Mare - INM (ex INSEAN)
Deterministic PSO
Global optimization
Particles initial position and velocity
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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/20.500.14243/358691
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact