EUVIMEDEUVIMED entdecken
Crossref

Swarm-Based Gradient Descent Meets Simulated Annealing

Zhiyan Ding, Martin Guerra, Qin Li, Eitan Tadmor

SIAM Journal on Numerical Analysis · 31.12.2024 · 62 (6) · 2745-2781

DOI: 10.1137/24m1657808 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Numerical Analysis, online erschienen am 17.12.2024. Verfasst von Zhiyan Ding und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Fondation Sciences Mathématiques de Paris, Office of Naval Research, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a novel method, called swarm-based simulated annealing (SSA), for nonconvex optimization which is at the interface between the swarm-based gradient-descent (SBGD) [J. Lu et al., arXiv:2211.17157 ; E. Tadmor and A. Zenginoglu, Acta Appl. Math., 190 (2024)] and simulated annealing (SA) [V. Cerny, J. Optim. Theory Appl., 45 (1985), pp. 41–51; S. Kirkpatrick et al., Science, 220 (1983), pp. 671–680; S. Geman and C.-R. Hwang, SIAM J. Control Optim., 24 (1986), pp. 1031–1043]. Similarly to SBGD, we introduce a swarm of agents, each identified with a position, [Formula: see text] and mass [Formula: see text], to explore the ambient space. Similarly to SA, the agents proceed in the gradient descent direction, and are subject to Brownian motion. The annealing rate, however, is dictated by a decreasing function of their mass. As a consequence, instead of the SA protocol for time-decreasing temperature, here the swarm decides how to “cool down” agents, depending on their own accumulated mass. The dynamics of masses is coupled with the dynamics of positions: agents at higher ground transfer (part of) their mass to those at lower ground. Consequently, the resulting SSA optimizer is dynamically divided between heavier, cooler agents viewed as “leaders” and lighter, warmer agents viewed as “explorers.” Mean-field convergence analysis and benchmark optimizations demonstrate the effectiveness of the SSA method as a multidimensional global optimizer.

Förderung

  • Fondation Sciences Mathématiques de Paris
  • Office of Naval Research
  • National Science Foundation

Zitieren

APA

Ding, Z., Guerra, M., Li, Q., & Tadmor, E. (2024). Swarm-Based Gradient Descent Meets Simulated Annealing. SIAM Journal on Numerical Analysis, 62(6), 2745-2781. https://doi.org/10.1137/24m1657808

Vancouver

Ding Z, Guerra M, Li Q, Tadmor E. Swarm-Based Gradient Descent Meets Simulated Annealing. SIAM Journal on Numerical Analysis. 2024;62(6):2745-2781. doi:10.1137/24m1657808

BibTeX
@article{Ding2024,
  author = {Ding, Zhiyan and Guerra, Martin and Li, Qin and Tadmor, Eitan},
  title = {Swarm-Based Gradient Descent Meets Simulated Annealing},
  journal = {SIAM Journal on Numerical Analysis},
  year = {2024},
  volume = {62},
  number = {6},
  pages = {2745--2781},
  doi = {10.1137/24m1657808}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche