Worksheetsfia-second-quiz
Total questions: 15
Worksheet time: 15mins
Si completi la seguente frase: "Una struttura dei vicini è definita come [...]"
[..] una funzione F che assegna a ogni soluzione s il suo valore.
[..] una funzione F che assegna a ogni soluzione s dell’insieme di soluzioni S un insieme di soluzioni N(s) sottoinsieme di S.
[..] una funzione F che assegna il una stima di quanto è vicino la stato s alla soluzione.
[..] una funzione F che assegna a una singola soluzione s dell’insieme di soluzioni S un insieme di soluzioni N(s) sottoinsieme di S.
Quale delle seguenti affermazioni sugli algoritmi di ricerca locale è falsa?
Nella ricerca locale, lo stato obiettivo è esso stesso la soluzione al problema.
Gli algoritmi di ricerca locale sono algoritmi di miglioramento iterativo.
Gli algoritmi di ricerca locale non possono essere generalmente applicati in problemi con spazio degli stati grandi/infiniti.
Gli algoritmi di ricerca locale usano poca memoria, molto spesso avendo una complessità costante.
Quale delle seguenti è una limitazione dell'algoritmo Hill-Climbing?
La presenza di lente variazioni nello spazio degli stati.
La presenza di plateau.
La presenza di massimi/minimi globali.
La presenza di un ripple effect.
Si completi la seguente frase: "La ricerca local beam [...]"
[...] sceglie k successori in maniera casuale rispetto a scegliere i k successori migliori.
[...] ha l'obiettivo di selezionare un singolo stato e migliorarlo in maniera iterativa.
[...] sceglie i k successori migliori rispetto a sceglierli in maniera casuale.
[...] è equivalente all'algoritmo Hill-Climbing con riavvio casuale.
Quale delle seguenti meglio riflette la definizione di mutazione nel contesto degli algoritmi genetici?
La mutazione è un metodo di ordinamento delle soluzioni di un algoritmo genetico.
La mutazione è una variazione progettata per sostituire un gene di un individuo con un gene di un secondo individuo.
La mutazione è una operazione che consente a due individui della popolazione di combinare i propri geni.
La mutazione è una variazione arbitraria di uno o più geni di un individuo.
Si completi la seguente frase. "L'elitism è definito come [...]"
una tecnica che consente di fornire un ordinamento totale tra gli individui nel fronte di Pareto attraverso la definizione di una funzione di preferenza.
una tecnica che consente di mantenere una popolazione aggiuntiva che non evolve ma che contiene gli individui che hanno soddisfatto obiettivi non soddisfatti in iterazioni precedenti.
una tecnica che consente ai migliori individui di una popolazione di sopravvivere ed essere portati nella generazione successiva di un algoritmo genetico.
una tecnica che consente, ad ogni iterazione di un algoritmo genetico, di restringere l’insieme delle funzioni di fitness da valutare a seconda del risultato dell’iterazione precedente.
Qual è la limitazione principale dell'algoritmo Hill-Climbing con random-walk che porta all'utilizzo della tecnica di memorizzazione di una funzione euristica di stima di costo?
La mancanza di completezza del primo algoritmo.
La lentezza con cui ambienti complessi vengono esplorati.
La mancanza di ottimalità del primo algoritmo.
La probabilità di finire in un vicolo cieco.
Si completi la seguente frase. "In un gioco a somma zero [...]"
[...] l'ambiente è necessariamente di tipo singolo agente.
[...] i giocatori conoscono sempre l'insieme di azioni che l'avversario può effettuare.
[...] due giocatori si sfidano alternando azioni fino al termine della partita.
[...] i valori di utilità sono sempre uguali ma di segno opposto.
Quale delle seguenti affermazioni relative agli alberi di gioco è vera?
Sono costrutti complessi da rappresentare ma semplici da esplorare.
Sono costrutti semplici da rappresentare ed esplorare.
Sono costrutti semplici da rappresentare ma complessi da esplorare.
Sono costrutti che possono essere rappresentati tramite l'utilizzo di un array di stringhe.
Quale delle seguenti meglio riflette la definizione di equilibrio di Nash?
L'equilibrio riflette una combinazione di strategie in cui ciascun giocatore effettua la migliore scelta possibile sulla base dalle aspettative di scelta dell'altro giocatore.
L'equilibrio riflette una combinazione di strategie in cui i giocatori effettuano la migliore scelta possibile sulla base di un ipotetico accordo di cooperazione.
L'equilibrio riflette una combinazione di strategie in cui i giocatori effettuano la migliore scelta possibile sulla base di un ipotetico accordo di non cooperazione.
L'equilibrio riflette una combinazione di strategie in cui i giocatori ignorano le dinamiche dominanti che governano l'ambiente di gioco.
Si completi la seguente frase. "Nella teoria dei giochi, un ottimo paretiano [...]
[...] è raggiunto in una situazione in cui è possibile migliorare la condizione di un giocatore senza peggiorare la condizione di un altro.
[...] è raggiunto in una situazione in cui è consentito ai giocatori di poter comunicare e operare secondo una strategia comune.
[...] è raggiunto in una situazione in cui non è possibile migliorare la condizione di un giocatore senza peggiorare la condizione di un altro.
[...] è raggiunto in una situazione in cui non esiste solo un modo per migliorare la condizione di un giocatore senza peggiorare la condizione di un altro.
Quale delle seguenti è una limitazione dell'algoritmo Minimax?
L'eccessiva complessità spaziale.
L'eccessiva complessità temporale.
La non completezza.
La non ottimalità.
Quale delle seguenti affermazioni relative alla potatura alfa-beta è falsa?
La potatura può potare rami che influenzano la decisione finale.
La potatura può essere applicata ad alberi di qualunque profondità.
La potatura sarebbe più efficace se le mosse fossero ordinate.
La potatura restituisce lo stesso risultato della tecnica minimax standard.
Si completi la seguente frase. "L'applicazione di un algoritmo di ricerca ad approfondimento iterativo alla potatura alfa-beta [...]"
[...] consente di disporre di una lista di stati già esplorati in precedenti momenti della partita.
[...] consente di limitare il numero di mosse da considerare.
[...] consente un ordinamento dinamico delle mosse che la ricerca dovrà eseguire.
[...] consente di disporre di una funzione di stima della complessità spaziale della ricerca.
Quale delle seguenti affermazioni relative all'uso delle trasposizioni è vera?
Una trasposizione memorizza la valutazione di una configurazione.
Una trasposizione è equivalente ad un algoritmo di selezione di tipo Roulette Wheel.
Una trasposizione memorizza un insieme di stati obiettivo da raggiungere.
Una trasposizione necessita della specifica di una funzione euristica.
