Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Optimizarea modelelor informatice
Limba de predare: Maghiară

SYLLABUS

I. Általános adatok
Kód	Tantárgy neve	
MMC1010	Metode stocastice de căutare	

Félév	Órák: C+S+L	Kategória	Típus	
1	2+2+0		obligatorie	

II. Foállásban az  Egyetem  oktatói
Név	Tudományos	Oktatói	Tanszék	Tevékenység	
	fokozat	státus		E	Sz	L	
SOOS Anna	Dr. 	Conf.	Calcul Numeric şi Statistic	*			

Társult oktatók
Név	Tudományos	Intézmény	Állás	Tevékenység 	
	fokozat		típusa	E	Sz	L	

III. A tantárgy célkituzései
Cunoasterea metodelor si algoritmilor de optimizare si cautare stocastice.
Implementarea si folosirea algoritmilor de cautare stocastica pentru rezolvarea problemelor reale.	

IV. A tantárgy tartalma
Procese stochastice. Lanţuri Markov, Procese Gaussiene.
Introducere in căutare şi optimiyare stochastică.
Optim local şi global. Simulare pe calculator. 
Optimizare stochastică: metoda celor mai mici pătrate, metoda gradientului, metode grafice.
Algoritmi de optimizare. Convergenţa algoritmilor.
Algoritmi direcţi de căutare, metoda gradientului stocastică.
Călire simulată. Algoritmul metropolis. Convergenţa algoritmului.
Algoritmi geneticei, operatori genetici. Teoria schemelor. Convergenţa algoritmului.
Strategii evolutive. Programare evolutivă.
Tabu search. Căutare binară.
Aplicaţii: TSP, alocare simulată.
Lanturi Markov şi algoritmi Monte Carlo.	

V. Könyvészet
1.	A. Almos, S. Gyori, G. Horvath, A. Koczy: Genetikus algoritmusok, Typotex, 2002
2.	Thomas Bäck. Evolutionary algorithms in theory and practice. OxfordUniversity Press, New York, 1996.
3.	M. Mitzenmacher, E. Upfal: Probability and Computing, Cambridge University Press, 2005  
4.	A. Noga: The probabilistic method, Wiley,  2001
5.	H.P. Schwefel. Evolution and Optimum Seeking. Wiley, 1995.
6.	 A. Soós:  A valószínűségszámítás elemei, Egyetemi Kiadó, Kolozsvár, 2001  
7.	J.C. Spall: Introduction to Stochastic Search and Optimization, Amazon, 2002

VI. Az oktatói tevékenység heti tematikája

VII. Alkalmazott didaktikai módszerek

VIII. Értékelés
Activitate de seminar-laborator: trei lucrari, reprezentand 30% din nota finala.
Alegerea unei probleme reale si implementarea algoritmului stocastic de rezolvare. Prezentarea problemei si a solutiei la seminar sau examen, 70%. 	

IX. Kiegészíto könyvészet

	Dékán,						Tanszékvezeto,

	Dátum,						Eloadás felelose,
								Conf. Dr.  SOOS Anna