A new general typology of optimization algorithms, inspired to classical swarm intelligence, is presented. They are obtained by translating the numerical swarm/flock-based algorithms into differential equations in the time domain and employing analytical closed-forms written in the continuum. The use of circulant matrices for the representation of the connections among elements of the flock allowed us to analytically integrate the differential equations by means of a time-windowing approach. The result of this integration provides functions of time that are closed-forms, suitable for describing the trajectories of the flock members: they are directly used to update the position and the velocity of each bird/particle at each step (time window) and consequently they substitute in the continuous algorithm the classical updating rules of the numerical algorithms. Thanks to the closed forms it is also possible to analyze the effects due to the tuning of parameters in terms of exploration or exploitation capabilities. In this way we are able to govern the behavior of the continuous algorithm by means of non stochastic tuning of parameters. The proposed continuous algorithms have been validated on famous benchmark functions, comparing the obtained results with the ones coming from the corresponding numerical algorithms. © 2014 Elsevier Inc. All rights reserved.

Swarm/flock optimization algorithms as continuous dynamic systems / Laudani A.; Riganti Fulginei F.; Lozito G.M.; Salvini A.. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - ELETTRONICO. - 243:(2014), pp. 670-683. [10.1016/j.amc.2014.06.046]

Swarm/flock optimization algorithms as continuous dynamic systems

Lozito G. M.;
2014

Abstract

A new general typology of optimization algorithms, inspired to classical swarm intelligence, is presented. They are obtained by translating the numerical swarm/flock-based algorithms into differential equations in the time domain and employing analytical closed-forms written in the continuum. The use of circulant matrices for the representation of the connections among elements of the flock allowed us to analytically integrate the differential equations by means of a time-windowing approach. The result of this integration provides functions of time that are closed-forms, suitable for describing the trajectories of the flock members: they are directly used to update the position and the velocity of each bird/particle at each step (time window) and consequently they substitute in the continuous algorithm the classical updating rules of the numerical algorithms. Thanks to the closed forms it is also possible to analyze the effects due to the tuning of parameters in terms of exploration or exploitation capabilities. In this way we are able to govern the behavior of the continuous algorithm by means of non stochastic tuning of parameters. The proposed continuous algorithms have been validated on famous benchmark functions, comparing the obtained results with the ones coming from the corresponding numerical algorithms. © 2014 Elsevier Inc. All rights reserved.
2014
243
670
683
Laudani A.; Riganti Fulginei F.; Lozito G.M.; Salvini A.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1299753
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? 20
social impact