Risoluzione del problema della programmazione degli esami utilizzando l'algoritmo genetico

Negli ultimi dieci anni molti ricercatori hanno condotto numerose ricerche e utilizzato diversi metodi per risolvere il problema della programmazione degli esami finali nelle universit? come il raffreddamento simulato, la ricerca tab?e gli algoritmi genetici. In questo libro, l'algoritmo genetico (GA) viene utilizzato per risolvere il problema della programmazione degli esami finali del College of Graduate Studies (CoGS), poich??in grado di risolvere molti problemi complessi. Questo problema appartiene a una classe di problemi di programmazione altamente vincolati e noti per essere NP-difficili. L'algoritmo ?stato adattato per risolvere il problema di ricerca, la cui procedura ?diversa dall'algoritmo comune. Il libro cerca di trovare la soluzione migliore (il miglior calendario) per il CoGS, al fine di aiutare l'UNITEN a ridurre il tempo e lo sforzo necessari per creare i calendari degli esami. Vengono introdotti nuovi approcci ad alcuni degli operatori GA. Questi operatori includono l'operatore di mutazione adattiva che affronta il problema della stasi e uno schema di crossover chiamato Scattered Crossover per migliorare la capacit?del GA di produrre soluzioni migliori con il miglior valore di fitness in un numero minore di generazioni.