L’ottimizzazione contemporanea si trova ad affrontare una sfida significativa: la crescente irregolarità dei problemi reali, dove la presenza di superfici multimodali, discontinuità o vincoli complessi può limitare l’efficacia dei metodi deterministici classici, i quali rischiano di rimanere intrappolati in minimi locali qualora non dispongano di un punto di partenza adeguato o delle proprietà analitiche necessarie. Per far fronte a tali limitazioni, gli algoritmi nature-inspired propongono un approccio decisamente più flessibile, che libera la ricerca dalla necessità di una conoscenza analitica e pregressa del modello e affida l’individuazione dell’ottimo alla capacità di far conciliare l’esplorazione di territori ignoti con il meticoloso affinamento delle soluzioni già individuate. L’analisi si sofferma su tre metaeuristiche: gli Algoritmi Genetici, che si basano sui concetti di selezione ed evoluzione naturale; la Swarm Optimization, che sfrutta la collaborazione e l’intelligenza collettiva tipica dei gruppi animali; e l’Harmony Search, che ispirandosi all’improvvisazione musicale ricerca la soluzione ottima. Lo studio di queste metodologie mostra come l’osservazione dei sistemi naturali e creativi possa permettere di affrontare problemi complessi in modo innovativo, offrendo spesso la possibilità di individuare risultati di alta qualità in tempi ridotti
Algoritmi metaeuristici ispirati alla natura per l’ottimizzazione: GA, PSO e Harmony Search
STEVAN, BEATRICE
2025/2026
Abstract
L’ottimizzazione contemporanea si trova ad affrontare una sfida significativa: la crescente irregolarità dei problemi reali, dove la presenza di superfici multimodali, discontinuità o vincoli complessi può limitare l’efficacia dei metodi deterministici classici, i quali rischiano di rimanere intrappolati in minimi locali qualora non dispongano di un punto di partenza adeguato o delle proprietà analitiche necessarie. Per far fronte a tali limitazioni, gli algoritmi nature-inspired propongono un approccio decisamente più flessibile, che libera la ricerca dalla necessità di una conoscenza analitica e pregressa del modello e affida l’individuazione dell’ottimo alla capacità di far conciliare l’esplorazione di territori ignoti con il meticoloso affinamento delle soluzioni già individuate. L’analisi si sofferma su tre metaeuristiche: gli Algoritmi Genetici, che si basano sui concetti di selezione ed evoluzione naturale; la Swarm Optimization, che sfrutta la collaborazione e l’intelligenza collettiva tipica dei gruppi animali; e l’Harmony Search, che ispirandosi all’improvvisazione musicale ricerca la soluzione ottima. Lo studio di queste metodologie mostra come l’osservazione dei sistemi naturali e creativi possa permettere di affrontare problemi complessi in modo innovativo, offrendo spesso la possibilità di individuare risultati di alta qualità in tempi ridotti| File | Dimensione | Formato | |
|---|---|---|---|
|
Stevan_Beatrice.pdf
Accesso riservato
Dimensione
795.28 kB
Formato
Adobe PDF
|
795.28 kB | Adobe PDF |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/114299