AHPSO: Ottimizzazione Ibrida Adattiva a Sciame di Particelle con Discesa del Gradiente
Un recente preprint su arXiv (2608.11258) presenta l'Ottimizzazione Ibrida Adattiva a Sciame di Particelle (AHPSO), una tecnica che incorpora la discesa del gradiente nell'Ottimizzazione a Sciame di Particelle (PSO) adattandosi alla diversità dello sciame. Gli autori sostengono che l'iniezione del gradiente è vantaggiosa solo quando lo sciame ha individuato un bacino con una struttura locale liscia, piuttosto che essere universalmente applicabile. AHPSO impiega una funzione sigmoide per regolare l'influenza del gradiente in base alla diversità dello sciame, minimizzandola durante l'esplorazione e massimizzandola durante lo sfruttamento, eliminando così la necessità di transizioni di fase manuali. Nei test a budget normalizzato, PSO ha superato AHPSO nel 52,5% delle 40 configurazioni, mentre AHPSO ha eccelso in problemi con bacini locali lisci (F8, F24-F27). In iterazioni abbinate su 29 funzioni (42 configurazioni, 14.700 esecuzioni), AHPSO-Adadelta ha raggiunto il primo posto tra nove metodi, inclusa CMA-ES (p = 9,75e-4). Lo studio fornisce una chiara comprensione di quando l'iniezione del gradiente è benefica.
Fatti principali
- arXiv:2608.11258
- AHPSO utilizza una funzione sigmoide sulla diversità dello sciame per modulare l'influenza del gradiente
- Influenza del gradiente quasi nulla durante l'esplorazione, quasi massima durante lo sfruttamento
- Nessuna commutazione di fase manuale richiesta
- PSO vince nel 52,5% delle 40 configurazioni contro il 20% di AHPSO nel confronto a budget normalizzato (p = 7,0e-5, Friedman)
- Vantaggio di AHPSO su bacini locali lisci (F8, F24-F27)
- AHPSO-Adadelta si classifica primo tra 9 metodi inclusa CMA-ES nel confronto a iterazioni abbinate (p = 9,75e-4)
- 14.700 esecuzioni su 42 configurazioni e 29 funzioni
Entità
—