Dr. Mario Pavone
University of Catania
 
  home   research   publications   events   teaching   contacts  
     
   
  COMPUTAZIONE NATURALE - AA. 2011/2012
Bacheca Avvisi
     (last post: May 9, 2012)
   
       
  AVVISO del 09/05/2012
Si avvisa che tutte le informazioni relative allo svolgimento del progetto possono essere trovate al seguente link: http://www.dmi.unict.it/mpavone/nc-cs/progetti/progetto-160412.pdf

Il candidato è invitato a comunicare entro Sabato 12 ore 18.00 la scelta dell'algoritmo da implementare tramite forum ufficiale del corso [link].

La consegna per email del progetto e della relazione (seconda prova) viene fissata per Giovedì 31 Maggio ore 23.59.

La discussione del progetto tramite presentazione in powerpoint or latex (terza prova) viene fissata per Lunedì 4 Giugno presso lo studio del docente (l'orario verrà comunicato prossimamente). Si noti che durante la discussione del progetto potrà essere richiesto di eseguire il codice dell'algoritmo implementato.

Nella relazione da consegnare insieme al progetto (min. 4 pag - max 12 pag) è fortemente richiesta la non inclusione di codici, ma la descrizione degli operatori utilizzati, l'algoritmo implementato, la motivazione della scelta sui parametri utilizzati, ed eventuali originalità introdotte nell'elaborato.

È fortemente richiesta l'inclusione di una sezione in cui porre le vostre conclusioni sull'elaborato svolto e i risultati ottenuti.

AVVISO del 23/04/2012
Si avvisa che i risultati del test scritto di Computazione Naturale del 16 Aprile 2012 sono visionabili al seguente [link].

AVVISO del 23/04/2012
Si avvisa che i risultati del test scritto di Algoritmi Evolutivi per la Sicurezza del 16 Aprile 2012 sono visionabili al seguente [link].

AVVISO del 12/04/2012
Si avvisa che l'esame di Lunedì 16 Aprile avrà luogo in aula G - blocco 3 - alle ore 16.

AVVISO del 06/04/2012
Si avvisa che Lunedì 16 Aprile alle ore 16 si svolgerà un appello straordinario di CN e AES.

AVVISO del 13/03/2012
Si avvisa che per sopravvenuti impegni il colloquio orale previsto per questo pomeriggio è posticipato a domani Giovedì 15 Marzo alle ore 15, presso lo studio del docente.

AVVISO del 06/03/2012
Si avvisa che tutte le informazioni relative allo svolgimento del progetto possono essere trovate al seguente link: http://www.dmi.unict.it/mpavone/nc-cs/progetti/progetto-230212.pdf

Il candidato è invitato a comunicare entro Giovedì 8 ore 14.30 la scelta dell'algoritmo da implementare tramite forum ufficiale del corso [link].

La consegna per email del progetto e della relazione (seconda prova) viene fissata per Lunedì 26 Marzo ore 18.30.

La discussione del progetto tramite presentazione in powerpoint or latex (terza prova) viene fissata per Mercoledì 28 Marzo presso lo studio del docente (l'orario verrà comunicato prossimamente). Si noti che durante la discussione del progetto potrà essere richiesto di eseguire il codice dell'algoritmo implementato.

Nella relazione da consegnare insieme al progetto (min. 4 pag - max 12 pag) è fortemente richiesta la non inclusione di codici, ma la descrizione degli operatori utilizzati, l'algoritmo implementato, la motivazione della scelta sui parametri utilizzati, ed eventuali originalità introdotte nell'elaborato.

È fortemente richiesta l'inclusione di una sezione in cui porre le vostre conclusioni sull'elaborato svolto e i risultati ottenuti.

AVVISO del 13/02/2012
Si avvisa che i risultati del test scritto del 23 Febbraio 2012 sono visionabili al seguente [link]

AVVISO del 22/02/2012
Si avvisa che l'esame previsto per domani avrà luogo alle ore 11 in aula 4 (da confermare).

AVVISO del 22/02/2012
Si avvisa che causa maltempo il ricevimento previsto per questo pomeriggio viene rinviato a domani mattina dalle 11 alle 13.

AVVISO del 18/02/2012
Si avvisa che tutte le informazioni relative allo svolgimento del progetto possono essere trovate al seguente link: http://www.dmi.unict.it/mpavone/nc-cs/progetti/progetto-180212.pdf

Il candidato è invitato a comunicare entro Martedì 21 ore 17 la scelta dell'algoritmo da implementare tramite forum ufficiale del corso [link].

La consegna per email del progetto e della relazione (seconda prova) viene fissata per Lunedì 12 Marzo ore 20.

La discussione del progetto tramite presentazione in powerpoint or latex (terza prova) viene fissata per Mercoledì 14 Marzo presso lo studio del docente (l'orario verrà comunicato prossimamente). Si noti che durante la discussione del progetto potrà essere richiesto di eseguire il codice dell'algoritmo implementato.

Nella relazione da consegnare insieme al progetto (min. 4 pag - max 12 pag) è fortemente richiesta la non inclusione di codici, ma la descrizione degli operatori utilizzati, l'algoritmo implementato, la motivazione della scelta sui parametri utilizzati, ed eventuali originalità introdotte nell'elaborato.

È fortemente richiesta l'inclusione di una sezione in cui porre le vostre conclusioni sull'elaborato svolto e i risultati ottenuti.

Per l'occasione viene fissato un ricevimento per Mercoledì 22 c.m. dalle 16 alle 18.

AVVISO del 13/02/2012
Si avvisa che i risultati del test scritto del 7 Febbraio 2012 sono visionabili al seguente [link]

AVVISO del 06/02/2012
Si avvisa che l'esame di domani 7 Febbraio avrà luogo in aula 4 alle ore 16.

   
       
  vedi tutti gli avvisi in bacheca: [link]    
       

  Calendario Lezioni    
       
  Le lezioni si svolgeranno nel I° semestre con il seguente calendario:
  • Martedì 15-18 in aula 4;
  • Giovedì 15-18 in aula 4;
   
       
     
       

  Ricevimento    
       
  Il ricevimento studenti viene svolto ogni Mercoledì dalle 15.30 alle 17.30.

È consigliata la prenotazione per email.

   
       
     
       

  Programma del Corso    
       
 
  • Introduzione
  • Teoria della computabilità
  • Analisi di fondamenti teorici
  • Single-Objective Optimization
  • Constrained Optimization
  • Multi-Objective Optimization
  • Algoritmi Evolutivi:
    • Evolutionary Strategy
    • Genetic Algorithms
    • Genetic Programming
    • Artificial Immune System
      • Negative Selection
      • Clonal Selection
      • Immune Network
    • Swarm Intelligence
      • PSO - Particle Swarm Optimization
      • ACO - Ant Colony Optimization
      • ABC - Artficial Bee Colony
   
       
     
       

  Materiale Didattico    
       
 
- Introduzione e presentazione del corso - AA. 2011/2012                 [.pdf]
- Teoria della complessità (lecture 01)                 [.ppt]
- Teoria della complessità (lecture 02)                 [.ppt]
- Computational Complexity: A Modern Approach (chapter 1)                 [.pdf]
- Computational Complexity: A Modern Approach (chapter 2)                 [.pdf]
- materiale su Algoritmi Evolutivi                 [link]
   
       
  last update: February 24, 2011.    
       

  Calendario Esami    
       
  Sessione Invernale:

Sessione Estiva:

  • 20 Giugno 2012, ore 15
  • 11 Luglio 2012, ore 15

Sessione Autunnale:

  • 11 Settembre 2012, ore 15
  • 27 Settembre 2012, ore 15

Sessione Straordinaria:

  • 14 Novembre 2012, ore 15
   
       
     
       

  Modalità d'esame    
       
  I criteri di valutazioni si basano sull'accertamento del livello minimo acquisito per il conseguimento degli obiettivi formativi, e dal livello di maturazione della disciplina ottenuto

L'esame consiste di tre prove:

  1. test scritto
  2. progetto e relazione: implementare un algoritmo evolutivo su un dato problema
  3. discussione orale con presentazione del progetto svolto.


TEST SCRITTO:

  • Consiste di 15 domande a risposta multipla da svolgersi entro 30 minuti
  • Ogni domanda può contenere una o più risposte corrette
  • Per ogni risposta completamente corretta vengono acquisiti 2 punti
  • Per ogni risposta parzialmente corretta viene acquisito 1 punto
  • La prova si considera superata se si consegue una valutazione maggiore o uguale a 18


PROGETTO E RELAZIONE:

Date le seguenti informazioni

  1. descrizione di un problema combinatorico;
  2. insieme di istanze del dato problema;
  3. funzione obiettivo;
  4. protocollo sperimentale;
  5. elenco di alcuni algoritmi evolutivi, con specifiche caratteristiche;
il candidato deve implementare un algoritmo scelto dall'elenco al punto (5), che risolva approssimativamente le istanze date, utilizzando il protocollo sperimentale fornito al punto (4);
la consegna dell'elaborato ed una relazione scritta in LaTeX (min. 4 pag - max 12 pag) viene fissata 15 giorni successivi dalla data della pubblicazione del progetto da svolgere.

La valutazione del progetto e della relazione si basa sui seguenti criteri di valutazione:
  1. originalità del lavoro prodotto;
  2. complessità dell'algoritmo implementato;
  3. risultati ottenuti dall'algoritmo implementato;
  4. qualità della relazione prodotta.


COLLOQUIO ORALE:

  • La terza prova consiste di una discussione orale sul progetto sviluppato
  • Il candidato deve descrivere l'elaborato prodotto mediante presentazione in powerpoint or LaTeX
  • Al candidato verrà assegnato un tempo di 10 minuti per la presentazione
La valutazione della presentazione prodotta si basa sui seguenti criteri di valutazione:
  1. esposizione;
  2. sintesi di presentazione del lavoro svolto;
  3. qualità della presentazione prodotta.


NOTA:
La seconda e terza prova può essere sostenuta o nello stesso appello in cui si è superata la prima prova, o al più nell'appello successivo

   
       
     
       

     
       
   
       
       

  My Research's Impact    
       
 

-   Citations

-   Google scholar

-   DBLP

   
       
       

  Follow me    
       
 
@mpavone
Mario Pavone
mfpavone
mpavone
   
       
       

  Links    
       
  - University of Catania
- Faculty of Sciences
- Department of Mathematics and Computer Science
- Angelo M. Anile association
   
       
       

  Associations - Societies    
       
  - Ass. for Computer Machinery
- ACM SIGART
- ACM SIGEVO
- The IEEE
- IEEE Computer Society
- IEEE Computer Society, italian chapter
- ISGEC
- AAAI
- AIxIA