Figura 1 mostra la struttura di un sistema di pianificazione delle attività sindacali che integra modellazione di serie temporali e apprendimento per rinforzo. Il livello di input integra gli orari delle attività, la disponibilità delle risorse e le informazioni sulle finestre temporali del personale, costruendo una matrice multidimensionale di relazioni di conflitto tra compiti e risorse tramite il modulo del grafo dei vincoli. Il transformer esegue una codifica con attenzione multi-testa sulla sequenza storica degli stati delle attività e delle risorse, producendo stati nascosti con dipendenze temporali. Il modulo della politica utilizza i risultati della codifica per generare distribuzioni di azioni e stime di stato, ed esegue le decisioni di pianificazione dopo il campionamento delle azioni. I risultati dell'esecuzione vengono restituiti all'ambiente, aggiornando lo stato delle risorse e generando ricompense immediate. Su questa base, il modulo di ottimizzazione costruisce una funzione obiettivo con limitazione, valuta la funzione di vantaggio e corregge la stima della rete dei valori per limitare la deriva della politica e garantire aggiornamenti stabili dei comportamenti di pianificazione. Un ciclo chiuso di dati si forma tra i moduli per raggiungere una percezione altamente sensibile dei conflitti di risorse e aggiornamenti adattivi delle strategie in ambienti dinamici, migliorando così la capacità di risposta intelligente e l'efficienza nell'allocazione delle risorse del sistema di pianificazione delle attività sindacali in scenari con più compiti e forti vincoli.
Modellizzazione dello scenario per la pianificazione delle attività sindacali
Tutte le richieste di attività nel sistema di pianificazione sono organizzate in sequenze distinte in base a intervalli temporali discreti. Ogni attività è definita con orari di inizio e fine chiari, categorie di risorse, fasi e livelli di priorità. Lo stato di utilizzo del sito è modellato come una matrice bidimensionale di intervalli temporali, in cui l'asse orizzontale rappresenta l'unità temporale standardizzata e l'asse verticale rappresenta il numero della risorsa spaziale. Lo stato delle risorse è indicato come disponibile o occupato, formando una mappa iniziale di distribuzione delle risorse con una struttura statica. Le informazioni sulla pianificazione del personale sono espandibili nella dimensione tempo-identità per costruire un vettore temporale continuo, ciascuno dei quali registra lo stato di occupazione/riposo del personale e il numero del dipartimento. Tutte le informazioni di ingresso sono integrate in una struttura tensoriale tridimensionale, in cui denota l'intervallo temporale discreto, denota il numero di entità delle risorse e denota il codice dell'attributo di utilizzo della risorsa corrispondente (ad esempio, se è occupata, il numero dell'attività, la priorità d'uso, ecc.). Questa struttura consente al sistema di pianificazione di leggere la configurazione delle risorse in qualsiasi momento, garantendo una rappresentazione unificata dei diversi tipi di stato delle risorse.
Dopo che le informazioni sul compito vengono associate al modello, il vettore di intensità del compito viene impostato in base alla priorità dell'attività e al periodo di utilizzo della risorsa. Le combinazioni di compiti che potrebbero causare conflitti vengono contrassegnate mediante il metodo di rilevamento dell'overlap delle finestre temporali. Le combinazioni in conflitto vengono convertite in insiemi di nodi, e vengono costruiti insiemi di archi in base ai tipi e ai periodi di risorse condivise, per rappresentare esplicitamente le dipendenze implicite. Il grafo dei compiti così ottenuto contiene informazioni sui vincoli di sequenza temporale, sovrapposizione delle risorse o conflitti, fornendo una base strutturale per il successivo rilevamento dei conflitti e la generazione di strategie di pianificazione. Questa struttura mantiene la natura dinamica della pianificazione dei compiti e i cambiamenti continui dello stato delle risorse, supportando la percezione in tempo reale delle variazioni nei vincoli di pianificazione.
Il rilevamento dei conflitti utilizza le regioni sovrapposte sparse delle dimensioni temporali e delle risorse nella struttura tensoriale come condizioni iniziali per la valutazione. Implementa un'elaborazione di codifica statica delle relazioni per coppie di attività con obiettivi di pianificazione sovrapposti. Costruisce una struttura a grafo G=(V,E,C), in cui V rappresenta l'insieme dei nodi attivi, E rappresenta i collegamenti generati in base ai conflitti di risorsa e C è la matrice di codifica dei pesi di conflitto per i collegamenti. La funzione di peso del conflitto è definita nella seguente forma:
(1)
Tra questi, Cuv è il peso del conflitto tra le attività u e v; u, v sono gli indici delle attività; R è il numero totale di tipi di risorse; δuvr ∈ {0,1} indica se le finestre temporali delle attività u e v si sovrappongono sulla risorsa r; ωr è il peso della sensibilità al conflitto della risorsa r. Questa funzione esegue una somma pesata delle intensità di conflitto, tenendo conto delle differenze nell'importanza dei conflitti di risorsa sui risultati della pianificazione, mantenendo al contempo un'espressione quantificabile della distribuzione dell'intensità del conflitto.
La struttura del grafo dei conflitti sopra descritta viene convertita in una matrice dei vincoli attraverso una rappresentazione a matrice sparsa. Ogni elemento della matrice contiene il grado di conflitto tra le risorse. La matrice è integrata nel processo decisionale di pianificazione per determinare se le attività possono essere programmate in parallelo, mentre la logica di protezione delle azioni è presente nella rete delle politiche. Per gestire l'aggregazione periodica delle attività e i picchi ad alta densità di attività, viene implementato un meccanismo di aggiornamento dinamico che monitora i cambiamenti nello stato delle attività e modifica in tempo reale il contenuto della matrice man mano che le risorse vengono rilasciate o aggiunte, garantendo la continuità e la coerenza del vincolo di pianificazione durante l'evoluzione delle attività.
L'applicazione di questa struttura di grafo dei conflitti consente al sistema di pianificazione di modellare visivamente i potenziali colli di bottiglia delle risorse e i modelli di sovrapposizione dei compiti, migliorando così l'efficienza dell'analisi di disaccoppiamento della rete decisionale in scenari di vincoli complessi. Il comportamento della pianificazione non si basa più sull'abbinamento logico basato su regole, ma cerca il percorso ottimale nello spazio dei vincoli, potenziando la capacità di bilanciare dinamicamente i conflitti locali di risorse con la mappa globale dei compiti. Il sistema può mantenere la stabilità della pianificazione e la coerenza dei compiti in un ambiente in cui le risorse fluttuano e i compiti vengono aggiunti o rimossi frequentemente.
Figura 2 mostra un diagramma della struttura della rete basato sulla relazione ponderata del conflitto tra attività. Ogni nodo della figura rappresenta un'attività da pianificare, e le linee tra i nodi indicano conflitti nell'utilizzo delle risorse. Lo spessore del collegamento riflette l'intensità del conflitto: maggiore è la gravità del conflitto, più spessa è la linea. Il calcolo del peso integra l'overlapping delle risorse e combina la sensibilità al conflitto di diverse risorse per formare un'intensità composita di conflitto tra le attività. La struttura del grafo rivela che alcune attività formano aree densamente connesse, indicando una significativa competizione per l'utilizzo delle risorse. Questo fenomeno di aggregazione locale dei conflitti costituisce la causa principale di colli di bottiglia nelle risorse e ritardi nelle attività durante il processo di pianificazione, e l'algoritmo di scheduling può di conseguenza definire obiettivi prioritari di mediazione. La disposizione dei nodi adotta una strategia di layout basata su forze direzionate, che aggrega automaticamente le attività ad alto conflitto, consentendo al sistema di pianificazione di identificare gruppi chiave di attività e ottimizzare la distribuzione delle strategie, migliorando così la coerenza complessiva dello scheduling e la coordinazione delle risorse.
Codifica della sequenza degli stati storici
Sulla base del grafo dei conflitti costruito e della matrice dei vincoli, il passo successivo consiste nell'codificare le sequenze storiche di attività e gli stati delle risorse, in modo da poter estrarre i modelli temporali sottostanti a questi vincoli per le successive decisioni. Le informazioni fondamentali nello scenario di pianificazione comprendono richieste di attività, cambiamenti dello stato delle risorse e registrazioni del feedback sulle attività. Queste informazioni costituiscono molteplici serie temporali eterogenee, corrispondenti ad attributi quali istanti temporali degli eventi, identificatori di utilizzo delle risorse e stato di esecuzione delle attività. Per unificare la struttura di elaborazione, ciascun tipo di ingresso viene codificato come una sequenza vettoriale di uguale lunghezza, e viene stabilito un indice temporale unificato per garantire l'allineamento degli stati sotto sincronizzazione temporale. L'unità di ingresso in ogni istante è rappresentata dalla concatenazione di tre insiemi di vettori caratteristici: il vettore caratteristico dell'attività rappresenta il tipo di attività, la priorità e il numero di fase; il vettore caratteristico della risorsa registra l'occupazione attuale della risorsa, la capacità residua e la posizione della finestra disponibile; il vettore caratteristico del feedback descrive se l'attività è stata eseguita regolarmente nel momento precedente e se si è verificato un conflitto di risorse o un ritardo.
Tutte le caratteristiche vengono trasformate linearmente e mappate nello stesso spazio dimensionale per ottenere una matrice di embedding standardizzata X ∈ ℝT×d, dove T rappresenta il numero di passi temporali e d è la dimensione unificata dell'embedding. Per preservare la struttura temporale, la matrice di ingresso viene sommata elemento per elemento alla matrice di codifica della posizione P per formare l'ingresso consapevole della posizione:
Z = X + P (2)
Z è la sequenza di input finale, che funge da input per il successivo meccanismo di attenzione. La progettazione della codifica della posizione utilizza un modello fisso di funzioni seno e coseno per evitare perdite di informazioni future e garantire che i vincoli causali siano rigorosamente rispettati durante la codifica. La struttura sopra descritta consente al modello di percepire contemporaneamente le caratteristiche del compito, lo stato delle risorse e la posizione temporale. Dispone di una base di memoria di stato completa, fornendo una struttura unificata ad alta risoluzione per il successivo meccanismo di attenzione.
Il modulo di attenzione elabora la sequenza in ingresso per catturare le possibili relazioni tra più passi temporali. Vengono utilizzati più gruppi di testine di attenzione per elaborare la sequenza separatamente, aumentando la sensibilità del modello a diversi tipi di percorsi di evoluzione dello stato. Ogni testina di attenzione genera una matrice di query Q, una matrice di chiavi K e una matrice di valori V a partire dalla sequenza in ingresso, calcola la matrice di distribuzione dei pesi e genera una rappresentazione pesata. L'output di un'attenzione con singola testina è:
(3)
dk è il numero di dimensioni delle caratteristiche per ogni testa. In questa formula, QK⊤ rappresenta la similarità tra istanti temporali, √dk viene utilizzato per garantire la stabilità numerica e la funzione softmax assicura la normalizzazione dei pesi. Diverse teste di attenzione si concentrano su diverse combinazioni di passi temporali e le dipendenze dinamiche che catturano sono anch'esse diverse, contribuendo a rivelare regole implicite come precursori dei conflitti di attività, schemi di consumo delle risorse e tendenze anomale nei feedback.
Tutti gli output delle testine di attenzione vengono concatenati e passati attraverso un livello di trasformazione lineare per generare una sequenza codificata unificata, che funge da ingresso di stato per la rete di generazione della strategia di pianificazione. Questa sequenza incorpora la traiettoria del comportamento del compito, le caratteristiche delle variazioni delle risorse e l'impatto delle deviazioni precedenti nell'esecuzione all'interno della finestra di pianificazione corrente, affrontando efficacemente il problema dell'elevata dipendenza storica nel comportamento di pianificazione e della scarsa espressività delle caratteristiche. Moduli di connessione residua e normalizzazione del livello sono integrati nel livello di output della codifica per migliorare la stabilità dell'addestramento e le capacità di conservazione dell'espressione della rete profonda.
La sequenza degli stati nascosti in uscita non solo conserva le informazioni sull'evoluzione temporale, ma risponde anche ai cambiamenti derivanti da compiti improvvisi o da temporanee incoerenze nelle risorse, dimostrando una forte adattabilità. Questa progettazione strutturale evita la definizione esplicita di regole, permette una modellizzazione strutturata di ambienti di pianificazione dinamici e supporta i moduli di politica successivi nella generazione di soluzioni di pianificazione con coerenza globale e adattabilità locale in condizioni multi-obiettivo.
Generazione di strategie di pianificazione dinamica
Le sequenze di stati nascosti codificate, che incorporano sia le dipendenze temporali sia le informazioni sui conflitti di risorse, vengono quindi inserite nella rete della politica per generare azioni di pianificazione adattate all'ambiente corrente. La sequenza di stati nascosti prodotta dal modulo di codifica viene utilizzata come ingresso per la rete della strategia di pianificazione. L'insieme dei vettori di stato in ogni istante costituisce l'espressione corrente dell'osservazione dell'ambiente, comprendendo l'evoluzione delle caratteristiche del compito, le tendenze nell'uso delle risorse e le traiettorie del feedback storico. La dimensione della rappresentazione dello stato e la lunghezza della finestra temporale sono fisse, e la continuità dei cambiamenti di stato viene catturata attraverso un meccanismo di aggiornamento scorrevole. Prima che il vettore di stato venga inviato alla rete della politica, viene normalizzato e riorganizzato nelle caratteristiche, in modo da garantire che l'ingresso mantenga una distribuzione numerica stabile nello spazio ad alta dimensione, riducendo così l'esplosione del gradiente e le fluttuazioni nella convergenza.
La struttura della rete di politica adotta un modulo di uscita a doppio ramo, in cui un ramo genera la distribuzione delle azioni e l'altro produce la stima della funzione di valore di stato. Lo spazio delle azioni comprende tutti i compiti pianificabili e le risorse allocabili. Il meccanismo di selezione dei candidati filtra le combinazioni illegali o ridondanti di operazioni per formare un insieme limitato di azioni valide. Il ramo della politica produce una distribuzione di probabilità π(at|st), dove at rappresenta l'azione di pianificazione al passo temporale considerato e st è l'ingresso dello stato attuale. Viene utilizzata una strategia di campionamento gaussiano standardizzato o di campionamento softmax per selezionare le azioni dalla distribuzione ai fini della pianificazione effettiva. L'altro output è la stima della funzione di valore di stato, che rappresenta l'aspettativa di ricompensa a lungo termine nello stato dato ed è utilizzata per la valutazione e l'aggiornamento della politica.
Nella rete di politica, il livello nascosto applica funzioni di attivazione e normalizzazione del batch per migliorare l'espressività non lineare e accelerare la convergenza della rete. Nel processo decisionale, la priorità di esecuzione, il costo di pianificazione delle risorse e le prestazioni storiche di diverse attività sono considerati fattori di attenzione e applicati al meccanismo di selezione delle azioni tramite una specifica matrice di pesi, formando così un quadro di uscita della politica adattivamente regolabile. Questa progettazione evita la dipendenza da regole fisse, aumentando così la flessibilità della strategia nel gestire conflitti improvvisi e colli di bottiglia strutturali.
La strategia di pianificazione utilizza un meccanismo di campionamento casuale per generare la sequenza effettiva delle azioni. In ogni ciclo di pianificazione, un'azione eseguibile viene campionata dalla distribuzione corrente delle azioni, e lo stato delle risorse e il marcatore del nodo di attività vengono aggiornati. Dopo l'esecuzione dell'azione, il sistema calcola la ricompensa immediata in base ai cambiamenti delle risorse e ai risultati del progresso dell'attività, per misurare l'impatto di questo ciclo di pianificazione sull'obiettivo complessivo. La progettazione della ricompensa considera molteplici dimensioni, tra cui il tasso di completamento delle attività, l'efficienza nell'utilizzo delle risorse e il grado di soppressione dei conflitti. Tali informazioni vengono fornite al modulo di aggiornamento della strategia attraverso indicatori complessivi.
L'intero processo di pianificazione costruisce una catena di decisione markoviana e utilizza il metodo di campionamento empirico delle traiettorie per registrare la sequenza stato-azione-ricompensa, indicata come (st, at, rt, st+1). L'ottimizzazione della strategia si basa sulla costruzione della funzione di vantaggio, in cui la stima del vantaggio è definita nella seguente forma:
(4)
At rappresenta il valore del vantaggio, rt è la ricompensa istantanea corrente, γ è il fattore di sconto della ricompensa, mentre V(st) e V(st+1) sono rispettivamente gli output della funzione di valore di stato negli stati attuale e successivo. La funzione di vantaggio riflette il grado di superiorità dell'azione corrente rispetto alla prestazione media della strategia. Viene utilizzata per guidare il successivo miglioramento della strategia. Se At > 0, significa che l'azione corrente è migliore della previsione media e la sua probabilità dovrebbe essere aumentata; altrimenti, la sua propensione alla selezione dovrebbe essere ridotta.
Durante il processo di aggiornamento della strategia, per evitare oscillazioni causate da ampiezze eccessive di aggiornamento, viene applicato un meccanismo di troncamento della distribuzione obiettivo per limitare l'intervallo di variazione tra le nuove e le vecchie strategie, mantenendo così la continuità e la stabilità dell'output della rete. Viene stabilito un forte accoppiamento tra la distribuzione delle azioni e la ricompensa di feedback, consentendo alla strategia di reagire immediatamente ai cambiamenti nei vincoli complessi. Questo meccanismo mantiene la stabilità del processo decisionale e una pianificazione razionale delle risorse in situazioni in cui i compiti cambiano frequentemente o si verificano improvvisi squilibri di risorse, evitando efficacemente problemi come allocazioni duplicate, congestione delle risorse o accumulo nelle code dei compiti. Il sistema di pianificazione può mantenere uno stato operativo migliore in presenza di diverse densità di compiti e carenze di risorse, dimostrando forti capacità adattative.
Iterazione della strategia e meccanismo di aggiornamento stabile
Per garantire che le strategie di pianificazione generate rimangano stabili e non si degradino nel corso di ripetuti cicli di addestramento, in questo paragrafo viene introdotto un meccanismo di aggiornamento iterativo con limitazione (clipping) e correzione del vantaggio. L'intervallo di aggiornamento del troncamento tra le vecchie e le nuove strategie viene impostato, e la funzione obiettivo di limitazione (clipping) è utilizzata per contenere la deriva strategica, prevenendo così shock di pianificazione durante il processo di aggiornamento della strategia. La rete di valutazione viene corretta in combinazione con la funzione di vantaggio, al fine di migliorare l'accuratezza della pianificazione a lungo termine.
La distribuzione di probabilità dell'output delle azioni della rete politica è soggetta a forti fluttuazioni durante le iterazioni continue di pianificazione, il che può portare a un comportamento instabile o a un'allocazione disordinata delle risorse. Per attenuare lo shock di pianificazione causato dalla deriva della politica, viene progettato un intervallo di aggiornamento troncato per controllare l'entità del cambiamento tra le politiche nuova e vecchia, e viene costruito un termine di restrizione per affinare la funzione obiettivo. La probabilità della politica storica viene registrata nel ciclo di campionamento, e il termine di rapporto viene costruito utilizzando la probabilità della politica corrente. L'obiettivo di aggiornamento della politica è definito come:
(5)
Qui, gt = πθ(at|st)/πθold(at|st) indica il rapporto di probabilità tra le nuove e le vecchie politiche; ε è la soglia di ritaglio che delimita l'intervallo di aggiornamento della politica. Quando il rapporto supera il limite, si utilizza invece il valore di ritaglio per impedire alla strategia di produrre gradienti eccessivi a partire da campioni estremi, assicurando che l'aggiustamento dei parametri della rete rimanga entro l'intervallo prestabilito. Questa struttura limita dinamicamente l'intervallo di variazione della strategia in uscita per ogni ciclo di pianificazione, mantenendo la regolarità e la coerenza dell'output strategico in presenza di distribuzioni dense di attività e riducendo significativamente la frequenza di oscillazione del comportamento di pianificazione.
La funzione obiettivo della politica viene arricchita con termini di regolarizzazione e di ricompensa per l'entropia durante il processo di aggiornamento, al fine di aumentare la diversità della distribuzione delle azioni e prevenire una convergenza precoce. Ogni ciclo di aggiornamento della politica utilizza più batch di campioni di traiettorie di esperienza per l'addestramento iterativo, mantenendo così un'ampia copertura dello spazio degli stati. Quando la distribuzione di probabilità della sequenza di azioni in uscita viene confrontata prima e dopo l'aggiornamento, si calcola il tasso di deviazione della distribuzione, e una soglia fissa filtra l'intervallo accettabile di perturbazione della politica. Questo meccanismo fornisce un controllo dei limiti per la migrazione delle politiche di scheduling tra cicli, sopprimendo così l'overfitting causato da cambiamenti bruschi nello stato delle risorse.
Gli aggiornamenti della strategia si basano sulla valutazione dello stato fornita dalla funzione di valore. Le deviazioni nella stima del valore dello stato possono influenzare direttamente la correttezza della funzione di vantaggio, alterando così la direzione dell'iterazione della strategia. Per migliorare l'accuratezza della valutazione, viene costruito un meccanismo di retrospettiva multiseriale, e il valore cumulativo scontato delle ricompense future viene utilizzato per correggere il valore dello stato corrente. La ricompensa retrospettiva adotta la struttura della Stima Generalizzata del Vantaggio (Generalized Advantage Estimation, GAE), definita come:
(6)
Ât è il valore corretto del vantaggio; λ è il coefficiente di bilanciamento del backtracking; rt+l rappresenta la ricompensa immediata del passo (t+l)-esimo; V(st+l) è il valore di stato prodotto dalla rete di valutazione. Questa struttura integra feedback immediati a breve termine e aspettative di stato a lungo termine per correggere le deviazioni nelle previsioni di risposta della strategia in caso di futuri conflitti di risorse, carichi di picco e accumulo di attività. λ controlla la profondità del backtracking e si aggiusta automaticamente durante periodi di forti fluttuazioni dinamiche delle risorse, migliorando la robustezza della risposta della rete di valutazione a eventi improvvisi.
La struttura multiscala dipendente dal tempo incorporata nella funzione di vantaggio consente alla rete di valutazione di modellare tendenze a lungo termine delle risorse. Nel rilevamento della deviazione dell'output della politica, l'indice di coerenza del comportamento della politica viene utilizzato per valutare se la rete manifesta una risposta eccessiva all'errore di valutazione. I termini residui della differenza di retroazione monitorano il comportamento dell'aggiornamento della politica, e l'obiettivo di addestramento e l'ampiezza dell'aggiornamento dei pesi della funzione di valore vengono corretti dinamicamente. La rete di valutazione e la rete della politica vengono ottimizzate congiuntamente per garantire che la stima del valore non si discosti dall'obiettivo di completamento del compito, prevenendo al contempo che la pianificazione ad alta frequenza possa fraintendere lo stato di conflitto delle risorse.
Questo meccanismo di aggiornamento della politica stabile può mantenere efficacemente la controllabilità e la coerenza degli aggiornamenti del comportamento della politica in un ambiente dinamico di compiti ad alta dimensionalità, migliorando l'efficienza della copertura dei compiti e la flessibilità nell'utilizzo delle risorse, e formando una struttura intelligente di pianificazione continuamente iterativa. Il comportamento di pianificazione evita di cadere in ottimalità locali durante l'evoluzione a lungo termine e potenzia l'adattabilità complessiva ai cambiamenti nei modelli di compito e alle fluttuazioni nei cicli di risorse.
Figura 3A mostra l'andamento del valore della funzione obiettivo in funzione del numero di iterazioni di addestramento in condizioni diverse di soglia di troncamento. L'asse orizzontale rappresenta il numero di iterazioni di addestramento, mentre l'asse verticale indica il valore numerico della funzione obiettivo troncata. Il parametro ε è impostato a 0,1, 0,2 e 0,3, rappresentando diversi livelli di intensità nel controllo della deriva della strategia. La curva corrispondente a un valore di ε più piccolo presenta oscillazioni ridotte e la funzione obiettivo rimane stabile. Quando ε = 0,1, il valore complessivo della funzione obiettivo si attesta tra 0,8 e 1, evidenziando la gradualità e la stabilità dell'aggiornamento della strategia. Tuttavia, un valore maggiore di ε provoca fluttuazioni più marcate. Quando ε = 0,3, il valore complessivo della funzione obiettivo varia tra 0,65 e 0,95, e la curva della funzione obiettivo mostra un'ampiezza di oscillazione maggiore, riflettendo il rischio di deviazioni significative nel processo di aggiornamento della strategia. Minore è la soglia, maggiore è la stabilità della strategia, il che la rende adatta ad ambienti di pianificazione ad alta restrizione. Figura 3B mostra le variazioni della stima del vantaggio generalizzato in funzione di diversi coefficienti di bilanciamento del backtracking. Il parametro λ è impostato rispettivamente a 0,8, 0,9 e 1,0, per controllare la profondità del backtracking delle ricompense future. La curva mostra che all'aumentare di λ, le fluttuazioni del GAE diminuiscono, la tendenza a lungo termine risulta più regolare e viene catturato con maggiore precisione l'impatto potenziale del comportamento di pianificazione dopo diversi passaggi. La curva con λ pari a 0,8 presenta fluttuazioni periodiche marcate, indicando una maggiore sensibilità alle ricompense immediate e una maggiore adattabilità a compiti a breve termine e improvvisi. Al contrario, un valore di λ pari a 1,0 si concentra maggiormente sulla modellazione della tendenza a lungo termine ed è più adatto a scenari con compiti periodici.
Analisi della complessità computazionale e della scalabilità
La complessità computazionale del framework Transformer-PPO proposto è determinata da due componenti principali: l'encoder Transformer e l'ottimizzazione della politica PPO.
Per l'encoder Transformer con L strati, H testine di attenzione, dimensione dell'embedding d e lunghezza della sequenza in ingresso T (la finestra temporale storica), la complessità temporale per passata in avanti è O(L·T2·d + L·T·d2), dove il termine T2 deriva dal meccanismo di auto-attenzione. Nell'implementazione, L = 3, H = 4, d = 128 e T è fissato a 100 passi temporali, il che comporta un sovraccarico computazionale gestibile. Per finestre storiche più lunghe, il termine quadratico T2 diventa il fattore dominante; tuttavia, nella pratica, la pianificazione delle attività sindacali coinvolge tipicamente orizzonti storici finiti (ad esempio finestre mobili trimestrali o annuali) e la risoluzione del passo temporale può essere regolata per bilanciare accuratezza ed efficienza.
Per il componente PPO, la rete di politica e la rete di valore sono MLP leggere (256 e 128 neuroni per strato nascosto), la cui complessità di inferenza è O(d·m), dove m rappresenta il numero di unità nascoste, trascurabile rispetto al codificatore Transformer. L'aggiornamento della politica durante l'addestramento prevede più epoche di aggiornamenti del gradiente su mini-batch, con complessità O(B·E·d2), dove B è la dimensione del batch e E è il numero di epoche di aggiornamento.
Per quanto riguarda la scalabilità, il framework presenta tre proprietà favorevoli. In primo luogo, il meccanismo di attenzione può essere parallelizzato lungo i passi temporali, consentendo un'efficiente accelerazione tramite GPU. In secondo luogo, le dimensioni del modello sono indipendenti dal numero di attività o risorse, poiché la matrice dei vincoli viene costruita dinamicamente ad ogni passo di pianificazione anziché essere incorporata come parametri fissi. Ciò consente di utilizzare lo stesso modello addestrato su insiemi di diverse dimensioni senza doverlo riaddestrare. In terzo luogo, per scenari di scala estremamente elevata, è possibile ridurre la lunghezza della finestra storica T e la dimensione dell'embedding d come compromesso, oppure adottare la variante con attenzione sparsa per ridurre la complessità da O(T2) a O(T log T) oppure a O(T).