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
2025
Nature-Inspired Metaheuristic Algorithms for Optimization: GA, PSO, and Harmony Search
Algoritmi
Metaeuristiche
Ottimizzazione
File in questo prodotto:
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/114299