⚾ Programmazione genetica nella pianificazione delle stagioni di baseball

👋 Benvenuto nell'app!

Questo sistema interattivo mira a risolvere in modo ottimale l'organizzazione e la logistica di un calendario per una stagione completa di baseball. Per raggiungere questo obiettivo, abbiamo implementato una tecnica avanzata di intelligenza artificiale direttamente ispirata all'evoluzione naturale delle specie. 🌿

La programmazione genetica consiste nella creazione, valutazione e modifica automatica di soluzioni da una popolazione iniziale di programmi. Questo viene realizzato eseguendo operazioni bioispirate come selezione naturale, incrocio e mutazione. In questo ambiente, ogni programma generato è strutturato internamente come un albero di espressione che rappresenta una potenziale soluzione per il nostro calendario.

L'algoritmo valuta continuamente ogni albero utilizzando un criterio di qualità rigoroso (funzione di fitness ) con l'obiettivo di ereditare caratteristiche chiave e generare nuovi alberi sempre più promettenti. 📈 Questo processo si ripete in un ciclo evolutivo finché non si trova la soluzione ottimale ed efficiente!

📖 Guida operativa del sistema

🔹 Istruzioni per l'inizio rapido

Per iniziare a interagire con successo con la demo, segui questi passaggi sequenziali:

1. Crea una squadra, una lega e un torneo nei tuoi pannelli amministrativi. Nota importante: il numero totale di squadre partecipanti deve essere pari. 👥
2. Una volta definiti i partecipanti, vai al pannello sopra, seleziona il torneo attivo e clicca sul pulsante verde "Run Optimization" per strutturare il calendario automatizzato.

⚙️ Logica interna e flusso algoritmico dell'IA

Cosa succede internamente quando il software entra in funzione? Ecco uno sguardo passo dopo passo sul ciclo di vita evasivo basato sulla programmazione genetica:

1. Configurazione di base e iperparametri

Le variabili del panel che definiranno le generazioni, la dimensione iniziale della popolazione e i tassi di probabilità associati a crossover e mutazione genomica sono caricate.

2. Definizione di operatori e blocchi strutturali (grammatica)

• I primitivi: sono le operazioni logiche che un programma esegue per costruire l'albero.
  • crear_juego(fecha, equipo_en_casa, equipo_de_visita, lista) -> lista
  • agregar_lista(lista, lista) -> lista
• I terminali: rappresentano i dati costanti o le variabili di base strutturate del torneo.
  • Fecha (Liste Principali dei Giorni Lavorativi)
  • Equipo (sia in casa che in trasferta)
  • Lista (Inizializzatore vuoto)
• L'effimero: Sono valori puramente casuali che vengono inseriti in nodi specifici per iniettare variabilità matematica nel sistema.
  • Data casuale e squadra casuale.

3. Inizializzazione, ciclo evolutivo e convergenza

3. Visualizzazione e campionamento: La popolazione iniziale viene elaborata e gli alberi vengono renderizzati usando il generatore di sintassi.
4. Valutazione dell'attitudine: Il valore di fitness di ogni individuo viene calcolato sulla base della distanza cumulativa in chilometri e della conformità normativa.
5. Selezione naturale: I migliori individui del ciclo precedente vengono scelti per agire come genitori biologici della nuova generazione.
6. Incrocio, mutazione ed eredità: Nuovi individui vengono creati mescolando rami di alberi prominenti e applicando mutazioni in nodi casuali.
7. Ciclo iterativo: I passaggi di valutazione, selezione e riproduzione vengono ripetuti in sequenza fino a completare il numero totale di generazioni configurate nell'interfaccia.
8. Risultati ufficiali: Il miglior individuo ottenuto nell'ultima edizione viene validato e la sua struttura interna viene memorizzata come calendario definitivo del torneo di baseball. 🏆🎉