Семинар за рачунарство и примењену математику, 25. и 27. децембар 2012.

• 24. Децембар, 2012
• Коментари (0)

У току ове недеље Семинар за рачунарство и примењену математику одржаће два састанка. Редовни састанак семинара биће одржан у уторак, 25. децембра 2012. године у 14:15 часова у сали 301ф МИ САНУ.

Предавач: Рака Јовановић, МЕГАТРЕНД универзитет, Београд

Наслов предавања: ПОБОЉШАЊЕ МЕТОДА МРАВЉИХ КОЛОНИЈА ЗА РЕШАВАЊЕ NP-КОМПЛЕТНИХ ОПТИМИЗАЦИОНИХ ЗАДАТАКА КОРЕКЦИЈОМ  ФЕРОМОНСКОГ ТРАГА

Садржај: Предавање је посвећено решавању тешких оптимизационих проблема из области графова, употребом метахеуристике која се заснива на симулацији понашања колоније мрава односно оптимизацији мрављим колонијама (ОМК). Постоји низ метода за решавање овог типа проблема који се базирају на популацијама попут ројева честица, колонија пчела и ОМК.  ОМК је први пут примењена на проблему трговачког путника. Употреба ОМК на овај проблем се унапређује увођењем нове врсте хибридизације, која се заснива на корекцији феромонског трага у зависности од карактеристика најбољег нађеног решења. Идеја је да се из оваквих решења избаце делови који имају неке непожељне карактеристике, усмеравањем саме колоније на области решења у којима се добра решења налазе са већом вероватноћом. У извршеним тестовима, на проблему трговачког путника је показано да овакав приступ налази квалитетнија решења и убрзава конвергенцију ка добрим резултатима. На предавању ће такође бити приказана адаптација ове хибридизације на значајно другачији проблем минималног тежинског чворног покривача графа, као и позитивни резултати који се на овај начин постижу.

Ванредни састанак Семинара за рачунарство и примењену математику биће одржан у четвртак, 27. децембра 2012. у 18:30 часова у сали 301ф МИ САНУ.

Предавач: Владимир Брусић, Ph.D, Dana Farber Cancer Institute, Boston, MA, USA

Наслов предавања: Genetic analysis of individual`s origin: Y chromosome, mitochondrial genes and HLA

Детаље о предавању и предавачу могу се преузети ОВДЕ.