Utorak, 4.12.2001. u 14:15, sala 2 SANU:

Zoran Ognjanovic, Jozef Kratica, Milos Milovanovic, Matematicki Institut SANU, Beograd
PRIMENA GENETSKOG ALGORITMA ZA RESAVANJE VEROVATNOSNOG PROBLEMA ZADOVOLJIVOSTI

Sadrzaj: U ovom predavanju ce biti prikazani rezultati primene genetskog algoritma za resavanje jednog uopstenja problema zadovoljivosti (satisfiability - SAT). Iako se VSAT problem moze svesti na problem linearnog programiranja, nije pogodno resavanje tim pristupkom zbog eksponencijalnog broja novodobijenih promenljivih. Pomocu genetskog algoritma su takodje reseni problemi znatno vece dimenzije u odnosu na klasicne metode grananja i ogranicavanja (Branch and Bound).

Utorak, 11.12.2001. u 14:15, sala 212 FON:

Zoran Radojicic, Fakultet organizacionih nauka, Beograd
STATISTICKO MERENJE INTENZITETA POJAVA

Sadrzaj: (zajednicki sastanak sa Seminarom Katedre za matematiku, kibernetiku i informacione sisteme FON-a)

Utorak, 18.11.2001. u 14:15, sala 2 SANU:

Mirko Vujosevic, Milan Stanojevic, Fakultet organizacionih nauka, Beograd
VISEKRITERIJUMSKI ZADATAK TRGOVACKOG PUTNIKA I PRISTUP NJEGOVOM RESAVANJU ZASNOVAN NA FAZI SKUPOVIMA

Sadrzaj: Na predavanju ce se najpre izloziti karakteristicne formulacije zadatka trgovackog putnika. Zatim ce se dati pregled nekih rezultata iz literature u resavanju problema visekriterijumskog kombinatornog programiranja i opisati originalni novi postupak za resavanje postavljenog problema. Ovaj postupak se zasniva na konceptu bliskosti idealnoj tacki u prostoru kriterijuma i na teoriji donosenja odluka u fazi uslovima koju su postavili Belman i Zade.

Utorak, 25.11.2001. u 14:15, sala 2, MI SANU:

Gorica Milovanovic-Brakovic, Saobracajni fakultet, Beograd
ODREDJIVANJE OPTIMALNIH MARSRUTA POSTANSKIH VOZILA