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 1Denizione del problemaAdottando la terminologia presente in Ausiello et al. (1999), con il termineproblema ci riferiamo informalmente ad una domanda generale a cui si deverispondere, di solito con parametri e variabili con valori non specicati. Iltermine istanza si riferisce al problema per il quale sono stati specicati ivalori dei parametri e delle variabili. In generale, si esprime il problema intermini di una qualche relazione matematica R  I  S, dove I è l'insiemedelle istanze del problema e S è l'insieme delle soluzioni del problema. Al-ternativamente, si può considerare un predicato P (x; s) che è vero se e solose (x; s) 2 R.Un problema può essere formulato in tre dierenti versioni:Problema di decisione: si vuole determinare se una istanza x 2 I soddiso meno una certa condizione, ossia, se Q(x) è vericato, dove Q è unospecico predicato (unario). In questo caso, la relazione R si riduce aduna funzione f : I ! S, dove S è l'insieme binario S = fsi; nog.Problema di ricerca: data una qualunque istanza x 2 I, si trovi unasoluzione s 2 S, tale che (x; s) 2 R è vericato;

Anteprima della Tesi di Max Manfrin

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

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.