Doctorat
en Informàtica
Computació Evolutiva (Curs 1998/99)
Crèdits: 3
Titulació: 3r cicle d'Enginyeria Informàtica
Tipus d'assignatura: fonamental
Horari: dijous de 17:00 - 19:00 hores
Lloc: Q5
Notícia: Hi
ha hagut un canvi en el calendari de les presentacions. Reviseu-ho!
Avís: La
pàgina conté un link a la llista d'alumnes i a la llista
de treballs amb les dates de presentació.
Professor:
Notícia:
A partir del dia 1 de març, les classes es traslladen a l'aula Q5
(edifici de Quadre Camins).
Plantejament i objectius
El curs de Computació Evolutiva està orientat a introduir
a l'alumne en el mon dels algorismes evolutius. Aquest camp de la intel.ligència
artificial ha sofert un gran creixement en els últims anys, proliferant
tant les tècniques com les aplicacions.
El curs està centrat en els algorismes evolutius i, especialment,
en els algorismes genètics (GA), els quals es poden considerar els
precursos de tot un estil de computació. Es cobriran els aspectes
tradicionals dels GAs fins a les vessants més noves: l'aprenentatge
artificial, la modelització científica i la vida artificial.
El curs està organitzat en dos trams. El primer consistirà
en un seguit d'exposicions teòriques que cobriran les bases de les
tècniques objectiu d'estudi. La segona part del curs estarà
constituïda per un conjunt de seminaris en els quals s'estudiaran
els temes més rellevants en profunditat.
Índex
-
Presentació i funcionament dels algorismes genètics.
-
Teoria
bàsica dels algorismes genètics.
-
Millores i variants de l'algorismes genètic tradicional.
-
Els algorismes genètics i l'aprenentatge artificial: Sistemes Classificadors.
-
Programació genètica.
-
Algorismes genètics paral.lels.
-
Algorismes genètics i el problema del viatjant de comerç.
-
Optimització numèrica:
-
L'experiència de De Jong
-
Representació binària i real
-
Alguns exemples
-
Alguns exemples d'aplicació:
-
Planificació
-
Particionat
-
Predicció de sistemes dinàmics
-
L'evolució de xarxes neuronals
-
L'evolució d'autòmats cel.lulars
Bibliografia
-
J.H. Holland. Adaptation in Natural and Artificial Systems. MIT
Press, 1992.
-
L. Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold,
1991.
-
D.E. Goldberg. Genetic Algorithms in Search, Optimization and machine
learning. Addison-Wesley, 1989.
-
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs.
Springer-Verlag, 1996.
-
J. Koza. Genetic programming. MIT Press, 1992.
-
M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1996.
Organització del curs i sistema d'avaluació
El curs està organitzat en dues parts clarament diferenciades: sessions
teòriques i seminaris. Les sessions teòriques ocuparan 20
hores i estaran destinades a l'exposició, per part del professor,
dels conceptes bàsics coberts pel curs. La segona part, els seminaris,
consistirà en l'exposició i la defensa dels treballs realitzats
pels alumnes. Les dues parts estaran separades cronològicament per
uns dos mesos i mig, la qual cosa possibilita que l'alumne realitzi el
seu treball.
L'avaluació de l'alumne es farà en base a un treball (70%
de la nota), a la seva defensa, i en base a l'assistència (30% de
la nota) i participació a les sessions del curs.
-
L'alumne haurà d'elaborar, presentar i defensar un treball d'aprofundiment
en un dels temes coberts pel curs. El treball es podrà presentar
fins el dia 31 de maig de 1999. No
s'acceptaran treballs en dates posteriors. Tots els treballs
s'editaran en una única publicació que es distribuirà
entre tots els alumnes i s'arvivarà a biblioteca. Per aquest motiu
tots els treballs hauran de seguir un mateix format. El treball s'haurà
d'elaborar seguint les instruccions següents:
-
Mida del paper: A4 (21 cm x 29.7 cm)
-
Nombre màxim de pàgines: 10
-
Organització de les pàgines: Dues columnes
-
Marges: 20 mm pel marge esquerre
-
10 mm entre columnes
-
20 mm pel marge dret
-
22 mm pel marge superior (veure exemple per capçaleres)
-
25 mm pel marge inferior
-
Mida de la lletra: 10 punts
-
Numeració de les pàgines: les pàgines hauran d'anar
numerades i hauran de portar un encapçalemnt tal i com es veu a
l'exemple.
Tot seguit es pot trobar un exemple
de document final i la plantilla
LaTeX que s'ha utilitzat per generar el document.
-
L'assistència i la participació de l'alumne a les sessions
del curs es considera una aspecte molt important. Es considerarà
imprescindible una assistència mínima al 50% de les hores
del curs per a poder optar a aprobar el curs.
Calendari de sessions (provisional)
| SESSIÓ |
DATA |
DURACIÓ |
CONTINGUT |
ESTAT |
| I |
18/2/99 |
2 hores |
Sessió teòrica |
Realitzada |
| II |
25/2/99 |
2 hores |
Sessió teòrica |
Realitzada |
| III |
4/3/99 |
2 hores |
Sessió teòrica |
Realitzada |
| IV |
11/3/99 |
2 hores |
Sessió teòrica |
Realitzada |
| V |
18/3/99 |
2 hores |
Sessió teòrica |
Realitzada |
| VI |
25/3/99 |
2 hores |
Sessió teòrica |
Realitzada |
| VII |
8/4/99 |
2 hores |
Sessió teòrica |
Ajornada |
| VIII |
15/4/99 |
2 hores |
Sessió teòrica |
Realitzada |
| IX |
22/4/99 |
2 hores |
Sessió teòrica |
Realitzada |
| X |
29/4/99 |
2 hores |
Sessió teòrica |
Realitzada |
| XI |
3/6/99 |
2 hores |
Seminari |
Realitzada |
| XII |
10/6/99 |
2 hores |
Seminari |
Realitzada |
| XIII |
17/6/99 |
2 hores |
Seminari |
Realitzada |
| XIV |
5/7/99
(15:00) |
2 hores |
Seminari |
Pendent |
| XV |
8/7/99 |
2 hores |
Seminari |
Anul.lada |
Documents del curs
Documents del curs passat (1997/98)
Llista
d'alumnes.
Llista
de treballs del curs.
Calendari
de defensa de treballs.
Alguns punters interessants
-
Pàgines marc i centres de recerca:
-
Congressos:
-
Llibres:
-
Personatges:
-
Congrés de GA:
-
Miscel.lània:
Última actualització: 23/6/99