Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Sisteme Inteligente - în limba engleză
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MII1004	Evolutionary Algorithms	

Semester	Hours: C+S+L+P	Category	Status	
1	2+1+0+1	speciality	compulsory	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	Title	title		C	S	L	
DUMITRESCU Dan Dumitru	Ph.D.	Prof.	Programming  Languages and Methods	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	Title		position	C	S	L	

III. Course objectives
•	Supply an introduction to the field studied. 
•	Give the basic notion, techniques and algorithms.
•	Supply the background for advanced courses.	

IV. Course contents
1. Genetic algorithms (GAs) 
2. Selection 
3. Search operators for GAs 
4. Population models 
5. Parametter setting 
6. Evolution strategies 
7. Evolutionary programming 
8. GAs for optimization problems (real, combinatorial, multimodal, multicriteria)	

V. Bibliography
 1.	DUMITRESCU,D.,B Lazzerini,Evolutionary Computation, CRC Press, New York, Boca Raton, 2000 
 2.	DUMITRESCU, D.,Principiile Inteligentei artificiale, Editura Albastra, Cluj,2000. 
 3.	DUMITRESCU, D.,Algoritmi genetici si strategii evolutive. Aplicatii in Inteligenta Artificiala, Editura Albastra, Cluj,2000. 
 4.	DEB, K., Multiobjective optimization using Evolutionary Algorithms, Wiley, 2001.
 5.	GOLDBERG, D. E., Genetic Algorithm. Addison-Wesley, Reading, 1989. 
 6.	MICHALEWICZ, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin, 1992. 	

VI. Thematic of didactic activities per weeks
Course work 14 weeks.
Week 1.	 Principles of evolutionary computation. Basic and related models. Structure of an evolutionary algorithm
Week 2.	Genetic algorithms. Problem representation and fitness function. Canonical genetic algorithm.
Week 3.	Selection – selection pressure; takeover time; standard schemes.
Week 4.	Selection – proportional selection; premature convergence;  scaling mechanisms; rank-based selection
Week 5.	Selection – binary tournament; q-tournament; elitism; steady state EAs; Michalewicz selection; Boltzmann selection
Week 6.	Variation operators for binary encoding
Week 7.	Variation operators for real-valued encoding 
Week 8.	Hybridisation – specific representation; hybridisation
Week 9.	Parameter setting and adaptive Gas; adaptive fitness of a search operator
Week 10.	Adaptive representation –messy genetic algorithms, delta coding; diploidic representation
Week 11.	Population models and parallel implementations -  niching methods; fitness sharing; island and stepping stone models;
Week 12.	Population models and parallel implementations -  multiple solutions: crowding; fine-grained diffusion models; coevolution; multiple population models
Week 13.	Evolution strategies – introduction. (1+1) strategy; standard mutation; Cauchy perturbations;
Week 14.	Evolutionary programming – sequential machine model; function optimization; Cauchy perturbation.
Week 15.	Search and optimization using evolutionary algorithms.
Seminar
The seminar follows the course structure. Methods presented in the course are discussed /compared and criticized. New ideas are encouraged and shortly evaluated. 	

VII. Didactic methods used
Lectures, conversations, Projects, exercises, individual study, homework assignments.	

VIII. Assessment
The activity ends with a final exam and a practical project during the semester. The final grade is the arithmetical mean of the two grades mentioned above, conditioned by each grade being at least 5. 	

IX. Additional references
1.	BACK, T.,Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.
2.	DUMITRESCU,D.,B Lazzerini,Fuzzy Sets and treir Application in Training and Clustering , CRC Press, New York, Boca Raton, 2000 
3.	DUMITRESCU, D.,Principiile teoriei clasificarii, Editura Academiei, Bucuresti,2000.
4.	DUMITRESCU, D., Inteligenta artificiala, Univ. "Babes-Bolyai", 1995. 	
	Dean,							Chair head,

	Date,							Course responsible,
	01.10.2010						Prof. D. DUMITRESCU