5

Ottimizzazione delle preferenze e gruppi di soluzioni candidate

AI999第3课:现实世界的复杂性与多目标权衡
00:00

Nell'evoluzione multi-obiettivo, l'ottimizzazione delle preferenzeutilizza le preferenze del decisore come segnale guida per la ricerca e la selezione, anziché effettuare una valutazione una tantum al termine della ricerca. Ciò comporta due cambiamenti strutturali: primo, non comprime in anticipo più obiettivi in un unico punteggio scalare; secondo, non restituisce un solo "ottimo", ma un insieme di soluzioni candidate che differiscono tra loro nella struttura dei trade-off, lasciando la decisione finale agli esperti di dominio.

Ottimizzazione delle preferenze: da un singolo punto ottimo a un insieme di soluzioni candidate confrontabiliLe preferenze accompagnano l'intero processo di ricerca: restringono l'area di interesse e producono un insieme di soluzioni candidate confrontabiliSpazio degli obiettivi: le soluzioni candidate si distribuiscono lungo il fronte ideale dei trade-offConservativa (priorità alla riduzione dei costi)Intermedia (equilibrio tra costi e latenza)Aggressiva (priorità alla riduzione della latenza)Regione dominataObiettivo₁ Costo (minore è meglio)Obiettivo₂ Latenza (minore è meglio)Fronte ideale dei trade-offPunto di riferimentoRegione di focus delle preferenzeConfronto delle forme di outputSomma ponderata tradizionaleSingolo punto ottimoIl grado di compromesso è compresso in anticipo nell'algoritmoLo spazio delle soluzioni collassa in un puntoottimizzazione delle preferenzeGruppo di soluzioni candidateDifferenze interne spiegabiliLe soluzioni differiscono tra loro nella struttura dei trade-off,le differenze sono spiegabili, confrontabili e oggetto di feedback.Decisione finale → esperti di dominio

Perché serve un gruppo di soluzioni candidate

Nei problemi multi-obiettivo non esiste una "soluzione ottima" naturalmente unica. Quando gli obiettivi sono in conflitto, il miglioramento di una soluzione su un obiettivo comporta spesso il peggioramento su un altro; le soluzioni confrontabili formano quindi unFronte ideale dei trade-off. Se gli obiettivi vengono combinati in anticipo con una somma ponderata, equivale a scegliere implicitamente un punto di compromesso al posto del decisore, senza conoscere le preferenze reali; non appena i vincoli o le preferenze cambiano, quella soluzione può perdere immediatamente valore. L'ottimizzazione delle preferenze serve a codificare nel processo di ricerca "in quale direzione si vuole guardare", concentrando le risorse di ricerca sull'area realmente rilevante.

Come le preferenze entrano nella ricerca

  • Punto di riferimento: fornisce una combinazione ideale di valori obiettivo, guidando la popolazione ad avvicinarsi a quella direzione.
  • Priorità degli obiettivi: dichiara quale obiettivo è meno sacrificabile, usandolo nell'ordinamento non dominato o nei criteri di eliminazione.
  • Intervallo di pesi: non pesi fissi, ma un intervallo accettabile di pesi che consente la coesistenza di più compromessi.
  • Feedback interattivo: gli esperti forniscono le preferenze progressivamente in più iterazioni e la ricerca si restringe di conseguenza.

Queste forme svolgono la stessa funzione:restringere l'area di interesse e aumentare l'efficienza della ricerca, anziché far collassare in anticipo l'intero spazio delle soluzioni in un unico punto.

Il cuore del gruppo di soluzioni candidate: preservare la diversità

Il valore di un gruppo di soluzioni candidate non sta nel "numero elevato", ma nel fatto chele soluzioni del gruppo sono distribuite in modo diversificato nei trade-off tra obiettivi: sono rappresentati sia l'estremo conservativo sia quello aggressivo sia la fascia intermedia, coprendo diversi modelli di compromesso. Se invece si forniscono solo alcune copie perturbate attorno alla stessa soluzione, non possono supportare alcuna decisione significativa.

La diversità non si mantiene spontaneamente. Senza interventi meccanicistici, il processo evolutivo converge naturalmente verso l'attuale regione ottimale e il gruppo di candidate degenera in una ripetizione della stessa risposta. Sono quindi necessari meccanismi come il mantenimento della distribuzione, il controllo della congestione o le strategie di archiviazione, assumendo la "dispersione" come uno degli obiettivi esplicitamente protetti.

Distinzione dei confini
La preferenza non equivale a decidere al posto di qualcuno, e la differenza non equivale a rumore casuale. Le differenze tra le soluzioni candidate devono poter essere spiegate dalla struttura dei trade-off tra obiettivi; altrimenti si tratta solo di una diversità inutile e non utilizzabile.

La forma di output passa così da "singola soluzione ottima" a "gruppo di soluzioni candidate spiegabili e confrontabili": gli esperti possono scegliere combinando conoscenza di dominio e vincoli reali, e restituire il risultato della scelta al processo di ricerca come nuovo feedback.