Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Metaeuristiche per la costruzione degli orari dei corsi universitari

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

Capitolo 1. Denizione del problema 12 1. I è l'insieme delle istanze di opt;2. SOL è una funzione che associa ad una qualunque istanza x 2 I,l'insieme delle soluzioni ammissibili di x;3. Data un'istanza x 2 I ed una soluzione ammissibile s 2 SOL(x),m(x; s) 2 R indica la misura di s. La funzione m è chiamata anchefunzione obiettivo.4. goal 2 {MAX,MIN} specicaseopt èunproblema di massimizzazioneo minimizzazione.Data un'istanza x, identichiamo con SOLopt(x) l'insieme di tutte le so-luzioni ottime di x. Una soluzione ottima sopt(x) 2 SOLopt(x) è tale chem(x; sopt(x)) = goal{m(x; z)jz 2 SOL(x)}. Il valore di una soluzione ottimasopt(x) in x sarà denotato con mopt(x).È importante notare che ogni problema di ottimizzazione opt ha un pro-blema di decisione associato optD . Nel caso in cui opt sia un problema diminimizzazione, optD chiede se, data un'istanza x 2 I e un qualche valo-re K > 0, esiste una soluzione ammissibile s(x) 2 SOL(x) per cui valgam(x; s(x))  K. Per i problemi di massimizzazione la denizione è analoga,con m(x; s(x))  K. Oltre al problema di decisione, opt ha associato ancheun problema di valutazione optV , il quale chiede, data un'istanza x 2 I,quale sia il valore della soluzione ottima mopt(x).Più precisamente, possiamo dire che la denizione di un problema diottimizzazione opt conduce alle formulazioni dei tre seguenti problemi: Problema di costruzione (optC): data un'istanza x 2 I, si troviuna soluzione ottima sopt(x) 2 SOLopt(x) e la sua misura mopt(x).

Anteprima della Tesi di Max Manfrin

Anteprima della tesi: Metaeuristiche per la costruzione degli orari dei corsi universitari, Pagina 12

Tesi di Laurea

Facoltà: Scienze Matematiche, Fisiche e Naturali

Autore: Max Manfrin Contatta »

Composta da 181 pagine.

 

Questa tesi ha raggiunto 1443 click dal 20/03/2004.

Disponibile solo in CD-ROM.