Семинар за рачунарство и примењену математику, 8. октобар 2013.

• 07. Октобар, 2013
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак, 8. октобра 2013. са почетком у 14:15 у сали 301ф, Математичког института САНУ.

Предавач: Ирена Јовановић, Рачунарски факултет Универзитета УНИОН Наслов предавања: ПРЕГЛЕД ОСНОВНИХ КАРАКТЕРИСТИКА И РЕЗУЛТАТА СИСТЕМА AutoGraphiX

Садржај: Настала крајем прошлог века, метахеуристика Variable Neighborhood Search (VNS)је првобитно била намењена решавању проблема комбинаторне и глобалне оптимизације. Данас се, међутим, њене технике користе за решавање проблема и генерисање нових научних резултата у разним научним областима, међу којима је и теорија графова. AutoGraphiX (AGX) систем примењује различите технике VNS-а за одређивање екстремалних графова (односно графова који минимизују или максимизују одређену графовску инваријанту), а које потом користи за генерисање хипотеза.

Описаћемо AGX систем са метахеуристиком VNS употребљеном у његовој оптимизацијској компоненти, уз осврт на нову, побољшану верзију овог система означену као AGX 2. Изложићемо основне хипотезе и резултате добијене уз помоћ система AGX, са нагласком на тешким и још увек нерешеним хипотезама генерисаним овим системом. Предмет излагања биће и различите форме резултата које могу да се проучавају уз помоћ система AGX, а биће изложене и основне смернице за његово коришћење при решавању проблема спектралног препознавања графова.

Предавање представља одбрану истоименог семестралног рада у оквиру докторског курса "Специјални курс - примењена математика" на Математичком факултету у Београду.